Map接口（HashMap、Hashtable 、LinkedHashMap）+HashMap底层

HashMap

HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作， 并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
用法：

 Map<String, String> map  = new HashMap<>();

1.求长：

map.size();

2.替换：

map.put("ww", "jjj");---------有这个key 覆盖，没有加一个
map.remove(key) 删除
map.replace(key, value)------没有这个key  不操作，也不报错
map.replace(key, oldValue, newValue)   当原来的Value等于现在的oldValue，才替换  不然不换

3.定位：

map.get("ww")     取内容
map.containsKey("ww")
map.containsValue("jj")
map.getOrDefault("jj", "123")   如果有key就输出（就算Value  是  null 也输出）   没有就返回123
map.keySet()  取所以K值    -----返回Set ---Set<String> keys = map.keySet();
map.values()   取所以value值------返回Collection------Collection<String> val = 		map.values();
易错点  map.put(null, null) 也可以

4.遍历：

for (String item:map.keySet()) {
	System.out.println(item+":"+map.get(item));
}

5.注意：

1.一个KEY值对应一个Value，key值相同会覆盖前面的值
2.KEY值唯一，Value值可以不唯一

为什么HashMap 底层必须用2的幂次方？
1.更快计算哈希值，与& 的计算速度比 / 取模快,位运算占用空间小，运算速度快，2的幂次方-1 然后与一个数，就是2的幂次方与一个数取模
2.扩容rehash 过程快 ，把元素从原来的位置移到高位或者低位，32,64 取 & 只会得到高位和低位

HashMap底层知识

1.默认初始化容量 ： 1左移4位 也就是16
2.最大容量： 1左移30位 2的30次方
3.加载因子 ：0.75 float
4.默认加载预值：12—16*0.75
5.树化：8----64
6.树—链：6
7.最小树化容量：64

HashMap的数据结构： 在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是引用， 所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。HashMap实际上是一个“链表 散列”的数据结构，即数组和链表的结合体。当数组长度为2的n次幂的时候，不同的key算得得index相 同的几率较小，那么数据在数组上分布就比较均匀，也就是说碰撞的几率小，相对的，查询的时候就不用遍历某个位置上的链表，这样查询效率也就较高了。
当往Hashmap中put元素时首先根据key的hashcode重新计算hash值，根据hash值得到这个元素在数组 中的位置(下标)，如果该数组在该位置上已经存放了其他元素，那么在这个位置上的元素将以链表【阈值会自动转换为红黑树】的形式存放，新加入的放在链【JDK1.8+采用尾插法，JDK1.8-采用头插 法】。如果数组中该位置没有元素，就直接将该元素放到数组的该位置上。
需要注意Jdk 1.8中对HashMap的实现做了优化，当链表中的节点数据超过八个之后，该链表会转为红黑树来提高查询效率从原来的O(n)到O(logn)。在jdk1.8中resize方法是在hashmap中的键值对大于阀值时或者初始化时，就调用resize方法进行扩容； 每次扩展的时候，都是扩展2倍；扩展后Node对象的位置要么在原位置，要么移动到原偏移量两倍的位置。

Hashtable

1.Hashtable 的K，V 值不能为空，
2.Hashtable 安全.效率太低
3.Hashtable 初始化大小是11
4.不会变成树

LinkedHashMap

有顺序
比哈希map多执行了 afterNodeInsertion
本来不支持lru