博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2017年5月13日

LinkedHashMap：我还能实现LRU

摘要： 众所周知，LinkedHashMap继承自HashMap，在原先的HashMap的基础上，它增加了Entry的双向链接。 有意思的是基于这种实现特性，LinkedHashMap 在迭代遍历时，取得键值对的顺序的依据是其插入次序或者是最近最少使用（LRU）的次序。 LRU算法根据数据的历史访问记录来淘 阅读全文

posted @ 2017-05-13 19:45 行歌 阅读(288) 评论(0) 推荐(0) 编辑