qq_24873527
qq_24873527
2017-03-09 02:10

关于JAVA HashMap中的计算下标的值

  • java

HashMap中put根据Key的HashCode值计算出来的index下标。不同值计算不同的下标,但是我有个疑问,因为传入的值是不一样的,可能计算出的下标值非常的大,那么HashMap 会浪费很多空。那个indexFor这个计算方法,到底是怎么避免hash碰撞,而且还把计算出来值 固定在一个很小的范围类。这个怎么处理,有没有大神详解一下。

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

3条回答