LinkedHashMap深入理解

最新推荐文章于 2021-09-08 12:19:27 发布

明成天下

最新推荐文章于 2021-09-08 12:19:27 发布

阅读量120

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/mingchengtx/article/details/106198266

版权

java 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

这里写目录标题

概要

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