转自http://www.cnblogs.com/jycboy/p/javamap.html
Map用于保存具有映射关系的数据。
1.HashMap和Hashtable实现类
HashMap和Hashtable都是Map接口的典型实现类,它们之间的关系完全类似于Arraylist和Vecctor的关系。
区别:
Hashtable是线程安全的,HashMap是线程不安全的,所以HashMap比Hashtable的性能高一点。
Hashtable不允许使用null作为key和value;但HashMap可以使用null作为key或value。
HashMap和Hashtable判断两个value相等的标准:只要两个对象通过equals方法比较返回true即可。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
|
import java.util.*; class A { int count; public A( int count) { this .count = count; } public boolean equals(Object obj) { if (obj == this ) { return true ; } if (obj != null && obj.getClass() == A. class ) { A a = (A)obj; if ( this .count == a.count) { return true ; } } return false ; } public int hashCode() { return this .count; } } class B { private String name; public B(String name) { super (); this .name = name; } public B() { super (); } public boolean equals(Object obj) { return true ; } } public class TestHashMap { public static void main(String[] args) { HashMap hm = new HashMap(); hm.put( new A( 60000 ) , "Struts2" ); hm.put( new A( 87563 ) , "J2EE" ); hm.put( new A( 1232 ) , "Xiao" ); System.out.println(hm); //{A@ea60=Struts2, A@4d0=Xiao, A@1560b=J2EE} //只要两个对象通过equals比较返回true,Hashtable就认为它们是相等的value。 //因为B对象equals总是返回true,所以下面是true System.out.println(hm.containsValue( new B( "测试" ))); //true //只要两个A对象的count属性相等,它们通过equals比较返回true,且hashCode相等 //Hashtable即认为它们是相同的key,所以下面输出true。 System.out.println(hm.containsKey( new A( 87563 ))); //true //下面语句可以删除最后一个key-value对 hm.remove( new A( 1232 )); for (Object key : hm.keySet()) { System.out.print(key + "---->" ); System.out.print(hm.get(key) + "
" ); } } } |
输出结果:
{A@ea60=Struts2, A@4d0=Xiao, A@1560b=J2EE}
true
true
A@ea60---->Struts2
A@1560b---->J2EE
2.LinkedHashMap实现类
LinkedHashMap实现类使用链表来维护key-value的次序,可以记住键值对的插入顺序。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
import java.util.*; public class TestLinkedHashMap { public static void main(String[] args) { LinkedHashMap scores = new LinkedHashMap(); scores.put( "语文" , 80 ); scores.put( "数学" , 76 ); scores.put( "英文" , 76 ); //遍历scores里的所有的key-value对 for (Object key : scores.keySet()) { System.out.print(key + "------>" ); System.out.print(scores.get(key) + "
" ); } } } |
输出结果:
语文------>80
数学------>76
英文------>76
3.SoetedMap接口和TreeMap实现类
TreeMap存储key-value键值对时,需要根据key对节点进行排序。TreeMap可以保证所有的key-value对处于有序状态。也有两种排序方式:
1) 自然排序:TreeMap的所有key必须实现Comparable接口,而且所有的key应该是同一个类的对象,否则抛出ClassCastException异常。
2) 定制排序:创建TreeMap时,传入一个Comparator对象,该对象负责对TreeMap中的所有key进行排序。不需要Map的key实现Comparable接口。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
|
import java.util.*; //R类,重写了equals方法,如果count属性相等返回true //重写了compareTo(Object obj)方法,如果count属性相等返回0; class R implements Comparable { int count; public R( int count) { this .count = count; } public String toString() { return "R(count属性:" + count + ")" ; } public boolean equals(Object obj) { if ( this == obj) { return true ; } if (obj != null && obj.getClass() == R. class ) { R r = (R)obj; if (r.count == this .count) { return true ; } } return false ; } public int compareTo(Object obj) { R r = (R)obj; if ( this .count > r.count) { return 1 ; } else if ( this .count == r.count) { return 0 ; } else { return - 1 ; } } } public class TestTreeMap { public static void main(String[] args) { TreeMap tm = new TreeMap(); tm.put( new R( 3 ) , "J2EE" ); tm.put( new R(- 5 ) , "Struts2" ); tm.put( new R( 9 ) , "ROR" ); System.out.println(tm); //{R(count属性:-5)=Struts2, R(count属性:3)=J2EE, R(count属性:9)=ROR} //返回该TreeMap的第一个Entry对象 System.out.println(tm.firstEntry()); //返回该TreeMap的最后一个key值 System.out.println(tm.lastKey()); //返回该TreeMap的比new R(2)大的最小key值。 System.out.println(tm.higherKey( new R( 2 ))); //返回该TreeMap的比new R(2)小的最大的key-value对。 System.out.println(tm.lowerEntry( new R( 2 ))); //返回该TreeMap的子TreeMap System.out.println(tm.subMap( new R(- 1 ) , new R( 4 ))); } } |
输出结果:
{R(count属性:-5)=Struts2, R(count属性:3)=J2EE, R(count属性:9)=ROR}
R(count属性:-5)=Struts2
R(count属性:9)
R(count属性:3)
R(count属性:-5)=Struts2
{R(count属性:3)=J2EE}
4.各Map实现类的性能分析:
1. HashMap与Hashtable的效率大体相同,它们的实现机制几乎一样,HashMap线程不安全,Hashtable线程安全,所以HashMap快一点。
2. TreeMap中所有的key-value对处于有序状态,所以TreeMap比HashMap,Hashtable要慢(尤其是插入、删除),因为TreeMap底层采用红黑树来管理key-value对。
3. LinkedHashMap使用链表维护键值对,所以比HahMap慢一点。
对于一般的·应用场景,推荐使用HashMap。