vector 1.5倍扩容优于2倍扩容的原因

1.5倍扩容优于2倍扩容的原因：

两倍的情况

1. 假设我们一开始申请了 16Byte 的空间。
2. 当需要更多空间的时候，将首先申请 32Byte，然后释放掉之前的 16Byte。这释放掉的16Byte 的空间就闲置在了内存中。
3. 当还需要更多空间的时候，你将首先申请 64Byte，然后释放掉之前的 32Byte。这将在内存中留下一个48Byte 的闲置空间（假定之前的 16Byte 和此时释放的32Byte 合并）
4. 当还需要更多空间的时候，你将首先申请128Byte，然后释放掉之前的 64 Byte。这将在内存中留下一个112Byte 的闲置空间（假定所有之前释放的空间都合并成了一个块）

扩容因子为2时，上述例子表明：每次扩容，我们释放掉的内存连接起来的大小，都小于即将要分配的内存大小。

1.5倍的情况

1. 假设我们一开始申请了 16Byte 的空间。
2. 当需要更多空间的时候，将申请 24 Byte ，然后释放掉 16 ，在内存中留下 16Byte 的空闲空间。
3. 当需要更多空间的时候，将申请 36 Byte，然后释放掉 24，在内存中留下 40Byte (16 + 24)的空闲空间。
4. 当需要更多空间的时候，将申请 54 Byte，然后释放 36，在内存中留下 76Byte。
5. 当需要更多空间的时候，将申请 81 Byte，然后释放 54， 在内存中留下 130Byte。
6. 当需要更多空间的时候，将申请 122 Byte 的空间（复用内存中闲置的 130Byte）