概述
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比较简单,所以就介绍到这里。