释放双眼，带上耳机，听听看~！
JAVA之旅（二十二）——Map概述,子类对象特点，共性方法，keySet，entrySet，Map小练习
继续坚持下去吧，各位骚年们！
事实上，我们的数据结构，只剩下这个Map的知识点了，平时开发中，也是能看到他的，所以还是非常值得去学习的一个知识点的，我们直接开车了
一.Map概述
泛型< k,v> 键值对，映射关系
基本特点
-
该集合存储键值对，是一对一对往里存，而且要保证键的唯一性
-
1.添加
-
put(key ,values)
* putAll()- 2.删除
-
clear()
* remove(object key)- 3.判断
-
containsValue(Object value)
* containsKey(Object key)
* isEmpty()- 4.获取
-
get(Object key)
* size()
* values()
* entrySet()
* keySet()
我们的学习步骤也是这样来的,
二.子类对象特点
Map有三个子类
-
Hashtable
-
底层是哈希表数据结构，不可以存入null值或者键，该集合是线程同步的
-
HashMap
-
底层是哈希表数据结构，允许使用null的键值对，线程是不同步的。效率高
-
TreeMap
-
底层是二叉树数据结构，线程不同步，可以用于给map集合中的键进行排序
Map和Set很像，其实Set底层就是使用了Map集合
三.共性方法
我们看一下他们的共同点
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
2
3import java.util.Collection;
4import java.util.HashMap;
5import java.util.Map;
6
7public class HelloJJAVA {
8 public static void main(String[] args) {
9 Map<String, String> map = new HashMap<String, String>();
10
11 // 添加元素
12 map.put("001", "zhangsan");
13 map.put("002", "lisi");
14 map.put("003", "wangwu");
15
16 System.out.println("原数据："+map);
17
18 // 判断是否存在002的key
19 System.out.println(map.containsKey("002"));
20 //刪除
21 System.out.println(map.remove("002"));
22 System.out.println("删除后："+map);
23
24 //获取
25 System.out.println("获取："+map.get("001"));
26
27 //可以通过get方法的返回值来判断一个键是否存在
28 map.put(null, "haha");
29 System.out.println("null:"+map);
30
31 //获取map集合中所有的值
32 Collection<String> values = map.values();
33 System.out.println("map的值："+values);
34 }
35}
36
这里可以看到输出的结果
但是这里要注意的是，添加元素，如果添加的时候，相同的键，那么后面的，会被后添加的覆盖原有的键对应的值，并put方法会返回被覆盖的值
四.keySet
想取出他的值，他并没有迭代器，那我们的思路可以转变一下拿到他的所有的键再去get不就可以拿到键值对了，我们来看一下
-
keySet
-
将map中所有的值存入到Set集合中，因为Set具备迭代器，所有可以迭代方法取出的所有的键，根据get方法，获取每一个键对应的值
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
2
3import java.util.HashMap;
4import java.util.Iterator;
5import java.util.Map;
6import java.util.Set;
7
8public class HelloJJAVA {
9 public static void main(String[] args) {
10 Map<String, String> map = new HashMap<String, String>();
11
12 map.put("001", "zhangsan");
13 map.put("002", "lisi");
14 map.put("003", "wangwu");
15
16 // 先获取map集合中的所有键的Set集合
17 Set<String> keySet = map.keySet();
18
19 // 有了Set集合就可以获取迭代器
20 Iterator<String> iterator = keySet.iterator();
21
22 while (iterator.hasNext()) {
23 String string = iterator.next();
24 // 有了键可以通过map集合的get方法获取其对应的值
25 String value = map.get(string);
26 System.out.println("key:" + string + "values:" + value);
27
28 }
29
30 }
31}
32
这种方法还是比较好理解的，对吧,但是这样比较麻烦，我们来看另一种
五.entrySet
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
2
3import java.util.HashMap;
4import java.util.Iterator;
5import java.util.Map;
6import java.util.Map.Entry;
7import java.util.Set;
8
9public class HelloJJAVA {
10 public static void main(String[] args) {
11 Map<String, String> map = new HashMap<String, String>();
12
13 map.put("001", "zhangsan");
14 map.put("002", "lisi");
15 map.put("003", "wangwu");
16
17 // 将map集合中的映射关系取出，存入到Set集合中
18 Set<Entry<String, String>> entrySet = map.entrySet();
19
20 Iterator<Entry<String, String>> iterator = entrySet.iterator();
21
22 while (iterator.hasNext()) {
23 Map.Entry<String, String> entry = iterator.next();
24 System.out.println(entry.getKey() + ":" + entry.getValue());
25 }
26 }
27}
28
定义泛型虽然比较麻烦，但是取出来还是比较简单的，原理是什么？其实我们可以写一段伪代码来说明的
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
2
3public class HashMap implements Map {
4
5 class Hahs implements Map.Entry {
6
7 @Override
8 public Object getKey() {
9 // TODO Auto-generated method stub
10 return null;
11 }
12
13 @Override
14 public Object getValue() {
15 // TODO Auto-generated method stub
16 return null;
17 }
18
19 }
20}
21
22interface Map {
23 public static interface Entry {
24 public abstract Object getKey();
25
26 public abstract Object getValue();
27 }
28}
29
父子接口，直接访问，内部规则
六.Map小练习
我们可以通过一个小练习来学习一下使用规则，而需求，我直接写在注释上
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
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
2
3import java.util.HashMap;
4import java.util.Iterator;
5import java.util.Map.Entry;
6import java.util.Set;
7
8public class HelloJJAVA {
9 public static void main(String[] args) {
10 /**
11 * 每个学生都有对应的归属地 学生Student,地址String 学生属性：姓名和年龄
12 * 注意：姓名和年龄相同的视为同一个学生，保证学生的唯一性
13 *
14 * 1.描述学生 2.定义Map容器，将学生作为键，地址作为值存入 3.获取Map容器中的元素
15 */
16 HashMap<Student, String> hm = new HashMap<Student, String>();
17
18 hm.put(new Student("zhangsan", 15), "beijing");
19 hm.put(new Student("lisi", 16), "shanghai");
20 hm.put(new Student("wangwu", 17), "guangzhou");
21 hm.put(new Student("liliu", 10), "shenzhen");
22
23 // 第一种取出方式keySet
24 Set<Student> keySet = hm.keySet();
25 Iterator<Student> iterator = keySet.iterator();
26 while (iterator.hasNext()) {
27 Student student = iterator.next();
28 String addr = hm.get(student);
29 System.out.println(student + ":" + addr);
30 }
31
32 //第二种取出方式 entrySet
33 Set<Entry<Student, String>> entrySet = hm.entrySet();
34 Iterator<Entry<Student, String>> iterator2 = entrySet.iterator();
35 while (iterator2.hasNext()) {
36 Entry<Student, String> next = iterator2.next();
37 System.out.println(next.getKey()+":"+next.getValue());
38 }
39 }
40}
41
42/**
43 * 描述学生
44 *
45 * @author LGL
46 *
47 */
48class Student implements Comparable<Student> {
49
50 private String name;
51 private int age;
52
53 public Student(String name, int age) {
54 this.name = name;
55 this.age = age;
56 }
57
58 @Override
59 public int hashCode() {
60 // TODO Auto-generated method stub
61 return name.hashCode() + age * 34;
62 }
63
64 @Override
65 public boolean equals(Object obj) {
66 if (!(obj instanceof Student))
67 throw new RuntimeException("类型不匹配");
68 Student s = (Student) obj;
69 return this.name.equals(s.name) && this.age == s.age;
70 }
71
72 public String getName() {
73 return name;
74 }
75
76 public void setName(String name) {
77 this.name = name;
78 }
79
80 public int getAge() {
81 return age;
82 }
83
84 public void setAge(int age) {
85 this.age = age;
86 }
87
88 @Override
89 public int compareTo(Student s) {
90 int num = new Integer(this.age).compareTo(new Integer(s.age));
91 if (num == 0)
92 return this.name.compareTo(s.name);
93 return num;
94 }
95}
96
OK,例子就是用两种取出的方式罢了，相信你自己也一定能做好的，好的，我们本节课到这里也就结束了，下节再见
