本文深入探讨了Java集合框架中的List、Map和Set的实现原理，包括ArrayList、LinkedList、Vector、HashMap、LinkedHashMap、HashSet和LinkedHashSet等。文章详细分析了它们的底层数据结构、线程安全性和性能特点，并对比了Vector与ArrayList、Collections.SynchronizedList与Vector的区别，以及同步代码块和同步方法的差异。
目录
Collections.SynchronizedList和Vector的区别
一、主要内容
1.List
ArrayList
1）ArrayList是List接口的可变数组非同步实现，并允许包括null在内的所有元素。
2）底层使用数组实现
3）该集合是可变长度数组，数组扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组容量增长大约是其容量的1.5倍，这种操作的代价很高。
4）采用了Fail-Fast机制（通过记录modCount参数来标识多个线程操作），面对并发的修改时，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险
5）remove方法会让下标到数组末尾的元素向前移动一个单位，并把最后一位的值置空，方便GC
LinkedList
1）LinkedList是List接口的双向链表非同步实现，并允许包括null在内的所有元素。
2）底层的数据结构是基于双向链表的，该数据结构我们称为节点
3）双向链表节点对应的类Node的实例，Node中包含成员变量：prev，next，item。其中，prev是该节点的上一个节点，next是该节点的下一个节点，item是该节点所包含的值。
4）（没找到对应方法，indexof方法实现是从头开始循环判断元素）它的查找是分两半查找，先判断index是在链表的哪一半，然后再去对应区域查找，这样最多只要遍历链表的一半节点即可找到
Vector
1）动态数组实现的List，跟ArrayList一样，其容量能自动增长
2）JDK1.0引入了，它的很多实现方法都加入了同步语句，因此是线程安全的（在操作数据的方法声明时加synchronized关键字：同步方法，在内部的迭代器操作数据的方法内部的代码块加Vector的synchronized的同步对象锁：同步代码块）
3）适用于快速访问和修改，不适用随机插入和删除（底层实现是对象数组的原因）
4）初始容量大小为10，扩容由初始容量和capacityIncrement共同决定
5）元素允许为null
6）现在已经基本不再使用，如果不需要线程安全的实现，推荐使用ArrayList代替Vector
Vector与ArrayList的区别
最大的是Vector是线程安全的，而ArrayList不是线程安全的。
1）ArrayList不可以设置扩展的容量，默认1.5倍；Vector可以设置扩展的容量，如果没有设置，默认2倍
2）ArrayList的无参构造方法中初始容量为0（初次调用add()会更新为10）；Vector的无参构造方法中初始容量为10
3）Vector线程安全，ArrayList线程不安全
原文：https://blog.csdn.net/lipinganq/article/details/78043065
Collections.SynchronizedList和Vector的区别
1) 如果使用add方法，那么他们的扩容机制不一样。
<
最低0.47元/天 解锁文章
557
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
