怎么理解Java中List集合性能-创新互联

本篇内容介绍了“怎么理解Java中List集合性能”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

韶关ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:028-86922220(备注:SSL证书合作)期待与您的合作!

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集合性能”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联-成都网站建设公司网站,小编将为大家输出更多高质量的实用文章!


本文名称:怎么理解Java中List集合性能-创新互联
URL标题:http://pwwzsj.com/article/csocdi.html