设计一个简单的对象池

内存池是干什么？！它有什么用呢？！怎么实现一个简单的内存池呢？！我们接下来一一讲解。在讲内存池之前需要先回忆一个以前听过的东西----内存碎片。

一、内存碎片是什么

我们都知道当new或malloc开辟内存时，系统都是在堆上开辟一块空间，尽管开辟出来内存的地址是连续的一块内存空间，但每次开辟的内存块的地址并不是连续的，这样的话当我么开辟的次数变多以后，堆上就剩余许多小块的空间导致在我们需要一块比较大的空间时会开辟失败。这是我们最常听到的一种内存碎片，也成为“外碎片”。

其实还有另外一种内存碎片，称为“内碎片”，内碎片是开辟出的一块空间相对于需要的空间比较大一点，因此在已经开辟出的空间上有一部分未使用，内碎片带来最明显的问题就是空间浪费。

二、内存池是什么

从字面意思来理解，内存池其实可以理解为一个存放内存块的池子，在使用内存之前，系统先分配一大块内存当作备用，当我们需要一块新的内存时，就去这个备用内存块上去切分一部分来使用，这个备用内存也就是所谓的内存池，当这块内存被切分完后我们再去向系统申请一块更大的内存（一般是前一块内存的2倍）。

当使用完申请的小块内存后需要将内存块还回去，这里不会将内存还给操作系统，而是还回给内存池。我们可以在这个内存池上进行不断申请空间、释放空间的操作，由于不是去系统里面申请、释放小块内存，所以进行反复申请、释放时内存池比系统的更高效，更重要的是，内存池的实现缓解了内存碎片的问题。

三、设计一个内存池

当在内存池中申请一块内存来进行使用时，我们必须想办法将这些内存块管理起来，一般用的有顺序表、链表，按理来说两个都可以实现的，但是用顺序表的话，由于每次给出的大块内存的地址是不连续的，这样就会浪费很多空间，因此在这里我们使用一个自由链表实现内存池。

ps：有人可能会想，那链表申请结点时不是也需要去new出一块空间嘛，况且每当申请的大块内存池使用完以后都需要申请一块更大的内存，这就意味着需要不断的new出新结点，这样会不会造成内存碎片的问题？！其实细细想一想，这里每次申请大块内存时都是在第一次的基础上以2倍的速度增长的，所以不会有很多个链表节点，况且链表结点也浪费不了多少个字节。

链表的结点存的是这块内存的地址。首先我们需要向系统申请一块大的内存，用来切分，当这块内存使用完后，我们再去向系统申请一块2倍大的内存块，并挂在重新申请的结点上。

虽然内存池从一定程度上来讲比系统开辟内存高效一点，那么我们怎么重复利用这些空间，使其更高效呢？！这里我们给出一个_lastDelete指针来管理这些释放回来的内存块，下面通过图来进行分析。

代码实现部分已上传至github https://github.com/lybb/MemoryPool/blob/master/MemoryPool/MemoryPool.h