深入理解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，同时提供了两个非常有用的功能。