站稳马步——（6）java集合框架整理——List

ArrayList/Vector实现了动态数组；LinkedList内部使用“链表”数据结构；ArrayList不支持同步，Vector实现了同步。

 

打开JDK查看源码，边看，边读读以下大侠的透彻深入博文分析：（面对网上诸如如下博文，小生不敢关公面前耍大刀——分析源码，只敢拜读学习）

 

1.比较分析Vector、ArrayList和hashtable hashmap数据结构

2.ArrayList的实现原理

3.LinkedList和Java中的指针操作

 

 

链表与数组的区别（网上摘录）

链表和数组一样是一种数据结构。

数 组是将元素在内存中连续存放，由于每个元素占用内存相同，所以可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除一个元素，同样需要移动大量元素去填掉被移动的元素。
　　 链 表恰好相反，链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。如：上一个元素有个指针指到下一个元素，以此类推，直到最后一个元素。如果要访问链表中一个元素，需要从第一个元素开始，一直找到需要的元素位置。但是增加和删除一个元素对于链表数据结构就非常简单了， 只要修改元素中的指针就可以了。

从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组；相反， 如果需要经常插入和删除元素就需要用链表数据结构了。

数组是一块连续的空间，声明时长度就要确定

链表是一块不连续的动态空间，长度可变

数组的优点是速度快，数据操作直接使用偏移地址，

链表需要按顺序检索节点，效率低

链表的优点是可以快速插入和删除节点，大小动态分配长度不需要固定

链表不存在越界问题，数组有越界问题