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


当前名称:怎么理解Java中List集合性能
转载来源:http://scyanting.com/article/jiggej.html