A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© TS__likewise 中级黑马   /  2014-7-1 08:52  /  1630 人查看  /  8 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

感觉有点乱了,

8 个回复

倒序浏览
之前你问过V​e​c​t​o​r​和​A​r​r​a​y​L​i​s​t​的​区​别,看来你对集合的知识还不是很了解啊,自己再去看看视频吧,还有不要刷贴
回复 使用道具 举报
这里有我分析和写的代码,希望可以帮到你

zhoumo.zip

2.66 KB, 下载次数: 217

回复 使用道具 举报
还是把Collection复习一下吧!
Collection接口有两个子接口,List和Set
List有3个实现类
  Vector:底层数据结构是数组,线程同步
  ArrayList:底层数据结构是数组,是Vector的优化,线程不同步,效率高
  LinkList:底层数据结构是链表,链表的特性就是增删效率很高,但是查询速度很慢
  深入学习一下链表和数组的操作原理,理解应该不难吧

评分

参与人数 1技术分 +1 收起 理由
李小然 + 1

查看全部评分

回复 使用道具 举报
底层的数据结构不一样,其他的特性都是衍生品。
回复 使用道具 举报
ArrayList:底层数据结构是数组,查找快增删慢
LinkList:底层数据结构是链表,查找慢增删快
究其原因还是数据的机构不同导致性能不一样
回复 使用道具 举报
list是一种Collection,作用是收集对象,并以索引方式保留收集的对象顺序。
ArrayList :采用的是数组形式来保存对象的,是连续存储的。像是排序,就可以使用ArrayList ,可以得到较好的速度表现。
LinkedList :采用的将对象存放在独立的空间中,而且在每个空间中还保存下一个链接的索引 。使用LinkedList查找起来很麻烦,要从第一个索引开始。
回复 使用道具 举报
onon解释的很不错啊 学习了
回复 使用道具 举报
数组和链表,他们的数据结构不一样。其实ARRAYLIST就把他看成是一个长度可变的数组就好了。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马