hashmap在计算hsah值的时候为什么要取余?什么时候要扩容

Question

hashmap在计算hsah值的时候为什么要取余?扩容的情况是什么,什么时候进行扩容,怎么去实现扩容的啊?

Answer 1

取余是为了得到数组的下标，比如数组长度是5，（hashCode % ５）结果区间是[0,5)。hashMap中有负载因子，当大小达到时就会扩容，从而重新计算下标。