67,512
社区成员
发帖
与我相关
我的任务
分享ArrayList和LinkedList的区别
JAVA里边的ArrayList和LinkedList在没有泛型的情况下，对数据的插入和删除，LinkedList要比ArrayList速度要快
但是在有泛型的情况下，却相反，
这是怎么回事呢
但是在有泛型的情况下，却相反，
这是怎么回事呢
...全文
请发表友善的回复…
发表回复
dracularking 2013-06-16
- 打赏
- 举报
应该说说查询特定元素的时候两者性能的差异
bird_cat 2013-06-16
- 打赏
- 举报
LZ 使用泛型后插入和删除 ArrayList 比 LinkedList 快 ？ 做实验了吗？
昵称被占用 2013-06-15
- 打赏
- 举报
+1
shujia_zaibeijing 2013-06-05
- 打赏
- 举报
ArrayList在遍历的时候比较快，但是在查询的时候是比较慢的，但是有的时候用ArrayList是比较好的，例如连连看的小游戏中，。
wandefajin 2013-06-04
- 打赏
- 举报
一个数组 一个链表
一个查找 一个增删
对于相反的这种观点 表示求真相！！！
l_9style 2013-06-04
- 打赏
- 举报
楼主赶紧去看看数据结构的链表和线性表吧，不然你还真不能理解这是为什么
ArrayList:线性表
LinkedList:链表
可以看看书java数据结构与算法，也可以看看，讲的都比较清晰
长笛党希望 2013-06-04
- 打赏
- 举报
貌似和是否泛型无关。
LCore 2013-06-04
- 打赏
- 举报
两个都不是线程安全的!ArrayList地城数组实现，LinkedList底层链表方式实现的
至于实现的细节，楼主可以将源码包attach进去，看看源码会更加明白的。
至于你说的泛型问题，应该不存在
Inhibitory 2013-06-04
- 打赏
- 举报
ArrayList: 是用数组实现的，顺序存储，可以随机访问，但是插入或者删除一个元素时需要大量的移动操作。
LinkedList: 使用链表实现，链式存储，不支持随机访问，但是插入或者删除一个元素时不需要移动其他元素。
他们都不是线程安全的，也与泛型无关，底层存储的都是Object引用，而不是指定的类型的引用。
SmarkMeng 2013-06-03
- 打赏
- 举报
更重要的是底层实现方式的不同，至于“却相反”也是才听说等解释。。。。。。
失落夏天 2013-06-03
- 打赏
- 举报
有泛型的话情况下却相反这个我头一次听说。这个坐等楼下解释
ArrayList相对于LinkedList是线程安全的，既然安全的，肯定效率就低。
