Java进阶—Map集合

一、Map集合

1.Collection接口
java.util.Collection:只有一个泛型。

Collection接口定义了【单列集合】规范，每次存储【一个】元素，单个元素

Collection中的集合，元素是【孤立存在】的（理解为单身），向集合中存储元素采用一个个元素的方式存储。

2.Map接口
java.util.Map:有两个泛型：

K：此映射所维护的键的类型
V：映射值得类型
public interface Map:
    将键映射到值得对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
    通过键可以找到对应的值

Map接口定义了【双列集合】的规范，每次存储【一对儿】元素。

Map中的集合，元素是【成对存在】的（理解为夫妻）。每个元素由键和值两部分组成，通过键可以找到所对应的值。

键是【唯一】的，值是可以【重复】的。

Map集合的【特点】：

1.Map集合是一个双列集合，一个元素包含两个值（一个key，一个value）

2.Map集合中的元素，key和value的数据类型可以相同，也可以不同

3.Map集合中的元素，key是不允许重复的，value是可以重复的

4.Map集合中的元素，key和value是一一对应的。

3.HashMap集合

java.util.HashMap集合，implements Map接口

HashMap集合的特点：

1.HashMap集合底层是哈希表：查询的速度特别的快
    JDK1.8之前： 哈希表 = 数组 + 单向链表
    JDK1.8之后： 哈希表 = 数组 + 单向链表/红黑树（链表的长度超过8时，由链表转换为红黑树，也是为了提高查询的速度）
2.HashMap集合是一个无序的集合，存储元素和取出元素的顺序可能不一样

4.linkedHashMap集合

linkedHashMap的特点：

1.linkedHashMap集合底层是哈希表 + 链表（保证迭代的顺序）。

2.linkedHashMap是一个有序的元素，存储元素和取出元素的顺序是一致的。

5.put()方法

public V put(K key, V value) : 把指定的键与指定的值添加到Map集合中

返回值： V

存储键值对的时候，key不重复，返回值V是null

存储键值对的时候，key重复，会使用新的value替换map中重复的value，返回被替换的value

6.remove()方法

public V remove(Object key):把指定的键，所对应的键值对元素，在map集合中删除，返回被删除元素的值。
返回值：V

key存在，v返回被删除的值

key不存在，v返回null

7.get()方法

public V get(Object key):根据指定的键，在Map集合中获取对应的值

返回值：V

key存在，v返回被删除的值

key不存在，v返回null

8.containsKey()方法

boolean containsKey(Object key):判断集合中是否包含指定的键

返回值：
    包含返回true，不包含返回false

9.Map集合遍历

Map集合的第一种遍历方式：通过键找值的方式：

Map集合中的方法：
    Set keySet() 返回此映射中包含的键的Set视图。
    
实现步骤：
    1.使用Map集合中的方法keySet(),把Map集合所有的key取出来，存储到一个Set集合中
    2.遍历set集合，获取Map集合中的每一个key
    3.通过Map集合中的方法get(key)，通过key找到value

Map集合遍历的第二种方式：使用Entry键值对对象：

Map.Entry : 在Map接口中有一个内部接口Entry
作用：
    当Map集合一创建，那么就会在Map集合中创建一个Entry对象，用来记录键与值（键值对对象，键与值的映射关系）--> 类似于结婚证

Map集合中的方法：
    Set> entrySet() 返回此映射中包含的映射关系的Set视图

实现步骤：
    1.使用Map集合中的方法entrySet(),把Map集合中多个Entry对象取出来，存储到一个Set集合中
    2.遍历set集合，获取每一个Entry对象
    3.使用Entry对象中的方法getKey()和getValue()获取键与值

10.HashMap存储自定义类型键值

Map集合保证key是【唯一】的：

作为key的元素，必须重写hashCode方法和equals方法，以保证key唯一

11.linkedHashMap集合

java.util.linkedHashMap extends HashMap

由Map接口的哈希表和链接列表实现，是【有序的】

底层原理：

哈希表（数组（记录哈希值） + 链表（记录哈希值对应的内容）） + 链表（记录元素的顺序）

12.Hashtable集合

java.util.Hashtable集合 implements Map 

Hashtable也是双列集合，实现了Map接口

Hashtable集合的特点:

1.底层也是一个哈希表

2.是一个线程安全的集合，是【单线程】集合，【速度慢】

区别于，HashMap集合：

1.底层是一个哈希表

2.是一个线程不安全的集合，是【多线程】的集合，【速度快】

3.HashMap集合【可以存储】null值，null键
  
  Hashtable集合，【不能存储】null值，null键

13.注意事项

ArrayList集合取代了Vector集合

HashMap集合取代了Hashtable集合

但是：
    Hashtable的子类【Properties】依然存在，而且Properties集合是一个唯一和IO流相结合的集合。

15.静态的方法of()
List接口、Set接口、Map接口：

里边增加了一个静态的方法of，可以给集合一次性添加多个元素

static  List of (E... elements)

使用前提：
    当集合中存储的元素的个数已经确定了，不在改变时使用

注意：
    1.of方法【只适用于】：List接口、Set接口、Map接口，【不适用于】接口的实现类
    2.of方法的返回值是一个不能改变的集合，集合不能在使用add，put方法添加元素，会抛出异常
    3.Set接口和Map接口在调用of方法的时候，不能有重复的元素，否则会抛出异常

实例分析：

List list = List.of("a", "b", "c", "a", "c", "d");	//可以有重复元素

Set set = Set.of("a", "b", "c", "d");	//不可以有重复元素