深入理解HashMap和LinkedHashMap的区别

Posted java-jj

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了深入理解HashMap和LinkedHashMap的区别相关的知识,希望对你有一定的参考价值。

深入理解HashMap和LinkedHashMap的区别

我们知道HashMap的变量顺序是不可预测的,这意味着便利的输出顺序并不一定和HashMap的插入顺序是一致的。这个特性通常会对我们的工作造成一定的困扰。为了实现这个功能,我们可以使用LinkedHashMap。

LinkedHashMap详解

先看下LinkedHashMap的定义:

public class LinkedHashMap<K,V>

    extends HashMap<K,V>

    implements Map<K,V>

LinkedHashMap继承自HashMap,所以HashMap的所有功能在LinkedHashMap都可以用。

LinkedHashMap和HashMap的区别就是新创建了一个Entry:

    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);

        }

    }

这个Entry继承自HashMap.Node,多了一个before,after来实现Node之间的连接。

通过这个新创建的Entry,就可以保证遍历的顺序和插入的顺序一致。

下面看一个LinkedHashMap插入的例子:

@Test

    public void insertOrder(){

        LinkedHashMap<String, String> map = new LinkedHashMap<>();

        map.put("ddd","desk");

        map.put("aaa","ask");

        map.put("ccc","check");

        map.keySet().forEach(System.out::println);

    }

输出结果:

ddd

aaa

ccc

可以看到输出结果和插入结果是一致的。

除了遍历的顺序,LinkedHashMap还有一个非常有特色的访问顺序。

我们再看一个LinkedHashMap的构造函数:

public LinkedHashMap(int initialCapacity,

                         float loadFactor,

                         boolean accessOrder) {

        super(initialCapacity, loadFactor);

        this.accessOrder = accessOrder;

    }

前面的两个参数initialCapacity,loadFactor我们之前已经讲过了,现在看最后一个参数accessOrder。

accessOrder设置成为true的时候,就开启了 access-order。

access order的意思是,将对象安装最老访问到最新访问的顺序排序。我们看个例子:

@Test

    public void accessOrder(){

        LinkedHashMap<String, String> map = new LinkedHashMap<>(16, .75f, true);

        map.put("ddd","desk");

        map.put("aaa","ask");

        map.put("ccc","check");

        map.keySet().forEach(System.out::println);

        map.get("aaa");

        map.keySet().forEach(System.out::println);

    }

输出结果:

ddd

aaa

ccc

ddd

ccc

aaa

我们看到,因为访问了一次“aaa“,从而导致遍历的时候排到了最后。

removeEldestEntry

最后我们看一下LinkedHashMap的一个特别的功能removeEldestEntry。这个方法是干什么的呢?

通过重新removeEldestEntry方法,可以让LinkedHashMap保存特定数目的Entry,通常用在LinkedHashMap用作缓存的情况。

removeEldestEntry将会删除最老的Entry,保留最新的。

ublic class CustLinkedHashMap<K, V> extends LinkedHashMap<K, V> {

 

    private static final int MAX_ENTRIES = 10;

 

    public CustLinkedHashMap(

            int initialCapacity, float loadFactor, boolean accessOrder) {

        super(initialCapacity, loadFactor, accessOrder);

    }

 

    @Override

    protected boolean removeEldestEntry(Map.Entry eldest) {

        return size() > MAX_ENTRIES;

    }

}

看上面的一个自定义的例子,上面的例子我们创建了一个保留10个Entry节点的LinkedHashMap。

LinkedHashMap继承自HashMap,同时提供了两个非常有用的功能。

 

以上是关于深入理解HashMap和LinkedHashMap的区别的主要内容,如果未能解决你的问题,请参考以下文章

深入理解 HashMap

Java 集合深入理解 (十六) :LinkedHashMap 实现原理深入 以及推荐使用建立lru缓存

深入LinkedHashMap源码解析(JDK1.8)

彻头彻尾理解 LinkedHashMap

Map 综述:彻头彻尾理解 LinkedHashMap

Map 综述:彻头彻尾理解 LinkedHashMap