从cpu和内存来理解为何数组比链表查询快

ArrayList和LinkList的比较 1.ArrayList和LinkedList可想从名字分析，它们一个是Array(动态数组)的数据结构，一个Link(链表)的数据结构，此外，它们两个都是对List接口的实现。前者是数组队列，至关于动态数组；后者为双向链表结构，也可看成堆栈、队列、双端队列web 2.ArrayList查询效率比LinkList高，由于查询时候LinkList须要移动指针

>>阅读原文<<