关于Map的知识整理

俗话说所有的上层建筑都是建立在基础之上的，所以今天给大家分享一下。

Map家族

Java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap.如下图：
Map的主要特点是键值对的形式，一一对应，且一个key只对应1个value。
1、Map家族之一 ------ HashMap
使用位桶和链表实现（最近的jdk1.8改用红黑树存储而非链表），它是线程不安全的Map，方法上都没有synchronize关键字修饰，具体如下
①.JDK1.7
HashMap是Java中大家最常用的一个map实现类，其为键值对也就是key-value的形式。他的数据结构则是采用的位桶和链表相结合的形式完成了，即拉链法。具体如下图所示：
HashMap里面存储的是静态内部类Entry的对象，这个对象其实也是一个key-value的结构。以下是Entry的源码：

static class Entry<K,V> implements Map.Entry<K,V> {
        final K key;
        V value;
        /** 指向下一个元素的引用 */
        Entry<K,V> next;
        int hash;

        /**
         * 构造方法为Entry赋值
         */
        Entry(int h, K k, V v, Entry<K,V> n) {
            value = v;
            next = n;
            key = k;
            hash = h;
        }
        ...
        ...
 } 

②.HashMap的存取过程

// 存储时:
int hash = key.hashCode(); // 1个key对应一个固定的hash值
int index = hash % Entry[].length;
Entry[index] = value;

// 取值时:
int has