【广告项目】Java 实现list接口的三个常用类

在做这个广告项目的时候，简直被自己蠢哭了，基础很重要啊。List是一个接口类，常用的实现它的有是三个，分别为：ArrayList、LinkedList、Vector

ArraryList：

特点：查询快，增删效率低，线程不安全。底层代码采用object数组来存储元素，所以，这个类所有的方法都是围绕Object来展开的。ArrayList的初始化长度为10，当存储长度超过这个限制后，可以采用new一个新的数组，自定义大小，然后将旧数组复制到新数组中。这样来达到旧数组扩容

LinkedList：

特点：

1、  增删效率快，查询效率高，线程不安全

2、  底层采用双向链表实现存储

3、  适合动态插入和删除

4、  接口中没有定义的方法get，remove，insertList，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用。LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建 List时构造一个同步的List

Vector：

1、  底层用数组实现的List，相关的方法都加了同步检查，因此“线程安全,效率低”。 例如：indexOf方法就增加了synchronized同步标记。

小结：

线程安全采用vector，对线程安全性不作考虑的时候，偏向于查询可以考虑采用ArrayList，偏向于增删可以考虑有LinkedList