近日用到了LinkedHashMap。用此Map的意图在于此Map的底层实现是HashMap,所以在查询对象时,速度足够快。但是放入普通的HashMap的顺序和取出所有的key或元素的顺序是不同的。JDK很人性化提供了一个LinkedHashMap的实现。
初看这个类的名字LinkedHashMap,貌似是用ListArrayList之类的链表来实现的,其实不是的,它是基于HashMap来做的,真正的存储单元还是用数组来实现的。不过它做了一下手脚,它的每一个实体,就是LinkedHashMap.Entry的实现是用了链表形式,实体虽然是以Hash的顺序存放在Map的数组table里面,但是实体之间却用链表的形式保持了存入的先后关系。
有精力的人可以看一下LinkedHashMap的实现。下面看一下LinkedHashMap的用法:
[b]1. 保持放入元素先后的顺序不变化:[/b]
[b]结果是:[/b]
key0
key1
key2
key3
key4
key5
key6
key7
key8
key9
[b]2. 查询时,把最新查出来的元素放在末位(很奇怪,为什么不是把查询出来的元素放在首位)[/b]
[b]结果是:[/b]
key0
key1
key2
key4
key5
key6
key7
key8
key9
key3
初看这个类的名字LinkedHashMap,貌似是用ListArrayList之类的链表来实现的,其实不是的,它是基于HashMap来做的,真正的存储单元还是用数组来实现的。不过它做了一下手脚,它的每一个实体,就是LinkedHashMap.Entry的实现是用了链表形式,实体虽然是以Hash的顺序存放在Map的数组table里面,但是实体之间却用链表的形式保持了存入的先后关系。
有精力的人可以看一下LinkedHashMap的实现。下面看一下LinkedHashMap的用法:
[b]1. 保持放入元素先后的顺序不变化:[/b]
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);
}
}
}
[b]结果是:[/b]
key0
key1
key2
key3
key4
key5
key6
key7
key8
key9
[b]2. 查询时,把最新查出来的元素放在末位(很奇怪,为什么不是把查询出来的元素放在首位)[/b]
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);
}
}
}
[b]结果是:[/b]
key0
key1
key2
key4
key5
key6
key7
key8
key9
key3