ArrayList和LinkedList的区别

Question

JAVA里边的ArrayList和LinkedList在没有泛型的情况下，对数据的插入和删除，LinkedList要比ArrayList速度要快
但是在有泛型的情况下，却相反，
这是怎么回事呢JavaArrayListlinkedlist

Answer 1

有泛型的话情况下却相反这个我头一次听说。这个坐等楼下解释
ArrayList相对于LinkedList是线程安全的，既然安全的，肯定效率就低。

Answer 2

ArrayList: 是用数组实现的，顺序存储，可以随机访问，但是插入或者删除一个元素时需要大量的移动操作。
LinkedList: 使用链表实现，链式存储，不支持随机访问，但是插入或者删除一个元素时不需要移动其他元素。
他们都不是线程安全的，也与泛型无关，底层存储的都是Object引用，而不是指定的类型的引用。

Answer 3

两个都不是线程安全的!ArrayList地城数组实现，LinkedList底层链表方式实现的
至于实现的细节，楼主可以将源码包attach进去，看看源码会更加明白的。
至于你说的泛型问题，应该不存在

Answer 4

楼主赶紧去看看数据结构的链表和线性表吧，不然你还真不能理解这是为什么
ArrayList:线性表
LinkedList:链表
可以看看书java数据结构与算法，也可以看看，讲的都比较清晰

Answer 5

ArrayList在遍历的时候比较快，但是在查询的时候是比较慢的，但是有的时候用ArrayList是比较好的，例如连连看的小游戏中，。

Answer 6

LZ 使用泛型后插入和删除 ArrayList 比 LinkedList 快 ？  做实验了吗？