算法与数据结构概览

1. 链式储存结构，是带有数据和指针的数据结构，指针指向下一个元素的内存地址。分为单链表和双链表，如图所示： 链式储存结构的增加和删除效率都比较高，每一个位置包括数据和指向另一个数据的指针，在插入删除的时候，只要找到前一个数据，修改指针地址就可以了。 2. 接下来是顺序储存结构，顺序储存结构是使得逻辑上相邻的两个元素在物理位置上也相邻。 特点： ArrayList 增删效率很低，因为如果连续的位置

>>阅读原文<<