看了两天的视频教程终于把Map集合这一章看完了，贴点学习笔记加源码。

map集合：该集合存储键值对。一对一对的往里存。而且要保证键的唯一性。

1，添加
put(K key, V value)
          将指定值与此映射中的指定键进行关联。
putAll(Map<? extends K,? extends V> map)
          将指定映射中的所有映射关系复制到此映射中。

2，删除   

clear()
从此映射中移除所有映射关系（可选操作）。

remove(Object key)
如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。

3，判断

containsKey(Object key)
如果此映射包含指定键的映射关系，则返回 true。

containsValue(Object value)
  如果此映射将一个或多个键映射到指定值，则返回 true。

4，获取

get(Object key)
返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。

values()
返回此映射中包含的值的 Collection 视图。

entrySet()
返回此映射中包含的映射关系的 Set 视图



Hashtable：底层是哈希表数据结构，不可以存入null键null值，该集合是线程同步的。

HashMap：底层是哈希表结构，可以存入null键null值，该集合是不同步的。除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。

TreeMap：底层是二叉树数据结构，线程不同步，可以用于给Map集合中的键进行排序。

Map集合和Set集合很像，Set底层就是使用了Map集合。


源码应用：

1. import java.util.HashMap;
   
2. import java.util.Map;
   
3. import java.util.Iterator;
   
4. import java.util.Set;
   
5. import java.util.TreeMap;
   
6. 
   
7. 
   
8. public class MapDemo {
   
9.         public static void main(String[] args) {
   
10.                 HashMap<MapClass, String> hm = new HashMap<MapClass, String>();
    
11.                 hm.put(new MapClass("1hao", 19), "beijing");
    
12.                 hm.put(new MapClass("2hao", 14), "shagnhai");
    
13.                 hm.put(new MapClass("6hao", 15), "tianjin");
    
14.                 hm.put(new MapClass("4hao", 17), "guangxi");
    
15.                
    
16.                
    
17.                 Set<MapClass> s = hm.keySet();   //这是第一种方式枚举hashMap集合
    
18.                 Iterator<MapClass> it = s.iterator();
    
19.                 while(it.hasNext()){
    
20.                         MapClass md = it.next();
    
21.                         System.out.println(md + ":" + hm.get(md));
    
22.                 }
    
23.                
    
24.                 System.out.println();
    
25.                
    
26.                 Set<Map.Entry<MapClass,String>> ss = hm.entrySet();        //这是第二种方式枚举hashMap
    
27.                 Iterator<Map.Entry<MapClass,String>> it2 = ss.iterator();
    
28.                
    
29.                 while(it2.hasNext()){
    
30.                         Map.Entry<MapClass,String> me = it2.next();
    
31.                         System.out.println(me.getKey() + "..." + me.getValue());
    
32.                 }
    
33.                 //通过输出数据可以看出 hashMap是无序的
    
34.                
    
35.                 TreeMap<MapClass, String> tm = new TreeMap<MapClass, String>();
    
36.                 tm.put(new MapClass("1hao", 19), "beijing");
    
37.                 tm.put(new MapClass("2hao", 20), "shagnhai");
    
38.                 tm.put(new MapClass("6hao", 15), "tianjin");
    
39.                 tm.put(new MapClass("4hao", 17), "guangxi");     
    
40.                
    
41.                 System.out.println();
    
42.                
    
43.                 Set<MapClass> sss = tm.keySet();   //TreeMap集合里面元素枚举方法是跟HashMap一样的
    
44.                 Iterator<MapClass> it3 = sss.iterator();
    
45.                 while(it3.hasNext()){
    
46.                         MapClass md = it3.next();
    
47.                         System.out.println(md + ":" + tm.get(md));
    
48.                 }
    
49.                 //通过输出数据可以看出TreeMap是有序的，可以通过实现Comparable接口中的compareTo方法进行排序。
    
50.                
    
51.                
    
52.         }
    
53. }
    
54.        
    
55. 
    
56. 
    
57. class MapClass implements Comparable<MapClass>{
    
58.         private String name;
    
59.         private int age;
    
60.         public MapClass(String name,int age) {
    
61.                 this.name = name;
    
62.                 this.age = age;
    
63.         }
    
64.        
    
65.         public String getName(){
    
66.                 return name;
    
67.         }
    
68.         public int getAge(){
    
69.                 return age;
    
70.         }
    
71. 
    
72.         public int compareTo(MapClass o) {
    
73.                 int num = this.getAge()>o.getAge() ? 1 : (this.getAge()== o.getAge()? 0:-1);
    
74.                 if (num == 0)
    
75.                         num = this.getName().compareTo(o.getName());
    
76.                 return num;
    
77.         }
    
78.        
    
79.         public int hashCode() {
    
80.                 return name.hashCode() + age*30;
    
81.         }
    
82. 
    
83.         public boolean equals(MapClass mc) {
    
84.                 return this.getName().equals(mc.getName()) && this.getAge() == mc.getAge();
    
85.         }
    
86.         public String toString(){
    
87.                 return name + " ... " + age;
    
88.         }
    
89. 
    
90. }

复制代码

看了两天的视频教程终于把Map集合这一章看完了，贴点学习笔记加源码。

map集合：该集合存储键值对。一对一对的往里存。而且要保证键的唯一性。

1，添加
put(K key, V value)
          将指定值与此映射中的指定键进行关联。
putAll(Map<? extends K,? extends V> map)
          将指定映射中的所有映射关系复制到此映射中。

2，删除   

clear()
从此映射中移除所有映射关系（可选操作）。

remove(Object key)
如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。

3，判断

containsKey(Object key)
如果此映射包含指定键的映射关系，则返回 true。

containsValue(Object value)
  如果此映射将一个或多个键映射到指定值，则返回 true。

4，获取

get(Object key)
返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。

values()
返回此映射中包含的值的 Collection 视图。

entrySet()
返回此映射中包含的映射关系的 Set 视图



Hashtable：底层是哈希表数据结构，不可以存入null键null值，该集合是线程同步的。

HashMap：底层是哈希表结构，可以存入null键null值，该集合是不同步的。除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。

TreeMap：底层是二叉树数据结构，线程不同步，可以用于给Map集合中的键进行排序。

Map集合和Set集合很像，Set底层就是使用了Map集合。


源码应用：

1. import java.util.HashMap;
   
2. import java.util.Map;
   
3. import java.util.Iterator;
   
4. import java.util.Set;
   
5. import java.util.TreeMap;
   
6. 
   
7. 
   
8. public class MapDemo {
   
9.         public static void main(String[] args) {
   
10.                 HashMap<MapClass, String> hm = new HashMap<MapClass, String>();
    
11.                 hm.put(new MapClass("1hao", 19), "beijing");
    
12.                 hm.put(new MapClass("2hao", 14), "shagnhai");
    
13.                 hm.put(new MapClass("6hao", 15), "tianjin");
    
14.                 hm.put(new MapClass("4hao", 17), "guangxi");
    
15.                
    
16.                
    
17.                 Set<MapClass> s = hm.keySet();   //这是第一种方式枚举hashMap集合
    
18.                 Iterator<MapClass> it = s.iterator();
    
19.                 while(it.hasNext()){
    
20.                         MapClass md = it.next();
    
21.                         System.out.println(md + ":" + hm.get(md));
    
22.                 }
    
23.                
    
24.                 System.out.println();
    
25.                
    
26.                 Set<Map.Entry<MapClass,String>> ss = hm.entrySet();        //这是第二种方式枚举hashMap
    
27.                 Iterator<Map.Entry<MapClass,String>> it2 = ss.iterator();
    
28.                
    
29.                 while(it2.hasNext()){
    
30.                         Map.Entry<MapClass,String> me = it2.next();
    
31.                         System.out.println(me.getKey() + "..." + me.getValue());
    
32.                 }
    
33.                 //通过输出数据可以看出 hashMap是无序的
    
34.                
    
35.                 TreeMap<MapClass, String> tm = new TreeMap<MapClass, String>();
    
36.                 tm.put(new MapClass("1hao", 19), "beijing");
    
37.                 tm.put(new MapClass("2hao", 20), "shagnhai");
    
38.                 tm.put(new MapClass("6hao", 15), "tianjin");
    
39.                 tm.put(new MapClass("4hao", 17), "guangxi");     
    
40.                
    
41.                 System.out.println();
    
42.                
    
43.                 Set<MapClass> sss = tm.keySet();   //TreeMap集合里面元素枚举方法是跟HashMap一样的
    
44.                 Iterator<MapClass> it3 = sss.iterator();
    
45.                 while(it3.hasNext()){
    
46.                         MapClass md = it3.next();
    
47.                         System.out.println(md + ":" + tm.get(md));
    
48.                 }
    
49.                 //通过输出数据可以看出TreeMap是有序的，可以通过实现Comparable接口中的compareTo方法进行排序。
    
50.                
    
51.                
    
52.         }
    
53. }
    
54.        
    
55. 
    
56. 
    
57. class MapClass implements Comparable<MapClass>{
    
58.         private String name;
    
59.         private int age;
    
60.         public MapClass(String name,int age) {
    
61.                 this.name = name;
    
62.                 this.age = age;
    
63.         }
    
64.        
    
65.         public String getName(){
    
66.                 return name;
    
67.         }
    
68.         public int getAge(){
    
69.                 return age;
    
70.         }
    
71. 
    
72.         public int compareTo(MapClass o) {
    
73.                 int num = this.getAge()>o.getAge() ? 1 : (this.getAge()== o.getAge()? 0:-1);
    
74.                 if (num == 0)
    
75.                         num = this.getName().compareTo(o.getName());
    
76.                 return num;
    
77.         }
    
78.        
    
79.         public int hashCode() {
    
80.                 return name.hashCode() + age*30;
    
81.         }
    
82. 
    
83.         public boolean equals(MapClass mc) {
    
84.                 return this.getName().equals(mc.getName()) && this.getAge() == mc.getAge();
    
85.         }
    
86.         public String toString(){
    
87.                 return name + " ... " + age;
    
88.         }
    
89. 
    
90. }

复制代码