Map的实现类HashMap、LinkedHashMap、TreeMap、Hashtalble的底层源码理解以及Map中的常用方法介绍

一、Map的实现类的结构

Map：双列数据，存储key-value对的数据 —类似于函数的映射关系

HashMap:作为Map的主要实现类；线程不安全，效率高；可以存储null的key和value

------>LinkedHashMap HashMap的子类；保证在遍历map元素时，可以按照添加的顺序实现遍历。

原因：在原有的HashMap的的层结构基础上，添加了一对指针，指向前一个和后一个元素。
对于频繁的遍历操作，此类执行效率高于HashMap；

TreeMap:保证按照添加的 ‘key-value对’ 进行排序，实现排序遍历。此时使用key的自然排序或者定制排序

          TreeMap 底层使用红黑树

Hashtable: 作为古老的实现类；线程安全，效率低；不可以存储null的key和value

子类：Properties:常用来处理配置文件。key和value都是String类型

HashMap的底层：

JDK7之前：数组+链表
JDK8： 数组+链表+红黑树(提升效率)

面试题：
1.HashMap的底层实现原理？
2.HashMap和HashTable的异同？
3.CurrentHashMap 与 Hashtable 的异同？

二、Map中key-value理解：

Map中的key：

无序的、不可重复的，使用Set存储所有的key —> key所在类要重写equals()和 hashCode()

Map中的value：

无序的、可重复的，使用Collection存储所有的value —>value所在类要重写equals方法

•  一个键值对：key-value构成了一个Entry对象。
  

•  Map中的Entry：无序的、不可重复的，使用Set存储所有的Entry
  

三、HashMap的底层实现原理？

JDK 7 ：

         HashMap Map = new HashMap();     //在实例化以后，底层创建了长度是16的一维数组Entry[] table
         ...可能已经执行过多次put
        map.put(key1,value1);
         首先调用key1所在类的hashCode()计算key1哈希值，此哈希值经过某种算法以后，得到Entry数组中的存放位置
          如果此位置上的数据为空，此时的key1-value1添加成功   --->情况1
          如果此位置上的数据不为空，(意味着此位置上存在一个或多个数据(以链表形式存在))，比较key1和已经存在的一个
          或多个数据的哈希值：
                  如果key1的哈希值与已经存在的数据的哈希值都不相同，此时key1-value1添加成功  --->情况2
                 如果key1的哈希值和已经存在的某一个数据的哈希值相同，继续调用key1所在                      比较两个key的内容：
                          如果equals()返回false：此时key1-value1添加成功   --->情况3
                          如果equals()返回true：使用value1替换value2

          关于情况2和情况3：此时key1和value1和原来的数据以链表的方式存储。

          在不断添加的过程中，会涉及到扩容问题，当超出临界值(且要存放的位置非空是)时扩容，
          默认的扩容方式：扩容为原来容量的2倍，并将原有的数据复制过来。

JDK 8 ：

         1.new HashMap() : 底层没有创建一个长度为16的数组
          2.JDK8底层数组是：Node[],而非Entry[]
          3.首次调用put()方法时，底层创建长度16的数组
          4.JDK7底层结构：数组+链表。JDK8中底层结构：数组+链表+红黑树
              当数组的某一个索引位置上的元素以链表形式存在的数据个数 >8 且当前数组的长度 >64时，
             此时此索引位置上的所有数据改为使用红黑树存储。

              DEFAULT_INITIAL_CAPACITY ：HashMap默认容量 ，16
              DEFAULT_LOAD_FACTOR ：HashMap的默认加载因子：0.75f
              threshold ：扩容临界值， =容量*加载因子：（int） 16*0.75 = 12；
             TREEIFY_THRESHOLD ：Bucket中链表长度大于该默认值，转化为红黑树：8
              MIN_TREEIFY_CAPACITY ：桶中的Node被树化时最小的hash表容量：64

四、LinkedHashMap的底层原理实现(了解)

源码中：

 static class Entry<K,V> extends HashMap.Node<K,V> {
         Entry<K,V> before, after;   //能够记录添加元素的先后顺序
        Entry(int hash, K key, V value, Node<K,V> next) {
             super(hash, key, value, next);
            }
       }

五、Map中定义的方法()

 添加、删除、修改操作
  1.Object put(Object key,Object value):将指定key-value添加(或修改)到map对象中
  2.Object putAll(Map m):将m中的所有key-value对  放入当前map对象中。
 3.Object remove(Object key):移除指定key的key-value对，并返回其value
  4.void clear()  :清空当前map中的所有数据
 元素查询操作：
  5.Object get(Object key):获取指定key对应的value
  6.boolean containsKey(Object key):是否包含指定key
  7.boolean containsValue(Object value):是否包含指定value
 8.int size():返回当前map中的key-value对  的个数
  9.boolean isEmpty()：判断当前map是否为空
  10.boolean equals(Object obj):判断当前map和参数对象obj是否相等
  元视图操作的方法：
  11.Set keySet(): 返回所有key构成的Set集合
  12.Collection values():返回所有value构成的Collection集合
 13.Set entrySet():返回所有key-value对  构成的Set集合

• • 总结：
    增：Object put(Object key,Object value)
    删：Object remove(Object key)
    改：Object put(Object key,Object value)
    查：Object get(Object key)
    长度：size()
    遍历：keySet() values() entrySet()

---

Map中方法操作实例：

/*
 * @author zhCoding
 * @create 2020-08-05 19:07
 */
public class MapTest {

    /*
    元视图操作的方法
     */
    @Test
    public void test5(){
        HashMap map = new HashMap();
        map.put("AA",123);
        map.put(45,123);
        map.put("BB",56);

        //11.Set keySet(): 返回所有key构成的Set集合
        Set keyset = map.keySet();
        System.out.println(keyset);

        //12.Collection values():返回所有value构成的Collection集合
        Collection values = map.values();
        System.out.println(values);

        //遍历所有key-value
        //方式一：
        //13.Set entrySet():返回所有key-value对  构成的Set集合
        Set entrySet = map.entrySet();
        Iterator iterator = entrySet.iterator();
        while (iterator.hasNext()){
            Object obj = iterator.next();
            Map.Entry en = (Map.Entry) obj;
            System.out.println(en.getKey()+"--->"+en.getValue());
        }

        System.out.println("**********************");

        //遍历方式二：
        Set keyset2 = map.keySet();
        Iterator iterator1 = keyset2.iterator();
        while (iterator1.hasNext()){
            Object key = iterator1.next();
            Object value = map.get(key);
            System.out.println(key+"==="+value);
        }


    }


    /*
    元素查询操作：
     */
    @Test
    public void test4(){
        HashMap map = new HashMap();
        map.put("AA",123);
        map.put(45,123);
        map.put("BB",56);
        System.out.println(map.size());

        //5.Object get(Object key):获取指定key对应的value
        System.out.println(map.get(45));

        //6.boolean containsKey(Object key):是否包含指定key
        boolean isExsit = map.containsKey("BB");
        System.out.println(isExsit);

        //7.boolean containsValue(Object value):是否包含指定value
        boolean isExsit1 = map.containsValue(123);
        System.out.println(isExsit1);

        //boolean isEmpty()：判断当前map是否为空
        map.clear();
        System.out.println(map.isEmpty());

    }

    /*
    添加、删除、修改操作
     */
    @Test
    public void test3(){
        HashMap map = new HashMap();
        //1.Object put(Object key,Object value):将指定key-value添加(或修改)到map对象中
        //添加
        map.put("AA",123);
        map.put(45,123);
        map.put("BB",56);
        //修改
        map.put("AA",87);

        System.out.println(map);

        HashMap map1 = new HashMap();
        map1.put("CC",123);
        map1.put("DD",123);

        //2.Object putAll(Map m):将m中的所有key-value对  放入当前map对象中。
        map.putAll(map1);
        System.out.println(map);

        //3.Object remove(Object key):移除指定key的key-value对，并返回其value
        Object value = map.remove("CC");
        System.out.println(value);
        System.out.println(map);

        //4.void clear()  :清空当前map中的所有数据
        map.clear();
        System.out.println(map.size());

    }

    @Test
    public void test2(){
        HashMap map = new HashMap();
        map = new LinkedHashMap();

        map.put(123,"AA");
        map.put(345,"BB");
        map.put(12,"CC");

        System.out.println(map.toString());
    }

    @Test
    public void test1(){
        HashMap map = new HashMap();
        Hashtable hashtable = new Hashtable();
//        hashtable.put(null,null);
        map.put(null,null);
    }
}