Hash的底层原理

1、HashMap是无序的。

　　基于Hash表的原理，所有要保存到容器的键值对都是拿key取hash码先和size做位运算，看数据应该存储再那个槽里，如果两个key的hash值相同则采取链表的方式存储(著名的计算机学家高德纳提供了一个常数1640531527，自增常数0x61c88647）关键方法 hash取哈希码 indexFor取址

2、HashMap不带参数的构造方法：

　　初始容量16，扩容是2的倍数，负载因子0.75。