Map集合简单总结

Map集合

概述

现实生活中，我们常会看到这样一种集合：IP地址和主机名，身份证号和个人，系统用户名与系统用户对象等，这种一一对应的关系，我们把它称之为映射。Java当中提供了专门的集合类用来存放这种映射关系的对象。即java.util.Map接口。

通过如下图发现Collection接口集合和Map接口集合存储数据的方式不一样。

• Collection中的集合，元素是孤立存在的（单身），向集合中存储元素采用一个一个元素存储的方式进行存储。
• Map中的集合，元素是成对存在的(夫妻)，每个元素由键和值两部分组成。通过键可以找到对应的值。
• Collection中的集合我们称之为单列集合，Map中的集合我们称之为双列集合
• 注意：Map中的集合不能包含重复的键，值可以重复，每个键对应唯一一个值。

什么是Map集合?

Map 双列集合:存储数据(不定长,存引用数据类型)
Map 中存储时 存储一个一对键值 -->键值对
键 key 值 value
存储时,键和值的数据类型可以不一致(键和值只能是引用数据类型,不能是基本数据类型)

图解:

map集合的作用

和查字典类似，通过key找到对应的value，通过页数找到对应的信息。用学生类来说，key相当于学号，value对应name，age，sex等信息。用这种对应关系方便查找。

Map和Set的关系

可以说关系是很密切了，虽然Map中存放的时键值对，Set中存放的是单个对象，但如果把value看做key的附庸，key在哪里，value就在哪里，这样就可以像对待Set一样来对待Map了。事实上，Map提供了一个Entry内部类来封装key-value对，再计算Entry存储时则只考虑Entry封装的key。

如果把Map集合里的所有value放在一起来看，它们又类似于一个List，元素可以重复，每个元素可以根据索引来找，只是Map中的索引不再是整数值，而是以另一个对象作为索引。

---

*注:Map集合中 只有通过键找值 , 没有通过值找键
Map集合中不能存储重复的键,值可以重复.
键和值是一 一对应的关系

Map中的常用子类

通过查看API帮助文档发现有很多个子类，我们主要介绍HashMap集合、LinkedHaspMap集合、HashTable集合

• HashMap：存储数据采用的哈希表结构，元素的存取顺序可能不一致，由于要保证键的唯一性，不重复，需要重写键的hashCode方法和equals方法。
• LinkedHashMap：HashMap下面有个子类LinkedHashMap，存储数据的方式是采用哈希表结构+链表结构，通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证键的唯一、不重复，需要重写键的hashCode方法和equals方法。

备注：Map接口当中，含有两个泛型变量，在使用时，要为两个泛型变量赋予数据类型，两个泛型变量的数据类型可以相同，也可以不同。

Map中常用的方法:

• void clear():删除该Map对象中所有键值对；
• boolean containsKey(Object key):查询Map中是否包含指定的key值；
• boolean containsValue(Object value):查询Map中是否包含一个或多个value;
• Set entrySet():返回map中包含的键值对所组成的Set集合，每个集合都是Map.Entry对象。
• Object get()：返回指定key对应的value，如果不包含key则返回null；
• boolean isEmpty():查询该Map是否为空；
• Set keySet():返回Map中所有key组成的集合；
• Collection values():返回该Map里所有value组成的Collection。
• Object put(Object key,Object value):添加一个键值对，如果集合中的key重复，则覆盖原来的键值对；
• void putAll(Map m):将Map中的键值对复制到本Map中；
• Object remove(Object key):删除指定的key对应的键值对，并返回被删除键值对的value，如果不存在，则返回null；
• boolean remove(Object key,Object value):删除指定键值对，删除成功返回true；
• int size():返回该Map里的键值对个数；

内部类Entry

Map中包括一个内部类Entry,该类封装一个键值对，常用方法：

• Object getKey():返回该Entry里包含的key值；
• Object getvalue():返回该Entry里包含的value值；
• Object setValue(V value):设置该Entry里包含的value值，并设置新的value值。

HashMap

是Map的实现类,是双列集合,键不允许重复,只允许重复
HashMap底层是哈希表
HashMap 不保证迭代顺序
允许存储null值 null键

HashMap是不同步 --> 不保证线程安全

*HashMap的去重原理: 与HashSet一致,准确的说,HashSet的去重就是依靠HashMap实现的,二者原理一样,即想要做到键去重, 那么存储到键位置上的元素要重写 hashcode() 和eqauls()即可

• void clear():删除该Map对象中所有键值对；
• boolean containsKey(Object key):查询Map中是否包含指定的key值；
• boolean containsValue(Object value):查询Map中是否包含一个或多个value;
• Set entrySet():返回map中包含的键值对所组成的Set集合，每个集合都是Map.Entry对象。
• Object get()：返回指定key对应的value，如果不包含key则返回null；
• boolean isEmpty():查询该Map是否为空；
• Set keySet():返回Map中所有key组成的集合；
• Collection values():返回该Map里所有value组成的Collection。
• Object put(Object key,Object value):添加一个键值对，如果集合中的key重复，则覆盖原来的键值对；
• void putAll(Map m):将Map中的键值对复制到本Map中；
  Object remove(Object key):删除指定的key对应的键值对，并返回被删除键值对的value，如果不存在，则返回null；
• boolean remove(Object key,Object value):删除指定键值对，删除成功返回true；
• int size():返回该Map里的键值对个数；

public class TestHashMap {
   

	public static void main(String[] args) {
   
		HashMap<