关于LinkedHashMap的一些简单实验

dogwwwservice

于 2012-05-15 14:53:06 发布

阅读量147

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/dogwwwservice/article/details/84218258

版权

java 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个使用Java LinkedHashMap实现最近最少使用(LRU)缓存策略的例子。通过设置构造函数参数，演示了如何保持元素的访问顺序，并展示了简单的实验代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

同为实现了Map接口的类,LinedHashMap在迭代的时候可以保证元素插入的顺序，并且可以按照访问的次数,从近期访问最少到近期访问最多的顺序（LRU）来排序.以下是自己写的一些简单的实验代码,供自己备份


public class Test {
   public static void main(String args[])
   {
          //构造函数中,第三个参数是排序的模式，对于访问顺序为true,对于插入顺序为false;
	   Map<Integer,Integer> map=new LinkedHashMap<Integer,Integer>(10,0.8f,true);
	   map.put(1, 1);
	   map.put(3, 9);
	   map.put(2, 989);
	   map.put(4, 77);
	   for(Map.Entry<Integer,Integer> entry:map.entrySet())
	   {
		   System.out.println(entry.getValue());
	   }
	   map.get(1);map.get(3);map.get(4);map.get(4);
	   System.out.println("------------------------------");
	   for(Map.Entry<Integer,Integer> entry:map.entrySet())
	   {
		   System.out.println(entry.getValue());
	   }

   }
}