图解数组和链表

有时候需要在内存中存储一系列元素。 比如待办事项，用数组还是链表呢？ 数组意味着所有待办事项在内存中都是相连的（紧靠在一起的）。 链表中的元素可以存储在内存 链表的每个元素都存储了下一个元素的地址，从而使得一系列的随机的内存地址串在了一起。 只要有足够的内存空间，就能为链表分配内存。 数组的优势 当同时读取所有元素时，链表的效率很高，读第一个，读第二个，以此类推。 但当你需要跳跃，链表的效率就很低

>>阅读原文<<