摘要: 继承于HashMap,定义了新的内部类Entry用于实现双向链表保存记录的插入或访问顺序;accessOrder用于指示链表保存记录采用的顺序,true为访问顺序,false为插入顺序;加入新的记录时需要更新链表,访问记录时需要更新链表(更具accessOrder值判断是否实际更新);removeEldestEntry方法在LinkedHashMap用于表示缓存时有用,通过重载该方法(修改更新链表的逻辑以及返回值),删除有限容量下缓存中的最旧记录; 1 public class MyLinkedHashMap extends MyHashMap { 2 private boolean ... 阅读全文
posted @ 2013-08-15 12:37 infinityu 阅读(301) 评论(0) 推荐(0) 编辑