java list 效率_Java中List集合性能比较

List是一个元素有序，可重复集合，集合中每个元素都有其对应的顺序索引，List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素

var a=new ArrayList();

a.add(new String("zxc"));

System.out.println(a.indexOf(new String("zxc")));

这段代码，程序试图返回zxc的位置，但实际上List并未包含该字符串对象，因为在List集合添加时，使用的是new String，但是最后程序依然返回1，这是因为，在List中对比两个程序是否相等，只通过equals

在整个List系列中，ArrayList和LinkedList又是线性表的典型实现：基于数组的线性表和基于链的线性表，Queue代表了队列，Deque代表了双端队列

一般来说，由于数组以一块连续内存保存所有数组元素，所以数组想随机访问时性能最好，所有的内部以数组作为底层实现的集合在随机访问时性能都比较好，而内部以链表作为底层实现的集合在执行插入，删除操作时有较好的性能，但总体来说，ArrayList比linkedList性能要好

在需要遍历时，对于ArrayList，Vector，应该使用随机访问方法来遍历，对于LinkedList，则应该使用迭代器Iterator来遍历

如果需要经常执行插入，删除，则LinkedList更好，因为ArrayList和Vector需要经常出现分配内存空间大小

如果有多个线程同时访问List集合中的元素，可以考虑通过Collection将集合包装成线程安全的集合