ITPub博客

首页 > 应用开发 > Java > Java中List集合性能比较

Java中List集合性能比较

原创 Java 作者:山有木xi 时间:2020-03-01 18:45:44 0 删除 编辑

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


来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/69917874/viewspace-2677940/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论
Oracle OCA(Java),IBM高级工程师认证,中国软件行业人才(高级c语言),高级Android工程师,对数据库并发与性能调优也有一定了解

注册时间:2019-04-25

  • 博文量
    147
  • 访问量
    390768