Java集合概述（三）：Map集合

来源：互联网发布：雅思听力知乎编辑：程序博客网时间：2024/04/25 19:29

Map集合概述

java集合最后一站之Map，给自己的总结画个句号。。。

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) + "\n");
        }
    }
}

　　输出结果：

{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) + "\n");
        }
    }
}

　　输出结果：

语文------>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。

转发出处：http://www.cnblogs.com/jycboy/p/javamap.html

0 0