hashmap底层原理

在put(key,value)元素时，会根据key的值得到他的hashCode值【hashCode是一个int类型 -2147483648——2147483647 】。

在得到hashCode值后，怎么确定把这个元素放到哪个桶呢？

HashMap采用了一种算法， index = (n - 1) & hash

n：表示初始容量

hash：该元素key的hashCode值

index：表示得出的该元素要存放到哪个桶的位置。