ArrayList看做是一个大小长度可变的数组来使用,一般情况也常用这个做查询作,ArrayList 采用的是数组形式来保存对象的,这种方式将对象放在连续的位置中,所以最大的缺点就是插入删除时非常麻烦。
LinkedList 采用的将对象存放在独立的空间中,而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始。LinkedList呢 他其实是一种链表形式的容器,插入删除很方便。
ArrayList和LinkedList在性能上各 有优缺点,都有各自所适用的地方,总的说来可以描述如下:
1.对ArrayList和LinkedList而言,在列表末尾增加一个元素所花的开销都是固定的。对 ArrayList而言,主要是在内部数组中增加一项,指向所添加的元素,偶尔可能会导致对数组重新进行分配;而对LinkedList而言,这个开销是统一的,分配一个内部Entry对象。
2.在ArrayList的 中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动;而在LinkedList的中间插入或删除一个元素的开销是固定的。
3.LinkedList不 支持高效的随机元素访问。
4.ArrayList的空 间浪费主要体现在在list列表的结尾预留一定的容量空间,而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间
可以这样说:当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能;当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。
对于普通的容器操作(增删改查),用ArrayList足够了;如果新增和删除比较频繁建议还是使用LinkedList。
以下是他们大体的图形:
ArrayList:
【】【】【】【】【】【】【】【】
他就是一个数组的形状;
LinkedList:
【】
_【】
__【】
___【】
他就是一个链表形状:从这个图中你也应该可以看出为什么他删除,添加插入比较方便了吧
分享到:
相关推荐
【Java面试题】ArrayList和LinkedList区别
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要...
关于arraylist和linkedList的区别
2.在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动 3.LinkedList不支持高效的随机元素访问 4.ArrayList的
1.List是接口类,ArrayList和LinkedList是List的实现类 2.ArrayList是动态数组(顺序表)的数据结构 3.LinkedList
测试ArrayList和LinkedList的add方法
ArrayList、LinkedList、Vector区别简介。
ArrayList Vector LinkedList 区别与用法.
10.ArrayList 和LinkedList的区别.avi
05丨ArrayList还是LinkedList?使用不当性能差千倍.html
1,ArrayList是数组的数据结构,LinkedList是链表的数据结构。 2,随机访问的时候,ArrayList的效率比较高,因为LinkedList要移动指针,而ArrayList是基于 3,索引(index)的数据结构,可以直接映射到。 4,插入、...
Java ArrayList Vector LinkedList map区别 各种集合的区别 写得非常详细
ArrayList 和LinkedList各自的特点是什么,自己实用中的总结
合理运用ArrayList与LinkedList
主要介绍了ArrayList和LinkedList区别及使用场景代码解析,小编觉得还是挺不错的,具有一定借鉴价值,需要的朋友可以参考下
今天介绍一下Java的两个集合类,ArrayList和LinkedList,这两个集合的知识点几乎可以说面试必问的。感兴趣的朋友跟随小编一起看看吧
比较ArrayList,LinkedList,Vector三者随机读取,插入,删除性能。
arraylist 和linked list的时间复杂度
10.ArrayList和LinkedList基于动态数组,连续内存存储,适合下标访问(随机访问)扩容机制:因为数组长度固定,超出长度存数据时需要新建数组,然后
对比Vector、ArrayList、LinkedList1