HashMap问题:
hash算法和寻址算法是如何优化的?
hash冲突怎么解决?
数组进行扩容的时候怎么扩的,扩容的时候还有一个rehash的过程
======================================================================
配合起来讲
hash算法的优化:对每个hash值,在他的低16位中,让高低16位进行了异或,让他的低16位同时保持了高低16位的特征,尽量避免一些hash值后续出现冲突,大家可能会进入数组的同一个位置
寻址算法的优化:用与运算替代取模,提升性能