温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

怎么理解Java中List集合性能

发布时间:2021-11-03 17:57:02 来源:亿速云 阅读:116 作者:iii 栏目:编程语言

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

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI