本篇内容介绍了“怎么理解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集合性能”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注编程网网站,小编将为大家输出更多高质量的实用文章!