爲什麼數組查詢效率高於鏈表

一般來說數組的查詢速度快於鏈表，原理是什麼？ 電腦中存在多種不同的存儲器，如下表 CPU 寄存器 – immediate access (0-1個CPU時鐘週期) CPU L1 緩存  – fast access (3個CPU時鐘週期) CPU L2 緩存 – slightly slower access (10個CPU時鐘週期) 內存 (RAM)   – slow access (100個CPU

>>阅读原文<<