數據結構之數組的隨機訪問，鏈表的結構及LRU緩存機制。

數組（Array）是一種線性表數據結構。它用一組連續的內存空間，來存儲一組具有相同類型的數據。 數組支持隨機訪問，根據下標隨機訪問的時間複雜度爲 O(1)。 CPU在從內存讀取數據的時候，會先把讀取到的數據加載到CPU的緩存中。而CPU每次從內存讀取數據並不是只讀取那個特定要訪問的地址，而是讀取一個數據塊(這個大小我不太確定。。)並保存到CPU緩存中，然後下次訪問內存數據的時候就會先從CPU緩存開

>>阅读原文<<