注意: 这里只有构造函数的第三个参数为true时才会引发问题.
参考:
http://www.codeguru.com/forum/printthread.php?t=446498
import java.util.LinkedHashMap;
import java.util.Map;
/**
* LinkHashMap的 LRU顺序. 即构造函数的第三个参数
* User: wenzhihong
*/
public class LinkHashMapTest {
public static void main(String[] args) {
//第三个参数为 true , 意味着 按访问顺序构造最近最少访问的内部链表.
//这样在内部的链表中, 最近最少访问的排在最前面, 最多访问的排在后面. 迭代整个值是按链表从后往前的方式
LinkedHashMap<String, String> map = new LinkedHashMap<String, String>(16, 0.75f, true);
//初使化值
for(int i=(int)'a', k=1; i<=(int)'z'; i++, k++){
map.put(String.valueOf(k), String.valueOf((char)i));
}
//打印出迭代的顺序
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println(entry.getKey() + " " + entry.getValue());
}
//随机get值
int r = (int) (Math.random() * 26);
for(int i=0; i<r; i++){
int key = (int) (Math.random() * 26);
System.out.println("vist key: " + key);
map.get(String.valueOf(String.valueOf(key)));
}
//打印出map的迭代顺序, 可以看到跟第一次出来的不同, 因为我们用的是按访问顺序来构建内部链表
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println(entry.getKey() + " " + entry.getValue());
}
//取key的set, 然后进行迭代.
//注意: 如果使用了 按访问顺序构建最近最少访问列表, 也就是LinkHashMap的第三个参数设置为true.
//则不能使用用得到的keyset的方式, 然后get去访问map.
//因为用这种方式, 第一次get()会修改keyset的顺序, 所以在第二次进行迭代时, 结构顺序发生了变化, 所以会报ConcurrentModificationException
for (String k : map.keySet()) {
System.out.println(k + " " + map.get(k));
}
}
}
分享到:
相关推荐
LinkedHashMap源代码,Java中Map的一种实现子类。
这是关于Java学习的主要针对LinkedHashMap的实现原理
这个demo主要讲解了LinkedHashmap的使用,希望可以帮助需要的同学.
java中HashMap,LinkedHashMap,TreeMap,HashTable的区别
HashMap,HashTable,LinkedHashMap,TreeMap的区别
深入Java集合学习系列(四): LinkedHashMap的实现原理
LinkedHashMap的内部维护了一个双向链表。可以按照元素的插入顺序进行访问,也可以按照元素的访问顺序进行访问。要注意一点的是LinkedHashMap是可以实现LRU缓存策略的,前提是你需要将LinkedHashMap中的accessorder...
LinkedHashMap是Java中的一种特殊类型的HashMap,它保留了插入顺序,即按照元素插入的先后顺序进行排序
讲述了hashmap的几种遍历方法,相当经典
·拒绝晦涩难懂的呆板教学,宋老师语言生动幽默,举例形象生动深入浅出,迅速让你把握问题本质,四两拨千斤 2.课程内容推陈出新: ·基于JDK 11,将Java8、Java9、Java10、Java11新特性一网打尽 ·课程中,Eclipse...
JavaLinkedHashMap源码解析Java开发Java经验技巧共7页.pdf.zip
HashMap和LinkedHashMap 描述 该项目提供了可在Node.js和浏览器上运行的HashMap和LinkedHashMap类。 它们都是像一样的简化实现 它使用改进的算法生成哈希。 这样可确保在所有铲斗上尽可能广泛地散布。 根据规范,...
首先还是类似的,我们写一个简单的LinkedHashMap的程序: LinkedHashMap<String> lmap = new LinkedHashMap(); lmap.put(语文, 1); lmap.put(数学, 2); lmap.put(英语, 3); lmap.put(历史, 4); ...
主要介绍了Java集合框架源码分析之LinkedHashMap详解,内容包括了linkedhashmap的简介和源码剖析以及关于LinkedHashMap的源码总结,内容丰富,需要的朋友可以参考下。
Java集合系列(LinkedHashMap+LinkedList+ArrayList)
主要介绍了 java HashMap,TreeMap与LinkedHashMap的详解的相关资料,这里提供实例代码,帮助大家学习理解 这部分的内容,需要的朋友可以参考下
主要介绍了Java使用LinkedHashMap进行分数排序的相关代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
RiteLinked——类似HashMap的容器,以用户可控的顺序保存它们的键值对RiteLinked提供了LinkedHashMap和LinkedHashSet更多最新版本。您可以在std或no_std环境中轻松使用它。一些实用的功能组合,支持,帮助您更好地将...
将LinkedHashMap转换为json,反之亦然 如何使用 LinkedHashMap requestData = new LinkedHashMap(); LinkedHashMap auth =新的LinkedHashMap(); auth.put(“ ServiceName”,“ Login”); auth.put(“ ...