什么时候用Arraylist和linkedList

原创 2013年12月04日 16:00:40
    ArrayList底层的实现是数组,所以用下标访问的速度比较快,但是插入和删除元素,会有移动元素的开销,所以速度比LinkedList差。
    LikedList底层是链表实现的,所以插入和删除元素时间复杂度较LinkedList好,但是随即访问需要遍历元素,所以效率比ArrayList差。

    一般情况下,用ArrayList就可以了,如果涉及到频繁的插入和删除元素,这个时候考虑使用LinkedList,另外Java里面的Queue和Stack也是依赖LinkedList实现的。

    (转自百度知道)

版权声明:本文为博主原创文章,未经博主允许不得转载。

什么时候选择LinkedList?

LinkedList即单链表,如下图 LinkedList优点: 长度可变 插入删除简单 LinkedList缺点: 不能随机访问,必须从head结点顺序访问,所以也就不能够二分查找 存储poi...

ArrayList LinkedList Vector区别

  • 2014年08月22日 14:15
  • 20KB
  • 下载

Map+List+ArrayList+LinkedList Java源码

  • 2010年07月01日 15:19
  • 696KB
  • 下载

什么时候用Vector, 什么时候改用ArrayList?

书得到的信息好像是Vector是从java1开始就有了,ArrayList是后来才有的.用途几乎都一样,(不需要定义长度的array),没什么区别.现在好像应该用ArrayList.(因为比较新?)象...

测试ArrayList和LinkedList的add方法

  • 2014年03月17日 12:44
  • 2KB
  • 下载

java集合框架05——ArrayList和LinkedList的区别

前面已经学习完了List部分的源码,主要是ArrayList和LinkedList两部分内容,这一节主要总结下List部分的内容。 List概括 先来回顾一下List在Collection中的的框架图...
  • eson_15
  • eson_15
  • 2016年04月13日 20:39
  • 7551

ajax与jq什么时候使用

  • 2017年10月19日 14:57
  • 838B
  • 下载

ArrayList LinkedList Vector性能测试

  • 2015年05月03日 15:19
  • 3KB
  • 下载

ArrayList和LinkedList底层实现的区别

1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。     2.对于随机访问get和set,ArrayList优于LinkedList,因为Array...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:什么时候用Arraylist和linkedList
举报原因:
原因补充:

(最多只允许输入30个字)