摘要：
1、什么是序列化和反序列化 Serialization（序列化）是一种将对象以一连串的字节描述的过程；deserialization（反序列化）是一种将这些字节重建成一个对象的过程。 2、什么情况下需要序列化 a)当你想把内存中的对象保存到一个文件 中或者数据库中的时候； b)当你想用套接字sock 阅读全文
摘要：
对于面向对象编程来说，抽象是它的一大特征。在Java中，可以通过两种形式来体现OOP的抽象：接口和抽象类。这两者有很多相似的地方，又有很多不同的地方。 一、抽象类 在了解抽象类之前，先来了解一下抽象方法。抽象方法是一种特殊的方法：它只有声明，而没有具体的实现。其声明格式为： 抽象方法必须用abstr 阅读全文
摘要：
概述 队列（queue）是一种只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出（First In First Out）的线性表，简称FIFO。 允许插入的一端称为队尾，允许删除的一端称为队头。 因为已经限制了插入和删除的位置，所以对于队列，插入和删除时只需要考虑满和空两 阅读全文
摘要：
首先要说明的一个问题是：如何安全地将this指针返回给调用者。一般来说，我们不能直接将this指针返回。想象这样的情况，该函数将this指针返回到外部某个变量保存，然后这个对象自身已经析构了，但外部变量并不知道，此时如果外部变量使用这个指针，就会使得程序崩溃。 使用智能指针shared_ptr看起来 阅读全文
摘要：
别跟我说 return *this 表示返回当前对象，return this 表示返回当前对象的地址（指向当前对象的指针）。 正确答案为：return *this 返回的是当前对象的克隆或者本身（若返回类型为A，则是克隆，若返回类型为A&，则是本身）。 return this 返回当前对象的地址（指 阅读全文
摘要：
当定义一个类时，我们显式地或隐式地指定了此类型的对象在拷贝、赋值和销毁时做什么。一个类通过定义三种特殊的成员函数来控制这些操作：拷贝构造函数、拷贝赋值运算符和析构函数。 拷贝构造函数定义了当用同类型的另一个对象初始化新对象时做什么，拷贝赋值运算符定义了将一个对象赋予同类型的另一个对象时做什么，析构函 阅读全文
摘要：
防止自我赋值很有必要 自我赋值的危害： 如果是自我赋值，会把自己的空间释放掉，即当执行delete p后，w.p已经指向一个被释放的内存空间（此时*w.p的内容未知）；当执行 p = new int(*w.p);即让p重新指向一个存储了(*w.p)的内存空间，该内存空间内容又是未知的。当再次引用时， 阅读全文
摘要：
delete p后，只是释放了指针中存放的地址中的内存空间。但是指针变量p仍然存在（即指针p本身所占有的内存），且p中存放的地址还是原来的地址。 例如： 对一个非空指针delete后，若没有将p赋为NULL，若再次delete的话，会出现问题。 如下代码： 在ubuntu14.04中使用g++进行编 阅读全文
摘要：
运算符->的重载比较特别，它只能是非静态的成员函数形式，而且没有参数。 1、如果返回值是一个原始指针，那么就将运算符的右操作数当作这个原始指针所指向类型的成员进行访问； 2、如果返回值是另一个类型的实例，那么就继续调用这个返回类型的operator->()，直到有一个调用返回一个原始指针为止，然后按 阅读全文
摘要：
SkipList在Leveldb以及lucence中都广为使用，是比较高效的数据结构。由于它的代码以及原理实现的简单性，更为人们所接受。首先看看SkipList的定义，为什么叫跳跃表？ "Skip lists are data structures that use probabilistic ba 阅读全文