黑马程序员技术交流社区

标题: ArrayList和LinkedList区别 [打印本页]
作者: TS__likewise    时间: 2014-7-1 08:52
标题: ArrayList和LinkedList区别
感觉有点乱了，
作者: 菜小徐    时间: 2014-7-1 08:56
之前你问过V​e​c​t​o​r​和​A​r​r​a​y​L​i​s​t​的​区​别，看来你对集合的知识还不是很了解啊，自己再去看看视频吧，还有不要刷贴
作者: 曾倩倩    时间: 2014-7-1 09:24
这里有我分析和写的代码，希望可以帮到你

zhoumo.zip

2.66 KB, 下载次数: 217
作者: on-on    时间: 2014-7-1 09:51
还是把Collection复习一下吧！
Collection接口有两个子接口，List和Set
List有3个实现类
  Vector：底层数据结构是数组，线程同步
  ArrayList：底层数据结构是数组，是Vector的优化，线程不同步，效率高
  LinkList：底层数据结构是链表，链表的特性就是增删效率很高，但是查询速度很慢
  深入学习一下链表和数组的操作原理，理解应该不难吧
作者: wisely    时间: 2014-7-1 09:58
底层的数据结构不一样，其他的特性都是衍生品。
作者: 微笑女皇    时间: 2014-7-1 10:01
ArrayList：底层数据结构是数组,查找快增删慢
LinkList：底层数据结构是链表，查找慢增删快
究其原因还是数据的机构不同导致性能不一样
作者: 孙妍娜    时间: 2014-7-1 10:13
list是一种Collection，作用是收集对象，并以索引方式保留收集的对象顺序。
ArrayList ：采用的是数组形式来保存对象的，是连续存储的。像是排序，就可以使用ArrayList ，可以得到较好的速度表现。
LinkedList :采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引 。使用LinkedList查找起来很麻烦，要从第一个索引开始。
作者: yangjijin    时间: 2014-7-1 10:31
onon解释的很不错啊 学习了
作者: 215041631    时间: 2014-7-1 11:53
数组和链表，他们的数据结构不一样。其实ARRAYLIST就把他看成是一个长度可变的数组就好了。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2