map的存储原理

map的实现方法有

    1:HashMap
    2:HashTable
    3:TreeMap

HashMap的存储原理

HashMap的存储原理：(跟HashSet很像的，可以类比的理解下)
    往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素 的哈希码值，然后经过运算就可以算出该
    元素在哈希表中的存储位置。 
    情况1： 如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。

    情况2：如果算出 的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较
    ，如果equals方法返回 的是false，那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为
    重复元素，不允存储。

TreeMap的原理：

TreeMap   TreeMap也是基于红黑树（二叉树）数据结构实现 的， 特点：会对元素的键进行排序存储。（这个跟TreeSet一样的，可以参考TreeSet的原理）
TreeMap 要注意的事项：
    1.  往TreeMap添加元素的时候，如果元素的键具备自然顺序，那么就会按照键的自然顺序特性进行排序存储。
    2.  往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性， 那么键所属的类必须要实现Comparable接口，把键
    的比较规则定义在CompareTo方法上。

    3. 往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性，而且键所属的类也没有实现Comparable接口，那么就必须
    在创建TreeMap对象的时候传入比较器。

HashTable的原理：

这个已经被弃用，他跟hashmap是类似的只是线程安全的，不常用