链表和数组的区别小结

a)从逻辑结构来看

1.数组，首先比起链表来说，数组的插入和删除比较麻烦，因为要移动前面所有的数。但是，数组里面存取的数值，都有下标，所以访问速度比较快速。

               数组的长度是固定的。 数据的增加，有可能造成数据的溢出；数据的减少，造成数据的浪费。

2.链表，插入和删除数据比较快，数据的增加和减少比较方便。链表的长度是可以自由变化 链表是可以很方便中间插入新元素的。 访问数据比较法麻烦。

b）从内存存储来看

1.(静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小 

2.链表从堆中分配空间, 自由度大但是申请管理比较麻烦.

    动态数组其实比较简单，就是一个长度可以根据实际情况改变的数组。我们如果要查找某一个动态数组中的元素，可以通过get()方法来查找，只要知道该元素下标就可以了。 
    双向链表存放的除了本来的数据外，还有其前驱和后驱结点。 
    在动态数组中，如果我们要在某一个位置添加或者删除一个元素，剩下的每个元素都要相应地往前或往后移动。如果该动态数组中的元素很多，那么，每当我们添加或删除一个元素后，需要移动的元素就非常多，因此，效率就比较低。