相关疑难解决方法(0)

617
推荐指数
11
解决办法
57万
查看次数

为什么String中的Java hashCode()使用31作为乘数?

每Java文档中,哈希代码String对象被计算为:

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
Run Code Online (Sandbox Code Playgroud)

使用int算术,其中s[i]是 字符串的第i个字符,是字符串n的长度,并^指示取幂.

为什么31用作乘数?

我知道乘数应该是一个相对较大的素数.那么为什么不是29岁,37岁,甚至97岁?

java string algorithm hash

461
推荐指数
11
解决办法
14万
查看次数

HashMap vs ArrayList性能我是正确的

我目前相信:

  • 当您需要一个随机检索项目的结构时 - 使用a HashMap
  • 当您按顺序检索项目时(例如使用for循环) - 使用 ArrayList

我一般都对吗?是否存在不正确的情况?

java performance arraylist hashmap

35
推荐指数
4
解决办法
7万
查看次数