LinkedList和ArrayList的区别

原创 2015年11月20日 09:28:54

对于集合Collection下的list接口,有两个实现类,ArrayList和LinkedList,那么他们两个有什么区别呢。

ArrayList的底层由数组实现,而LinkedList的底层由双向链表实现,底层的不同才是他们区别的根源。

然而因为他们继承于同一个父接口,他们的很多方法都是相同的。

关于LinkedList底层详解:http://blog.csdn.net/heyjj1226/article/details/49872693

关于ArrayList的主要方法详解:http://blog.csdn.net/heyjj1226/article/details/49785075


实际上只要我们明白了数组和链表的区别,我们就能明白ArrayList和LinkedList的区别。

比如我们想要进行查询功能,我们就应该使用ArrayList,因为他的底层——数组的每个元素都有自己的下标,方便于我们的查找目的。

再比如我们想要进行删除和添加,我们就应该使用LinkedList,因为他的底层——链表会动态的进行存储分配,更适应数据动态增减的情况,而数组则不同,一旦我们对他进行插入或者删除操作,进行操作元素的位置之后的元素则全部需要移动,这是一件非常不划算的事情。

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

相关文章推荐

Array / ArrayList / Vector / LinkedList / Hashmap区别

ArrayList 实现List接口 ,随着向 ArrayList 中不断添加元素,其容量也自动增长 Vector向量 不过我是不太喜欢这个类 HashMap实现Map接口--可以说内存就是一个Has...

【Java】 ArrayList与LinkedList的区别

LinkedList与ArrayList的区别

ArrayList和LinkedList的区别

来自:http://zhidao.baidu.com/link?url=ARwW1HSrxzzzkDNYkXAcicN-vYA5FRLs2Ysbi77Uzt7cRwu2UUTzYgNd5o4JVSa5...

Java中ArrayList和 LinkedList区别

一般大家都知道ArrayList和LinkedList的大致区别:      1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。      2.对...

java List集合记录 ArrayList和LinkedList的区别

1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 2.对于元素的查找,ArrayList觉得优于LinkedList,因为LinkedList要移动指针...

ArrayList和LinkedList的用法区别

ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指...

ArrayList Vector LinkedList 区别与用法

ArrayList Vector LinkedList 区别与用法 最近用到了,所以依然是转载 ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据...
  • K_122
  • K_122
  • 2017-07-24 11:20
  • 72

JAVA中的vector,arraylist,linkedlist有什么共同点及区别?

在百度知道里获得这个问题的答案,感觉写的非常好。所以贴出来分享: 一·ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口,但它们有各自不同...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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