课程名称：Map从入门到性能分析
课程章节：
第3章 HashMap的原理
主讲老师：大谷
课程内容：
HashMap的底层原理以及开发中扩容引起的性能注意点
课程收获：
1. HashMap的原理
（1）、HashMap是无序的，遍历输出的顺序与put存进去的顺序无关。
（2）、关键的两个方法：
final int hash(Object k)
用hashCode()方法将key转换成hash码后并进行优化得到优化后的hash码。
例如：将“yuwen”这个字符串优化后的hash码是115347492
static int indexFor(int h,int length)
对优化后的hash码，进行取址，确定在HashMap的位置
例如：115347492在长度是16的HashMap中，取址的坐标是4
Map map = new HashMap()不带参数的构造方法，默认长度是16，默认的负载因子是0.75
等同于：Map map = new HashMap(16,0.75f)
2、性能：开发中要设计好，扩容消耗性能，尽可能避免扩容。
3、常见方法：
判断是否为空（isEmpty（））、删除节点(remove（）)、清空HashMap对象(clear（）)
判断是否有某个key（containskey(key)）、判断是否有某个value
HashMap替换某个key的value