java基础集合简介Map（三）下

╰半夏微凉° 2022-01-14 03:05 241阅读 0赞

From: [https://www.cnblogs.com/douyu2580860/p/8358768.html][https_www.cnblogs.com_douyu2580860_p_8358768.html]

![1077751-20180126100522912-1047268906.png][]

## **--Map接口简介** ##

**　　今天来看一看map集合，map映射接口，用于存放键值对，<key,value>，通过key来查找value,顾名思义key不能为空，唯一且不重复，不然底层怎么查呢！**

**　　可以从图中看出Map为单独的接口，他和Collection有什么区别呢？**

*  **Map和Collection在集合中并列存在。　**
 *  **Map集合是双列的，键值对，而Collection是单列集合**
 *  **Map存储元素使用put方法，Collection使用Put方法。**
 *  **Map遍历没有直接取出元素的方法，而是先转成Set集合，再通过迭代获取元素。**

### 　--Map常用方法 ###

### 　　![1077751-20180126101228319-533620120.png][] ###

### \--Map应用 ###

* 添加：使用HashMap。立了学生姓名和年龄之间的映射关系。并试图添加重复的键
 
 ![复制代码][copycode.gif]
 
 public static void main(String[] args) {
 // 定义一个Map的容器对象 
 Map<String, Integer > map1 = new HashMap<String, Integer >(); 
 map1.put("jack", 20); 
 map1.put("rose", 18); 
 map1.put("lucy", 17); 
 map1.put("java", 25);
 // map1.put("jack", 30)； 在没有hashCode和equals方式 添加重复的键值（值不同）,会覆盖掉前面key值相同的值
 System.out.println(map1); 
 
 Map<String, Integer> map2 = new HashMap<String, Integer>(); 
 map2.put("张三丰", 100); 
 map2.put("虚竹", 20); 
 System.out.println("map2:" + map2); 
 // 从指定映射中将所有映射关系复制到此映射中。 
 map1.putAll(map2); 
 System.out.println("map1:" + map1); 
 }
 
 ![复制代码][copycode.gif]
 * 删除:
 
 ![复制代码][copycode.gif]
 
 public static void main(String[] args) { 
 　　 // 删除： 
 // remove() 删除关联对象，指定key对象 
 // clear() 清空集合对象 
 
 Map<String, Integer> map1 = new HashMap<String, Integer>(); 
 map1.put("jack", 20); 
 map1.put("rose", 18); 
 map1.put("lucy", 17); 
 map1.put("java", 25); 
 System.out.println(map1); 
 // 指定key，返回删除的键值对映射的值。 
 map1.remove("java");
 System.out.println(map1); 
 map1.clear(); 
 System.out.println("map1:" + map1); 
 }
 
 ![复制代码][copycode.gif]

* 获取:
 
 ![复制代码][copycode.gif]
 
 public static void main(String[] args) {
 // 获取： 
 // V get(Object key) 通过指定的key对象获取value对象 
 // int size() 获取容器的大小 
 Map<String, Integer> map1 = new HashMap<String, Integer>(); 
 map1.put("jack", 20); 
 map1.put("rose", 18); 
 map1.put("lucy", 17); 
 map1.put("java", 25); 
 System.out.println(map1); 
 // V get(Object key) 通过指定的key对象获取value对象 
 System.out.println("value:" + map1.get("jack")); 
 // int size() 获取容器的大小
 System.out.println("map.size:" + map1.size()); 
 }
 
 ![复制代码][copycode.gif]
 * 判断:
 
 ![复制代码][copycode.gif]
 
 public static void main(String[] args) {
 // 判断： 
 // boolean isEmpty() 判断集合是否为空 长度为0返回true否则false 
 // boolean containsKey(Object key) 判断集合中是否包含指定的key 
 // boolean containsValue(Object value) 
 
 Map<String, Integer> map1 = new HashMap<String, Integer>(); 
 map1.put("jack", 20); 
 map1.put("rose", 18); 
 map1.put("lucy", 17); 
 map1.put("java", 25); 
 System.out.println(map1); 
 System.out.println("isEmpty:" + map1.isEmpty()); 
 System.out.println("containskey:" + map1.containsKey("jack")); 
 System.out.println("containsvalues:" + map1.containsValue(100)); 
 }
 
 ![复制代码][copycode.gif]
 
 ### 遍历Map的4中方式： ###
 * 第一种：
 
 ![复制代码][copycode.gif]
 
 public static void main(String[] args) {
 //遍历Map 第一种方式
 Map<String, Integer> map1 = new HashMap<String, Integer>(); 
 map1.put("jack", 20); 
 map1.put("rose", 18); 
 map1.put("lucy", 17); 
 map1.put("java", 25); 
 
 //通过 map1.keySet() 获取key 通过key 找到value
 for (String key : map1.keySet()) {
 Integer value = map1.get(key);
 System.out.println("key : "+key+" value : "+value);
 }
 }
 
 ![复制代码][copycode.gif]
 * 第二种：
 
 ![复制代码][copycode.gif]
 
 public static void main(String[] args) {
 //遍历Map 第二种方式
 Map<String, Integer> map1 = new HashMap<String, Integer>(); 
 map1.put("jack", 20); 
 map1.put("rose", 18); 
 map1.put("lucy", 17); 
 map1.put("java", 25); 
 
 //通过Map.Entry(String,Integer) 获取，然后使用entry.getKey()获取到键，通过entry.getValue()获取到值
 for(Map.Entry<String, Integer> entry : map1.entrySet()){
 System.out.println("键 key ："+entry.getKey()+" 值value ："+entry.getValue());
 }
 }
 
 ![复制代码][copycode.gif]
 * 第三种：
 
 ![复制代码][copycode.gif]
 
 //遍历Map 第三种方式
 Map<String, Integer> map1 = new HashMap<String, Integer>(); 
 map1.put("jack", 20); 
 map1.put("rose", 18); 
 map1.put("lucy", 17); 
 map1.put("java", 25); 
 //第三种只遍历键或者值，通过加强for循环
 for(String s1:map1.keySet()){//遍历map的键
 System.out.println("键key ："+s1);
 }
 for(Integer s2:map1.values()){//遍历map的值
 System.out.println("值value ："+s2);
 }
 System.out.println("===================================="); 
 }
 
 ![复制代码][copycode.gif]
 * 第四种：
 
 ![复制代码][copycode.gif]
 
 public static void main(String[] args) {
 //遍历Map 第一种方式
 Map<String, Integer> map1 = new HashMap<String, Integer>(); 
 map1.put("jack", 20); 
 map1.put("rose", 18); 
 map1.put("lucy", 17); 
 map1.put("java", 25); 
 
 //第四种Iterator遍历获取，然后获取到Map.Entry<String, String>，再得到getKey()和getValue()
 Iterator<Map.Entry<String, Integer>> it=map1.entrySet().iterator();
 while(it.hasNext()){
 Map.Entry<String, Integer> entry=it.next(); 
 System.out.println("键key ："+entry.getKey()+" value ："+entry.getValue());
 }
 
 }
 
 ![复制代码][copycode.gif]
 
 HashMap
 * 底层是哈希表数据结构，线程是不同步的，可以存入null键，null值。要保证键的唯一性，需要覆盖hashCode方法，和equals方法。

案例：自定义对象作为Map的键。

![复制代码][copycode.gif]

public class Demo3 { 
 public static void main(String[] args) { 
 HashMap<Person, String> hm = new HashMap<Person, String>(); 
 hm.put(new Person("jack", 20), "1001"); 
 hm.put(new Person("rose", 18), "1002"); 
 hm.put(new Person("lucy", 19), "1003"); 
 hm.put(new Person("hmm", 17), "1004"); 
 hm.put(new Person("ll", 25), "1005"); 
 System.out.println(hm); 
 System.out.println(hm.put(new Person("rose", 18), "1006")); //重写hashCode和equalse后key相同不会覆盖
 
 Set<Entry<Person, String>> entrySet = hm.entrySet(); 
 Iterator<Entry<Person, String>> it = entrySet.iterator(); 
 while (it.hasNext()) { 
 Entry<Person, String> next = it.next(); 
 Person key = next.getKey(); 
 String value = next.getValue(); 
 System.out.println(key + " = " + value); 
 } 
 } 
 } 
 
 class Person { 
 private String name; 
 private int age; 
 
 Person() { 
 
 } 
 
 public Person(String name, int age) { 
 this.name = name; 
 this.age = age; 
 } 
 
 public String getName() { 
 return name; 
 } 
 
 public void setName(String name) { 
 this.name = name; 
 } 
 
 public int getAge() { 
 return age; 
 } 
 
 public void setAge(int age) { 
 this.age = age; 
 } 
 
 @Override 
 public int hashCode() { 
 
 return this.name.hashCode() + age * 37; 
 } 
 
 @Override 
 public boolean equals(Object obj) { 
 if (obj instanceof Person) { 
 Person p = (Person) obj; 
 return this.name.equals(p.name) && this.age == p.age; 
 } else { 
 return false; 
 } 
 } 
 
 @Override 
 public String toString() { 
 
 return "Person@name:" + this.name + " age:" + this.age; 
 } 
 
 } 
 }

![复制代码][copycode.gif]

### TreeMap ###

TreeMap的排序，TreeMap可以对集合中的键进行排序。如何实现键的排序？

方式一：元素自身具备比较性

和TreeSet一样原理，需要让存储在键位置的对象实现Comparable接口，重写compareTo方法，也就是让元素自身具备比较性，这种方式叫做　　元素的自然排序也叫做默认排序。

方式二：容器具备比较性

当元素自身不具备比较性，或者自身具备的比较性不是所需要的。那么此时可以让容器自身具备。需要定义一个类实现接口Comparator，重　　写compare方法，并将该接口的子类实例对象作为参数传递给TreeMap集合的构造方法。

注意：当Comparable比较方式和Comparator比较方式同时存在时，以Comparator的比较方式为主；

注意：在重写compareTo或者compare方法时，必须要明确比较的主要条件相等时要比较次要条件。（假设姓名和年龄一致的人为相同的人，　　如果想要对人按照年龄的大小来排序，如果年龄相同的人，需要如何处理？不能直接return 0，以为可能姓名不同（年龄相同姓名不同的人　　是不同的人）。此时就需要进行次要条件判断（需要判断姓名），只有姓名和年龄同时相等的才可以返回0.）

通过return 0来判断唯一性。

<table> 
 <tbody> 
 <tr> 
 <td> 1 2 3 4 5 6 7 8 9 10 11 12 13 </td> 
 <td> <code>public</code> <code>class</code> <code>Demo4 {&nbsp; </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>public</code> <code>static</code> <code>void</code> <code>main(String[] args) {&nbsp; </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>TreeMap&lt;String, Integer&gt; tree = </code><code>new</code> <code>TreeMap&lt;String, Integer&gt;();&nbsp; </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>tree.put(</code><code>"张三"</code><code>, </code><code>19</code><code>);&nbsp; </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>tree.put(</code><code>"李四"</code><code>, </code><code>20</code><code>);&nbsp; </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>tree.put(</code><code>"王五"</code><code>, </code><code>21</code><code>);&nbsp; </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>tree.put(</code><code>"赵六"</code><code>, </code><code>22</code><code>);&nbsp; </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>tree.put(</code><code>"周七"</code><code>, </code><code>23</code><code>);&nbsp; </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>tree.put(</code><code>"张三"</code><code>, </code><code>24</code><code>);&nbsp; </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>System.out.println(tree);&nbsp; </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>System.out.println(</code><code>"张三"</code><code>.compareTo(</code><code>"李四"</code><code>));</code><code>//-2094&nbsp; </code> <code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>}&nbsp; </code> <code>}&nbsp; </code> </td> 
 </tr> 
 </tbody> 
</table>

**自定义元素排序**

![复制代码][copycode.gif]

public class Demo3 { 
 public static void main(String[] args) { 
 TreeMap<Person, String> hm = new TreeMap<Person, String>( 
 new MyComparator()); 
 hm.put(new Person("jack", 20), "1001"); 
 hm.put(new Person("rose", 18), "1002"); 
 hm.put(new Person("lucy", 19), "1003"); 
 hm.put(new Person("hmm", 17), "1004"); 
 hm.put(new Person("ll", 25), "1005"); 
 System.out.println(hm); 
 System.out.println(hm.put(new Person("rose", 18), "1006")); 
 
 Set<Entry<Person, String>> entrySet = hm.entrySet(); 
 Iterator<Entry<Person, String>> it = entrySet.iterator(); 
 while (it.hasNext()) { 
 Entry<Person, String> next = it.next(); 
 Person key = next.getKey(); 
 String value = next.getValue(); 
 System.out.println(key + " = " + value); 
 } 
 } 
 } 
 
 class MyComparator implements Comparator<Person> { 
 
 @Override 
 public int compare(Person p1, Person p2) { 
 if (p1.getAge() > p2.getAge()) { 
 return -1; 
 } else if (p1.getAge() < p2.getAge()) { 
 return 1; 
 } 
 return p1.getName().compareTo(p2.getName()); 
 } 
 
 } 
 
 class Person implements Comparable<Person> { 
 private String name; 
 private int age; 
 
 Person() { 
 
 } 
 
 public Person(String name, int age) { 
 
 this.name = name; 
 this.age = age; 
 } 
 
 public String getName() { 
 return name; 
 } 
 
 public void setName(String name) { 
 this.name = name; 
 } 
 
 public int getAge() { 
 return age; 
 } 
 
 public void setAge(int age) { 
 this.age = age; 
 } 
 
 @Override 
 public int hashCode() { 
 
 return this.name.hashCode() + age * 37; 
 } 
 
 @Override 
 public boolean equals(Object obj) { 
 if (obj instanceof Person) { 
 Person p = (Person) obj; 
 return this.name.equals(p.name) && this.age == p.age; 
 } else { 
 return false; 
 } 
 } 
 
 @Override 
 public String toString() { 
 
 return "Person@name:" + this.name + " age:" + this.age; 
 } 
 
 @Override 
 public int compareTo(Person p) { 
 
 if (this.age > p.age) { 
 return 1; 
 } else if (this.age < p.age) { 
 return -1; 
 } 
 return this.name.compareTo(p.name); 
 } 
 
 }

![复制代码][copycode.gif]

注意：Set的元素不可重复，Map的键不可重复，如果存入重复元素如何处理

Set元素重复元素不能存入add方法返回false

Map的重复健将覆盖旧键，将旧值返回。

技术交流群，海量学习资料免费获取，备注来意：就说博客上看到的， Q群：289683917

[https_www.cnblogs.com_douyu2580860_p_8358768.html]: https://www.cnblogs.com/douyu2580860/p/8358768.html
[1077751-20180126100522912-1047268906.png]: /images/20220113/bdd491e15189418a8ee2bbe15055b122.png
[1077751-20180126101228319-533620120.png]: /images/20220113/0e1063a73bb64b1d99cade35557237e2.png
[copycode.gif]: /images/20220113/2860220bee844e978dec5fa91e01771b.png