LinkedList集合有索引为什么还查找慢？

ArrayList索引的实现，如果此列表不包含该元素，则返回 -1。：

1 2 3 4 5 6 7 8 9 10 11 12

public int indexOf(Object o) { if (o == null) {     for (int i = 0; i < size; i++)     if (elementData==null)         return i; } else {     for (int i = 0; i < size; i++)     if (o.equals(elementData))         return i; } return -1; }

LinkedList索引的实现：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

public int indexOf(Object o) {     int index = 0;     if (o==null) {         for (Entry e = header.next; e != header; e = e.next) {             if (e.element==null)                 return index;             index++;         }     } else {         for (Entry e = header.next; e != header; e = e.next) {             if (o.equals(e.element))                 return index;             index++;         }     }     return -1; }

ArrayList：基于数组的遍历查找
LinkedList：基于链表的遍历查找
按照对象在内存中存储的顺序去考虑，数组的访问要比链接表快，因为对象都存储在一起。

视频里貌似讲的很清楚，查询用的是链表，从头查到尾，一个个查过去、、、