HashMap的实现原理
Java8之HashMap源码阅读HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等
原来hashmap是hash表+链表的形式，在1.8中变为了hash表+链表/树的形式，即在一定条件下同一hash值对应的链表会被转化为树,进而优化了查询。
http://www.imooc.com/article/24532
https://tech.meituan.com/java-hashmap.html