如何使用散列表實現一個O(1)時間複雜度的LRU緩存算法

1.散列表       什麼是散列表呢？我舉這樣一個例子，記得小時候家裏只有一個座機，但是這個座機不能存電話號碼，於是只能將要聯繫的人的電話號碼寫在一個本子上。時間久了本子上的電話號碼越來越多。然後這個時候要去找某一個指定的聯繫人的時候發現很難找到。如果是你你想想一下應該怎麼樣才能快速找到呢？     其實我們每次新增一個聯繫人的時候可以將他的姓的首字母取出來，然後所以首字母相同的都在一個區間，也

>>阅读原文<<