LinkedList和ArrayList的区别
来源:互联网 发布:淘宝好评后怎么退款 编辑:程序博客网 时间:2024/05/22 15:20
对于集合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,因为他的底层——链表会动态的进行存储分配,更适应数据动态增减的情况,而数组则不同,一旦我们对他进行插入或者删除操作,进行操作元素的位置之后的元素则全部需要移动,这是一件非常不划算的事情。
0 0
- linkedlist和arraylist的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- arraylist和linkedlist的区别!
- LinkedList和ArrayList的区别
- LinkedList和ArrayList的区别
- LinkedList和ArrayList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- LinkedList和ArrayList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- ArrayList 和linkedlist的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- Oil Deposits(HD_1241)BFS
- AndroidNDK开发(八)应用监听自身卸载 弹出用户反馈调查
- Android手机Home键/Back回退键事件
- Servlet入门实践
- 【Leetcode】Add Two Numbers
- LinkedList和ArrayList的区别
- 这样解释空白期,面试才有戏!
- 去除ArrayList中的重复元素
- iOS 快速集成ShareSDK实现分享功能
- (第七周项目6)停车场模拟
- 链表基本操作java实现
- Git常用命令笔记
- Android之探秘蓝牙隐藏API
- windbg分析64位机上32位程序的dump文件