linklist arraylist vector
来源:互联网 发布:java方法调用 编辑:程序博客网 时间:2024/06/01 10:26
这篇文章很详细
http://skyuck.javaeye.com/blog/526358
List是一个接口,ArrayList和LinkedList是两个实现类,他们实现的方式不一样,其实LinkedList才是真正的链表(如果不清楚什么是链表,需要了解一下相关数据结构的知识,这不是一两句话能说清楚的),而ArrayList是用数组实现的,它不是真正的链表,在初始化的时候它先对数组设置一个初始容量,当数组空间不够的时候,它会重新构建一个容量更大的数组,然后把先前的元素拷贝进去。
1、线程安全:
- LinkList、ArrayList 线程不安全,需要进行Collections.synchronizedList(List<T> list) 加同步锁
- Vector 线程安全操作
2、访问上:
- LinkList 随机访问或者选取元素代价高
- ArrayList 随机访问效率高,且时间恒定
3、向序列中插入新元素
- ArrayList、Vector 都采用数组存储方式,都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢。
- LinkList 使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快
4、当需要增长时,Vector默认增长为原来一培,而ArrayList却是原来的一半
5、LinkedList 调用.listIterator()产生一个ListIterator迭代器,可以很方便的进行元素操作
使用.hasprevious()、.previous()对集合进行向前、向后的遍例
使用.add()方法可以在集合的任意位置增加对象
iter.next();
iter.add("a");跳过第一个元素,将a添加到第二个元素之前。
使用.set()方法可以修改对象
取代通过调用next或者previous方法而返回的上一个元素
- linklist arraylist vector
- ArrayList Vector LinkList区别
- ArrayList LinkList Vector
- 容器--ArrayList、Vector、LinkList
- Vector,Arraylist,Linklist的区别
- LinkList、ArrayList、Vector的区别
- Java数据结构 ArrayList、LinkList、Vector
- Vector、ArrayList、LinkList、Set梳理
- Vector/Arraylist与Linklist的区别
- LinkList、ArrayList、Vector区别;及 Set
- List,ArrayList,LinkList与Vector的区别
- Vector/Arraylist与Linklist的区别
- Vector/Arraylist与Linklist的区别
- ArrayList、Vector以及LinkList的区别
- 集合中ArrayList,Linklist,vector区别?
- 【集合概述】【迭代器】【Vector中的枚举】【List集合】【LinkList】【ArrayList】
- 集合详解<ArrayList,Linklist,vector、set;Map《hashMap,HashTable》>
- vector和ArrayList和linklist的区别---小笔记
- 重载(overload)、覆盖(override)、隐藏(hide)的区别
- 两种语言的Web自动操作
- Java压缩(文件或目录)
- tuxedo网摘
- 我的迷茫
- linklist arraylist vector
- 本土Facebook模仿秀分析
- sql数据类型
- VC20个技巧
- C语言平面几何14-三角形的面积
- MapKit之在地图上加pin
- 11G Online Duplicate
- java中的Serializable接口的作用
- 日志