LRU Cache:inner class可以不用access modifier
方法1:LinkedHashMap(), this implementation可以对map里的element根据access order来排序,正好可以用来实现LRU
方法2: mantain 一个linkedlist

方法3:自建一个doubly linkedlist


方法1:LinkedHashMap(), this implementation可以对map里的element根据access order来排序,正好可以用来实现LRU
方法2: mantain 一个linkedlist

方法3:自建一个doubly linkedlist

