Grokking algorithms(第二章)

Arrary arrary在内存中的地址是紧挨着的，如下图所示 如上图所示，第一行只能存储3个数据，当存储第4个数据时，因为第一行第4列这个格子已经被占用了，所以需要重新找地址进行存储。可以有一种补偿措施：那就是一次分配10个位置，这样就能连着了，然而会及其浪费存储空间。所以Arrary的缺点就是当插入新的数据时，及其慢 (需要重新找位置进行存储)。 linked list  数据可以存储在任意位

>>阅读原文<<