HashMap的数据结构

• 数组+链表+红黑树
• 数据是以节点的方式来存储的，每个节点中包含：Key，Value，Next指针，
  链表是为了规避哈希冲突而存在的，因为哈希冲突理论上是不能避免的。
  红黑树是为了解决链表长度存在多的时候，解决效率问题而存在的， 节点大于8，

默认大小是16，负载因子是0.75

参考链接：

1. 安其拉的博客：一个HashMap跟面试官扯了半个小时
2. 跟着Mic学架构：HashMap的原理