设计一个简单的内存池

一、为什么要使用内存池呢？

在了解内存池之前，我们先来了解一下什么是内存碎片：

内存碎片

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

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

为了克服这种问题我们提出了内存池的概念。

二、内存池

内存池是一种内存分配技术，在使用内存之前，系统先分配一大块内存当作备用，当我们需要一块新的内存时，就去这个备用内存块上去切分一部分来使用，这个备用内存也就是所谓的内存池，当这块内存被切分完后我们再去向系统申请一块更大的内存（一般是前一块内存的2倍）。
当使用完申请的小块内存后需要将内存块还回去，这里不会将内存还给操作系统，而是还回给内存池。我们可以在这个内存池上进行不断申请空间、释放空间的操作，由于不是去系统里面申请、释放小块内存，所以进行反复申请、释放时内存