• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

Map(二)之LinkedHashMap(java8)

java 来源:左撇子小哥哥 2次浏览

概述

  LinkedHashMap继承自HashMap,所以它具有HashMap的结构和特性。它与HashMap的不同在于它可以按照顺序(插入顺序或LRU算法)来遍历里面的元素。

定义

public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>{ 
}

主要代码解析

 LinkedHashMap继承自HashMap,那么它与HashMap有什么不同呢?我们先来看下结点的定义:
 

    static class Entry<K,V> extends HashMap.Node<K,V> { 
        Entry<K,V> before, after;
        Entry(int hash, K key, V value, Node<K,V> next) {
            super(hash, key, value, next);
        }
    }

我们可以看到,LinkedHashMap中结点继承了HashMap的Node,新增了before,after两个属性。其实他就是依靠这两个新增的属性来保证访问顺序的。我们用结构图来做下比较:

HashMap的结点结构图:

LinkedHashMap的结点结构图:

  从以上两图可以直观的看出,LinkedHashMap结点比HashMap结点多了两个指针,一个是指向上一个元素结点一个指向下一个结点。这样就把Map中所有元素通过一个双向链表链接起来了。我们遍历的时候就是通过这两个指针来进行遍历的。以此来保证遍历顺序。

accessorder

  LinkedHashMap中有一个属性:
  

    /** * The iteration ordering method for this linked hash map: <tt>true</tt> * for access-order, <tt>false</tt> for insertion-order. * * @serial */
    final boolean accessOrder;

这个属性默认为false,此时LinkedHashMap的访问顺序是按照插入顺序。当此属性为true时,就会使用LRU算法将最近访问过的元素移动到链表的尾部。代码如下:

    void afterNodeAccess(Node<K,V> e) { // move node to last
        LinkedHashMap.Entry<K,V> last;
        if (accessOrder && (last = tail) != e) {
            LinkedHashMap.Entry<K,V> p =
                (LinkedHashMap.Entry<K,V>)e, b = p.before, a = p.after;
            p.after = null;
            if (b == null)
                head = a;
            else
                b.after = a;
            if (a != null)
                a.before = b;
            else
                last = b;
            if (last == null)
                head = p;
            else {
                p.before = last;
                last.after = p;
            }
            tail = p;
            ++modCount;
        }
    }

由于LinkedHashMap比较简单,所以就介绍到这里。


版权声明:本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。
喜欢 (0)