Java_Map_Map详解

本博客为子墨原创，转载请注明出处！

http://blog.csdn.net/zimo2013/article/details/8867065

1.Map概述

Map<K,V>  Map集合类用于存储元素对（称作键和值），其中每个键映射到一个值,该接口描述了从不重复的键到值的映射。

2.Map子类

1).HashTable,底层是哈希表数据结构，不可以存入null键和null值，线程同步，JDK1.0效率低；
    2).HashMap,底层是哈希表数据结构，可以存入null键和null值，不同步，JDK1.2效率高；
    3).TreeMap,底层是二叉树数据结构，线程不同步，可以用于Map键排序.

3.Map集合转为Set集合

1).Set<K>keySet(),将所有的键存入Set集合，再使用迭代器获取value值
    2).Set<Map.Entry<K,V>>entrySet(), entrySet()方法返回一个实现Map.Entry接口的Set集合,集合中存放的是键/值对应关系，该关系是Map.Entry型。其中Entry是Map接口的内部接口。
        Map.Entry提供的方法:
            A)getKey(): 返回条目的关键字
            B)getValue(): 返回条目的值

4.Map常见操作

1).添加操作：
        V put(K key, V value):如果key已存在，在关联后，返回替换前该key对应的value值,如果不存在，则返回null;
        void putAll(Map t):将来自特定映像的所有元素添加给该映像.
    2).删除操作：
        V remove(Object key):从此映射中移除指定键的映射关系（如果存在），不存在则返回null;
        void clear() :从此映射中移除所有映射关系. 
    3).查询操作：
        V get(key): 获得与关键字key相关的值，并且返回与关键字key相关的对象，如果没有该关键字，则返回null;判断key是否存在，可以通过返回值是否等于null
        boolean containsKey(key): 判断映像中是否存在关键字key;
        boolean containsValue(Object value): 判断映像中是否存在值value;
        int size(): 返回当前映像中映射的数量;
        boolean isEmpty(): 判断映像中是否有任何映射.
        Collection values():返回映像中所有value值的集，由于值多个，用Collection集合，对其操作可以使用Collection基本方法.

5.Map简单应用

1. import java.util.*;
2. //Strawberry2013-04-29
3. class MapDemo
4. {
5. public static void main(String[] args)
6. {
7. Map<String, String> mp = new HashMap<String, String>();
8. mp.put("02", "zhangsan");
9. mp.put("01", "lisi");
10. mp.put("04", "wangwu");
11. //System.out.println(mp.put("01", "lisi"));     如果key已存在，在关联后，返回替换前该key对应的value值
12. //System.out.println(mp.put("01", "li33si"));   如果不存在，则返回null
13. ////////////////////////////////////////////////////
14. Set<String> setmap = mp.keySet();             //**(1)keySet()取出方式
15. Iterator<String> it = setmap.iterator();
16. while(it.hasNext())
17. {
18. System.out.println(mp.get(it.next()));  //有了键值key=it.next()，再使用get()方法获得value值
19. }
20. ////////////////////////////////////////////////////
21. Set<Map.Entry<String, String>> entrySet = mp.entrySet();//**(2)entrySet()取出方式
22. Iterator<Map.Entry<String, String>> it2 = entrySet.iterator();//Entry是Map接口中的内部接口
23. while(it2.hasNext())
24. {
25. Map.Entry<String, String> e = it2.next();
26. System.out.println(e.getKey() +":"+ e.getValue());  //getKey(),getValue是Map.Entry接口提供的方法
27. }
28. }
29. }

1. /*
2. 要求：
3. 每个学生都有属性，姓名 年龄（姓名年龄作为主键）对应有归属地
4. Strawberry2013-4-29
5. */
6. import java.util.*;
7. class Student
8. {
9. private int age;
10. private String name;
11. Student(String name, int age)
12. {
13. this.name = name;
14. this.age = age;
15. }
16. public String getName()
17. {
18. return name;
19. }
20. public int getAge()
21. {
22. return age;
23. }
24. public int hashCode()
25. {
26. return name.hashCode()+age*17;
27. }
28. public boolean equals(Object obj)
29. {
30. if(!(obj instanceof Student))
31. throw new ClassCastException("error!");
32. Student s = (Student)obj;
33. return this.age==s.age && this.name.equals(s.name);
34. }
35. }
36. class MapDemo2
37. {
38. public static void main(String[] args)
39. {
40. HashMap<Student, String> hm = new HashMap<Student, String>();
41. hm.put(new Student("java02", 10), "Beijing");
42. hm.put(new Student("java04", 40), "Wuhan");
43. hm.put(new Student("java01", 4), "Zhengzhou");
44. Set<Student> s1 = hm.keySet();                        //keySet()取出方式
45. Iterator<Student> it1 = s1.iterator();
46. while(it1.hasNext())
47. {
48. Student t1 = it1.next();
49. System.out.println(t1.getName()+" "+ t1.getAge() +" "+ hm.get(t1));
50. }
51. Set<Map.Entry<Student, String>> s2 = hm.entrySet(); //entrySet()取出方式
52. Iterator<Map.Entry<Student, String>> it2 = s2.iterator();
53. while(it2.hasNext())
54. {
55. Map.Entry<Student, String> mp = it2.next();
56. System.out.println(mp.getKey().getName()+".."+ mp.getKey().getAge() +".."+ mp.getValue());
57. }                       //获取key值    和value值
58. }
59. }

1. /*
2. 要求：
3. 一字符串分别输出该字符串每个字符出现的次数
4. Strawberry2013-4-29
5. */
6. import java.util.*;
7. class MapDemo2
8. {
9. public static void main(String[] args)
10. {
11. String str = "abddkdsadjljasdak";
12. char[] ch = str.toCharArray();
13. TreeMap<Character, Integer> hm = new TreeMap<Character, Integer>(new Comp());
14. //此处泛型应该使用类名，不可以使用TreeMap<char, int>
15. for(int i=0; i<str.length(); i++)
16. {
17. if(hm.get(ch[i]) == null)
18. hm.put(ch[i], 1);
19. else
20. hm.put(ch[i], hm.get(ch[i])+1);
21. }
22. Set<Character> s = hm.keySet();
23. Iterator<Character> it = s.iterator();
24. while(it.hasNext())
25. {
26. char c = it.next();
27. System.out.print(c +"("+ hm.get(c) +") ");
28. }
29. }
30. }
31. class Comp implements Comparator<Character>   //定义一个比较器，使其按降序排列
32. {
33. public int compare(Character c1, Character c2)
34. {
35. return c2.compareTo(c1);
36. }
37. }

1. /*
2. 要求：
3. 一个学校 有n多个教室， 一个教室有n多个学生
4. Strawberry2013-4-29
5. 分析：
6. 一个学校和n多个教室是实际存在的事先必须定义完全，在使用school.put()来关联学校和教室
7. */
8. import java.util.*;
9. class MapDemo2
10. {
11. public static void main(String[] args)
12. {
13. Comp comp = new Comp();         //定义一个比较器，降序排列
14. TreeMap<String, TreeMap<String, String>> school = new TreeMap<String, TreeMap<String, String>>();   //默认序列
15. TreeMap<String, String> room1 = new TreeMap<String, String>(comp);  //降序
16. TreeMap<String, String> room2 = new TreeMap<String, String>(comp);
17. TreeMap<String, String> room3 = new TreeMap<String, String>(comp);
18. school.put("class01", room1);   //关联教室与学校
19. school.put("class02", room2);
20. school.put("class03", room3);
21. room1.put("04","zhang");        //关联学生和教室
22. room1.put("02","li");
23. room2.put("01","liu");
24. room2.put("02","zhang");
25. room3.put("07","wang");
26. room3.put("03","zhao");
27. Iterator<String> it1 = school.keySet().iterator();    //遍历教室
28. while(it1.hasNext())
29. {
30. String className = it1.next();
31. TreeMap<String, String> c = school.get(className);
32. System.out.println(className +"....");
33. Iterator<String> it2 = c.keySet().iterator(); //遍历学生
34. while(it2.hasNext())
35. {
36. String studentId = it2.next();
37. System.out.println(studentId +","+ c.get(studentId));
38. }
39. }
40. }
41. }
42. class Comp implements Comparator<String>                  //String比较器类
43. {
44. public int compare(String s1, String s2)
45. {
46. return s2.compareTo(s1);
47. }
48. }