Map是一种Java里的容器,存储的是键指对。
1.HashMap&TreeMap&LinkedHashMap的特点
HashMap基于散列表实现,特点就是快。
TreeMap基于红黑树的实现,特点是会根据键来排序(由Comparable或Comparator决定)。
LinkedHashMap类似HashMap,其顺序可以是插入顺序,也可以是LRU(最近最久未使用)实现的顺序,但我们需要定期清理空间的时候可以使用。
2.TreeMap&LinkedHashMap例子
package chapter17.MapLearning;
import java.util.*;
public class LinkedHashMapandTreeMap {
static public void main(String argv[]){
System.out.println("======LinkedHashMap========");
LinkedHashMap<Character,Integer> linkedHashMap = new LinkedHashMap<>();
int i = 0;
for(char c='a';c<='e';c++){
linkedHashMap.put(c,i);
i++;
}
Iterator<Map.Entry<Character,Integer>> it = linkedHashMap.entrySet().iterator();
while(it.hasNext()){
System.out.print(it.next()+" ");
}
System.out.println();
linkedHashMap = new LinkedHashMap<Character, Integer>(16,0.75f,true);
i = 0;
for(char c='a';c<='e';c++){
linkedHashMap.put(c,i);
i++;
}
for(char c='a';c<='c';c++){
System.out.print(c+":"+linkedHashMap.get(c)+" ");
}
System.out.println();
it = linkedHashMap.entrySet().iterator();
while(it.hasNext()){
System.out.print(it.next()+" ");
}
System.out.println();
/*
======LinkedHashMap========
a=0 b=1 c=2 d=3 e=4
a:0 b:1 c:2
d=3 e=4 a=0 b=1 c=2
*/
System.out.println("======TreeMap========");
SortedMap<Integer,Character> sortedMap = new TreeMap<>();
char c = 'a';
for(int k=0;k<6;k++){
sortedMap.put(k,c);
c++;
}
System.out.println(sortedMap);
System.out.println(sortedMap.subMap(2,4));
System.out.println(sortedMap.headMap(4));
System.out.println(sortedMap.tailMap(3));
}
}
/*
======TreeMap========
{0=a, 1=b, 2=c, 3=d, 4=e, 5=f}
{2=c, 3=d}
{0=a, 1=b, 2=c, 3=d}
{3=d, 4=e, 5=f}
*/
可以看到 在构造好LinkedHash之后,在我们使用初始容量和负载因子之后,在获取键值对后,LinkedHashMap里的顺序发生了改变。没有被使用的d和e被移到了开始的位置,而被使用的则按照顺序加到结束的位置。
在TreeMap中的例子中,使用了SortedMap容器,他给我们提供了提取所规定子集的功能,我们可以通过相应参数来调节我们想要的区间范围内的子集,要注意的是fromKey是被包含进去的,而toKey则不会被包含入结果集合。