Java——Map集合

---

前言

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

我们通过查看Map接口描述，发现Map接口下的集合与Collection接口下的集合，它们存储数据的形式不同，如下图。

小结：

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

• Map中的集合，元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成，通过键可以找对所对应的值，是双列集合。

  需要注意的是，Map中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。

Map 位于java.util包下, 接口, 常用子类: HashMap (线程不安全), HashTable(线程安全),Properties(后期使用, 配置文件)

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、Map的特征

特征: key: 唯一, value可以重复

添加元素: 新元素的key在Map集合中存在, map替换value , 如果key不存在, 添加

1.1 通过键-值(key-value)对的形式来存储数据

1.2 Map的实现：HashMap(使用频率最高的),TreeMap,HashTable

1.3 Map中，key可以为任意类型，但这里建议使用String,value也可以是任意类型

1.4 Map里面多个value可以是不同类型, 向上转型: Object

1.5 Map里面key是可以重复的,当key重复时，后存入的数据会覆盖前面的数据

1.6 Map里面，value可以重复.

1.7 Map里面的key可以为null,但是只能有一个，多个的时候，后面的会覆盖前面的

1.8 Map中value可以是null,多个value可以同时为null。

1.9 Map中的key在底层可以理解为是一个Set

二、Map的常用子类

1.常用子类

通过查看Map接口描述，看到Map有多个子类，这里我们主要讲解常用的HashMap集合、LinkedHashMap集合。

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

tips：Map接口中的集合都有两个泛型变量<K,V>,在使用时，要为两个泛型变量赋予数据类型。两个泛型变量<K,V>的数据类型可以相同，也可以不同。

2.常用方法

Map接口中定义了很多方法，常用的如下：

• public V put(K key, V value): 把指定的键与指定的值添加到Map集合中。
• public V remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。
• public V get(Object key) 根据指定的键，在Map集合中获取对应的值。
• public Set<K> keySet(): 获取Map集合中所有的键，存储到Set集合中。
• public Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。
• public boolean containKey(Object key):判断该集合中是否有此键。

Map接口的方法演示

public class MapDemo {
    public static void main(String[] args) {
        //创建 map对象
        HashMap<String, String>  map = new HashMap<String, String>();

        //添加元素到集合
        map.put("黄晓明", "杨颖");
        map.put("文章", "马伊琍");
        map.put("邓超", "孙俪");
        System.out.println(map);

        //String remove(String key)
        System.out.println(map.remove("邓超"));
        System.out.println(map);

        // 想要查看 黄晓明的媳妇 是谁
        System.out.println(map.get("黄晓明"));
        System.out.println(map.get("邓超"));    
    }
}

tips:

使用put方法时，若指定的键(key)在集合中没有，则没有这个键对应的值，返回null，并把指定的键值添加到集合中；

若指定的键(key)在集合中存在，则返回值为集合中键对应的值（该值为替换前的值），并把指定键所对应的值，替换成指定的新值。

三、HashMap的原理

1.

存储数据结构：哈希表–>hash算法

public  int hash(long obj){
    // 有限范围的整数        快速的存储是否包含这个数字
}

HashMap底层存储数据的结构: 数组 + 链表: 在jdk1.7之前, 在JDK1.8 数组 + 链表 /红黑树

Node[]  table;

Node{

​    key;

​    value;

​    Node next;

}

LinkedList:  查询效率低



`在JDK1.8如果当某一列的链表长度很长,   为了提高查询效率,  把链表转换为红黑树`

链表查询时间复杂度: O(n) 红黑树时间复杂度: O(n) = log2N

2.put()方法

1. 对key进行hash算法,得到hash值
2. 调用putVal() , 判断是否是第一次添加,如果是第一次添加, 调用resize() 对数组进行初始化
3. 根据hash值找到元素存在table数组的那个位置(下标), 判断该位置是否为null,

​ 3.1 如果为null, 直接创建一个Node对象, 添加到数组该位置

3.2 如果不为null: 但是该位置第一个节点的key与新添加的key一样, 直接覆盖value

​3.3 如果key 不一样: 循环遍历该链表, 如果某个节点的key一样, 覆盖该节点的value

3.4 如果链表中所有的key与添加的key 都不一样, 创建一个新的Node, 添加到链表的末尾: 尾插入, jdk1.7 头插入

4. 如果链表的长度 = 8, 并且 map的容量 > 64 , 变红黑树, 如果map容量 <= 64 , 扩容
5. 如果map的元素个数 > 扩容阈值, 进行扩容

查看value get(key)方法的源码

存储原理:

1. 它的底层会调用K的hashCode()方法得出hash值。

2. 通过哈希表函数/哈希算法，将hash值转换成数组的下
   标.

3. 下标位置上如果没有任何元素，就新创建一个Node节点,并添加到这个位置上。如果说下标对应的位置上有链表。此时，就会拿着k和链表上每个节点的k进行equal。如果所有的equals方法返回都是false，那么这个新的节点将被添加到链表的末尾。如其中有一个equals返回了true，那么这个节点的value将会被覆盖。

读取原理：

第一步：先调用k的hashCode()方法得出哈希值，并通过哈希算法转换成数组的下标。

第二步：通过上一步哈希算法转换成数组的下标之后，在通过数组下标快速定位到某个位置上。重点理解如果这个位置上什么都没有，则返回null。如果这个位置上有单向链表，那么它就会拿着参数K和单向链表上的每一个节点的K进行equals，如果所有equals方法都返回false，则get方法返回null。如果其中一个节点的K和参数K进行equals返回true，那么此时该节点的value就是我们要找的value了，get方法最终返回这个要找的value。

四、HashMap的遍历

HashMap遍历有三种方式;map返回的是set集合

1.

• 获取Map所有的key，通过遍历key来获取value
• 缺点：遍历两次效率较低

HashMap:
	Set keySet()获取所有key

• 遍历set集合

通过迭代器或者增强for循环来遍历key

//遍历map
//1.遍历key
Set keys = map.keySet();  // 做了两次循环, 第一次循环得到所有Entry对象, 第二次循环, 遍历Entry,得到key
//遍历set
//迭代器
/*Iterator iterator = keys.iterator();
        while(iterator.hasNext()){
            Object key = iterator.next();
            //通过map的value get(key)
            Object value = map.get(key);
            System.out.println(key+"==>"+value);
        }*/
//增强for循环简化迭代器
for(Object key : keys){
    Object value = map.get(key);
    System.out.println(key+"==>"+value);
}

2.

• 遍历value
• 缺点：不能通过value得到key，用途较少
• 得到value的集合：

Collection  values()

//1.得到value的集合
Collection values = map.values();
//迭代器
/* Iterator iterator = values.iterator();
        while(iterator.hasNext()){
            Object value = iterator.next();
            System.out.println(value);
        }*/
//增强for循环
for(Object value : values){
    System.out.println(value);
}

3.

• 遍历map的key-value对，推荐使用
  

Set entrySet()   得到一个Entry的set集合, Entry 表示一个key-value键值对

Set entrys = map.entrySet(); //向上转型 Object
for(Object obj:entrys){
    // Map.Entry 表示Entry是Map的内部类
    //向下转型
    Map.Entry entry = (Map.Entry)obj;
    //通过Entry对象的getkey() 获取key ,  getValue() 获取value
    Object key = entry.getKey();
    Object value = entry.getValue();
    System.out.println(key+"==>"+value);
}

4.HashMap 与HashTable的区别

HashTable与HashMap的区别:

​ hashtable 是jdk1.0提出来的，是同步的，线程安全的,key和value都不能为空,继承自Dictionary，有contains()方法直接判断键-值对

​ hashMap是jdk1.2提出来的,不是同步的，线程不安全，key和value都可以为空,继承自AbstractMap,通过containsKey()和containsValue()分别判断

五、总结

关于HashMap的原理做了一期视频