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