LinkedHashMap實現LRU緩存

LinkedHashMap實現LRU緩存   最近在面試的過程中，遇到了需要設計能實現LRU緩存的數據結構。不考慮時間複雜度，可以使用LinkedList實現，但是緩存需要考慮時間複雜度，所以，需要再加上HashMap的結構，這樣就能實現增、查的時間複雜度都是O(1)。   JDK的集合框架中正好提供了一個這樣的數據結構：LinkedHashMap，它繼承了HashMap。在HashMap中有三個

>>阅读原文<<