LinkedHashMap实现LRU缓存

LinkedHashMap实现LRU缓存   最近在面试的过程中，遇到了需要设计能实现LRU缓存的数据结构。不考虑时间复杂度，可以使用LinkedList实现，但是缓存需要考虑时间复杂度，所以，需要再加上HashMap的结构，这样就能实现增、查的时间复杂度都是O(1)。   JDK的集合框架中正好提供了一个这样的数据结构：LinkedHashMap，它继承了HashMap。在HashMap中有三个

>>阅读原文<<