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

传智教育官网黑马程序员官网

 找回密码
 加入黑马

QQ登录

只需一步，快速开始

论坛首页 › 隐藏归类 › 黑马那些年 › 第58,59,60,61,62届Android交流区 › 正文

LinkedList和ArrayList

© 隅青 中级黑马   /  2015-3-16 08:37  /  1021 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

LinkedList和ArrayList 的区别在哪里？

点评

huhanghao
对于链表容器来说，他开辟内存空间的时候内存空间不一定连续。应该访问的话只能用内部指针一个一个访问。而用数组容器来建立的对象，内存空间是连续的，因此，访问起数据来比较自由。但是对于插入数据，链表却有更大   发表于 2015-3-16 09:24

3 个回复

倒序浏览
Jaybor 中级黑马 2015-3-16 09:07:49
| 只看该作者
沙发
底层数据结构不同，前者是链表，后者是动态数组；
前者适合与快速插入和删除元素，但是不适合随机访问；后者随机访问速度较快，但是更改元素会很慢。
回复 使用道具 举报 1 0
kfcka 中级黑马 2015-3-16 09:23:48
| 只看该作者
藤椅
Jaybor 发表于 2015-3-16 09:07
底层数据结构不同，前者是链表，后者是动态数组；
前者适合与快速插入和删除元素，但是不适合随机访问；后 ...

表示赞同！
回复 使用道具 举报
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 加入黑马