笔记:LinkedHashMap

LinkedHashMap是HashMap的字类,但它是有序的,那它是怎么实现的呢,看源码

@Override 
void addNewEntry(K key, V value, int hash, int index) {
     LinkedEntry<K, V> header = this.header;

     // Remove eldest entry if instructed to do so.
     LinkedEntry<K, V> eldest = header.nxt;
     if (eldest != header && removeEldestEntry(eldest)) {
         remove(eldest.key);
     }

     // Create new entry, link it on to list, and put it into table
     LinkedEntry<K, V> oldTail = header.prv;
     LinkedEntry<K, V> newTail = new LinkedEntry<K,V>(
             key, value, hash, table[index], header, oldTail);
     table[index] = oldTail.nxt = header.prv = newTail;
}

主要就是这个this.header的值,在每次put数据时都会更新结构,最终形成如下图所示的结构

linkedHashMap.jpg

当遍历数据时,先看下源码

private abstract class LinkedHashIterator<T> implements Iterator<T> {
    LinkedEntry<K, V> next = header.nxt;
    LinkedEntry<K, V> lastReturned = null;
    int expectedModCount = modCount;

    public final boolean hasNext() {
        return next != header;
    }

    final LinkedEntry<K, V> nextEntry() {
        if (modCount != expectedModCount)
             throw new ConcurrentModificationException();
         LinkedEntry<K, V> e = next;
         if (e == header)
             throw new NoSuchElementException();
         next = e.nxt;
         return lastReturned = e;
     }

     public final void remove() {
         if (modCount != expectedModCount)
             throw new ConcurrentModificationException();
         if (lastReturned == null)
             throw new IllegalStateException();
         LinkedHashMap.this.remove(lastReturned.key);
         lastReturned = null;
         expectedModCount = modCount;
     }
}

就是循环获取this.header的nxt参数值,直至获取的到next值与header值相等,则结束,就如上图中的红色箭头方向一样。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,836评论 18 139
  • 一、基本数据类型 注释 单行注释:// 区域注释:/* */ 文档注释:/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 4,288评论 0 16
  • Collection & Map Collection 子类有 List 和 Set List --> Array...
    任教主来也阅读 3,193评论 1 9
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,738评论 18 399
  • 昨天有一件事情没有完成,没有准备今天给部门分享的材料,而原本我是计划读一本书分享的。 昨天突然发现,春节之后我好...
    修远2018阅读 81评论 0 0