注意: 这里只有构造函数的第三个参数为true时才会引发问题.
参考: [url]http://www.codeguru.com/forum/printthread.php?t=446498[/url]
参考: [url]http://www.codeguru.com/forum/printthread.php?t=446498[/url]
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));
}
}
}