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

2017年5月13日

LinkedHashMap：我还能实现LRU

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

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

2017年5月12日

java容器类

摘要： 一、 容器类： 下图摘自《Java编程思想》,很好地展示了整个容器类的结构。 由上图可知，容器类库可分为两大类，各自实现了Collection接口和Map接口，下面就常见的类进行一下分类： 实现Collection接口的容器类 Collection ├List │├LinkedList │├Arra 阅读全文

posted @ 2017-05-12 15:55 行歌 阅读(304) 评论(0) 推荐(0)