数据结构之存储续

三：存储分类
1：线性存储
线性存储就是分配一块地址连续的空间，空间之间的元素的关联关系由地址之间的关联关系确定。比较典型的就是我们数组，其实好多线性的数据结构在线性存储上都是通过我们的数组。
2：链式存储
链式存储就是要把地址之间没有关联（其实不能叫没有关联）的数据联系在一块，那么像这种情况就需要我们的数据本身之间有关联，就像C语言的指针。在java中可以是什么前驱后继来实现关联，不知道说的对不对。
3：区别
线性存储是给定一系列连续的地址来存储数据，一般情况在定义的时候先是定义存存储的空间，如先定义一个数组来存放我们的数据。因为地址是确定的，所以索引数据的时候比较快，而添加和删除数据的时候，连续的地址为了保持连续性，需要挪动很多的元素，所以添加和删除效率低，而链式存储时候一般是先设计数据（及数据节点），而不是考虑空间，空间的分配时随机的，但是为了把随机的东西关联起来，就得考虑数据实体之间的关系了，所以在设计节点的时候需要设计节点数据之间的关联属性，这样以来，对于链式存储得数据在添加和删除的时候很方便，只需要改变前后节点的关联关系就可以，但是在查询的时候只能从第一个开始遍历，所以，对于设计成链式存储的数据结构删除和添加效率比较高，而查询数据的时候效率比较低。
四：设计注意，对于线性存储的数据结构的设计时注意存储空间的自动扩容，对使用数组存储得数据结构时注意循环删除所有元素的情况（分析ArrayList的源代码就明白），对于链式存储数据结构的设计时注意头结点的设计，因为所有的遍历都是从头开始。