LinkedHashMap深入理解

概要

LinkedHashMap可以是：保持插入顺序的LinkedHashMap 和 保持访问顺序的LinkedHashMap，其中LinkedHashMap的默认实现是按插入顺序排序的。

内部的双向链表

head为最先插入的节点，tail为最后插入的节点，插入新节点后tail会指向新节点，
前驱索引：before
后继索引：after

继承LinkedHashMap实现LRU

LRU(Least Recently Used 最近最少使用）选择最近最久未使用的删掉

package mian.erchashu;
import java.util.LinkedHashMap;
public class LRUDemo<K, V> extends LinkedHashMap<K, V> {
	private int limit;
	public LRUDemo(int limit) {
		super(limit, 0.75f, true);
		this.limit = limit;
	}
	@Override
	protected boolean removeEldestEntry(java.util.Map.Entry<K, V> eldest) {
		return size() > limit;
	}
}

测试方法

package mian.test;
import mian.erchashu.LRUDemo;
public class Test {
	public static void main(String[] args) {
		lRUDemoTest();
	}
	public static void lRUDemoTest() {
		LRUDemo<Integer, Integer> lru = new LRUDemo<Integer, Integer>(3);
		for (int i = 0; i < 10; i++) {
			lru.put(i, i);
		}
		System.out.println(lru + "\n");
		System.out.println("访问键值为7的节点" + lru.get(7));  
		//访问后的7节点变为最新节点
		System.out.println(lru + "\n");
		System.out.println("访问键值为6的节点" + lru.containsKey(6));
		lru.put(2,2);
		//插入新节点后8节点被删掉
		System.out.println(lru + "\n");
	}
}

输出结果

{7=7, 8=8, 9=9}
访问键值为7的节点7
{8=8, 9=9, 7=7}
访问键值为6的节点false
{9=9, 7=7, 2=2}