List 集合的选择

List 集合的选择

ArrayList和Vector的比较

	底层结构	版本	线程安全(同步)，效率c	扩容倍数
ArrayList	可变数组	jdk1.2	线程不安全，效率高	如果有参构造1.5倍扩容；如果是无参 1.第一次10 2.从第二次开始按1.5倍扩容
Vector	可变数组	jdk1.0	线程安全，效率不高	如果是有参构造2倍扩容；如果是无参，默认是10，容量满后，就按2倍扩容

ArrayList和LinkedList的比较

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

如何选择ArrayList和LinkedList

1. 如果我们改查的操作多，选择ArrayList

2. 如果我们增删的操作多，选择LinkedList

3. 一般来说，在程序实际开发中，80% - 90% 都是查询，因此大部分情况下会选择ArrayList

4. 在一个项目中，根据业务灵活选择，也可能这样，一个模块使用的是ArrayList，另外一个模块使用的是LinkedList