LinkedHashMap 用法

近日用到了LinkedHashMap。用此Map的意图在于此Map的底层实现是HashMap，所以在查询对象时，速度足够快。但是放入普通的HashMap的顺序和取出所有的key或元素的顺序是不同的。JDK很人性化提供了一个LinkedHashMap的实现。

初看这个类的名字LinkedHashMap，貌似是用ListArrayList之类的链表来实现的，其实不是的，它是基于HashMap来做的，真正的存储单元还是用数组来实现的。不过它做了一下手脚，它的每一个实体，就是LinkedHashMap.Entry的实现是用了链表形式，实体虽然是以Hash的顺序存放在Map的数组table里面，但是实体之间却用链表的形式保持了存入的先后关系。

有精力的人可以看一下LinkedHashMap的实现。下面看一下LinkedHashMap的用法：

1. 保持放入元素先后的顺序不变化：

import java.util.LinkedHashMap;
import java.util.Map;

public class TestLinkedMap {

	public static void main(String[] args) {
		Map<String, String> map = new LinkedHashMap<String, String>();
		for (int i = 0; i < 10; i++) {
			map.put("key" + i, "value" + i);
		}
		map.get("key" + 5);
		for (String value : map.keySet()) {
			System.out.println(value);
		}
	}
}

结果是：
key0
key1
key2
key3
key4
key5
key6
key7
key8
key9


2. 查询时，把最新查出来的元素放在末位(很奇怪，为什么不是把查询出来的元素放在首位)

import java.util.LinkedHashMap;
import java.util.Map;

public class TestLinkedMap {

	public static void main(String[] args) {
		Map<String, String> map = new LinkedHashMap<String, String>(16, 0.75f, true);
		for (int i = 0; i < 10; i++) {
			map.put("key" + i, "value" + i);
		}
		map.get("key" + 3);
		for (String value : map.keySet()) {
			System.out.println(value);
		}
	}
}

结果是:
key0
key1
key2
key4
key5
key6
key7
key8
key9
key3

评论

2 楼 kjstart 2016-03-17  

因为当LRU用你就可以从头删了

1 楼 wkcgy 2012-03-19  

因为它使用了LRU算法