從cpu和內存來理解爲何數組比鏈表查詢快

ArrayList和LinkList的比較 1.ArrayList和LinkedList可想從名字分析，它們一個是Array(動態數組)的數據結構，一個Link(鏈表)的數據結構，此外，它們兩個都是對List接口的實現。前者是數組隊列，至關於動態數組；後者爲雙向鏈表結構，也可看成堆棧、隊列、雙端隊列web 2.ArrayList查詢效率比LinkList高，由於查詢時候LinkList須要移動指針

>>阅读原文<<