Map

映射表
Map : key-value 键 - 值
|- HashMap
|- HashTable 线程锁（方法） 不允许添加null
|- linkedHashMap 有序：按照添加顺序

|- ConcurrentHashMap 线程锁（对象）安全
|- SortedMap(I)
— |- TreeMap（排序 - key）

Map：put
1.计算key的hash值(hashCode) - 位置
2.位置不为空，key值和位置上元素的key是否一致(== equals)
一致：替换
3.不一致：位置上的元素next指向新的元素
(元素key-value，以节点Node为单位)
加载因子 0.75 - 扩容时的容量占比
初始默认容量 16
扩容：成倍扩容，扩容后，所有元素重新计算位置
查找：计算hash值-找位置，再判断equals方法判断一致
Map遍历 ->
–Set<Map.Entry<K,V>> entrySet()
返回此映射中包含的映射关系的 Set 视图。
– Set keySet()
返回此映射中包含的键的 Set 视图。
– Collection values()
返回此映射中包含的值的 Collection 视图。

• HashMap与HashTable
  1.HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。
  2.HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。
  3.另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。
  4.由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。
  5.HashMap不能保证随着时间的推移Map中的元素次序是不变的。
• TreeMap
  TreeMap 默认排序规则：按照key的字典顺序来排序（升序）
  当然，也可以自定义排序规则：要实现Comparator接口。
  二叉树：中序遍历方式(左、中间、右)