【Java】各List集合的特点和区别

各List集合的特点和区别

• List集合类的元素有序（即添加顺序和去除顺序一致）、且可重复
• List集合中的每个元素都有其对应的顺序索引、既支持索引
• List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素

一、ArrayList的特点

1. ArrayList底层使用数组实现的
2. ArrayList线程不安全
3. 可以存入null
4. 有序、可重复

底层操作机制

1. ArrayList中维护了一个Object类型的数组elementData
2. 当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第1次添加，则扩容elementData为10，如需要再次扩容，则扩容elementData为1.5倍
3. 如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容，则直接扩容elementData为1.5倍

二、Vector的特点

1. Vector底层使用数组实现
2. Vector线程安全
3. 可以存入null
4. 有序、可重复
5. 在开发中，需要线程同步安全时，考虑使用Vector
6. 扩容机制是原来的2倍

ArrayList和Vector的区别

	底层结构	版本	线程安全（同步）效率	扩容倍数
ArrayList	可变数组	jdk1.2	不安全，效率高	如果有参构造1.5倍 如果是无参 1.第一次10 2.从第二次开始按照1.5倍扩
Vector	可变数组Object[]	jdk1.0	安全，效率不高	如果是无参，默认10，满后，就按照2倍扩容 如果指定大小，则每次直接按2被扩容

三、LinkedList的特点

1. LinkedList底层实现了双向链表和双端队列特点
2. 可以添加任意元素（元素可以重复），包括null
3. 线程不安全，没有实现同步

底层操作机制

1. LinkedList底层维护了一个双向链表
2. LinkedList中维护了两个属性first和last分别指向首节点和尾节点
3. 每个节点（Node对象），里面又维护了prev、next、item三个属性，其中通过prev指向前一个，通过next指向后一个节点。最终实现双向链表
4. 所以LinkedList的元素的添加和删除，不是通过数组完成的，相对来说效率较高

四、ArrayList和LinkedList比较

	底层结构	增删的效率	改查的效率
ArrayList	可变数组	较低 数组扩容	较高
LinkedList	双向链表	较高、通过链表追加	较低

如何选择ArrayList和LinkedList

1. 如果我们改查的操作多，选择ArrayList
2. 如果我们增删的操作多，选择LinkedList
3. 一般来说，在程序中，80%-90%都是查询，因此大多数情况下会选择ArrayList
4. 在一个项目中，根据业务灵活选择，也可以这样，一个模块使用的是ArrayList，另外一个模块是LinkedList，也就是说，要根据业务来进行选择