怎么理解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将集合包装成线程安全的集合
  

“怎么理解Java中List集合性能”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站，小编将为大家输出更多高质量的实用文章！