03-虚拟头结点、数组的缩容、复杂度震荡

虚拟头结点 在链表的实现过程中，添加或者删除等操作时，总是需要对第一个数据做额外的判断，以避免报错。但是这样的话，会增加代码量。 引入虚拟头结点的话，如下图所示： 虽然这样可以减少代码量，但是并不建议这么做。但是需要了解有这个一个功能。 数组的缩容 如果内存比较紧张的情况下，可以对数组进行缩容操作。 例如，一个数组有100的容量，但是只使用了10个空间，那么就可以重新申请一块新的空间，让数据放到新

>>阅读原文<<