如何生成一个合适的HashCode
来源:互联网 发布:猎场大结局 知乎 编辑:程序博客网 时间:2024/04/29 22:41
转载链接为:http://www.importnew.com/8189.html
Hashcode在基于key-value的集合如:HashMap、LinkedHashMap中扮演很重要的角色。此外在HashSet集合中也会运用到,使用合适的hashcode方法在检索操作时的时间复杂度最好的是 O(1).
一个差劲的hashcode算法不仅会降低基于哈希集合的性能,而且会导致异常结果。Java应用中有多种不同的方式来生成hashcode。
Effective Java
Josh Bloch在他的书籍《Effective Java》告诉我们重写hashcode方法的最佳实践方式。
一个好的hashcode方法通常最好是不相等的对象产生不相等的hash值,理想情况下,hashcode方法应该把集合中不相等的实例均匀分布到所有可能的hash值上面。
- 把某个非0的常数值,比如17,保存在一个名为result的int类型的变量中。
- 对于对象中的每个域,做如下操作:
- 为该域计算int类型的哈希值c:
- 如果该域是boolean类型,则计算(f?1:0)
- 如果该域是byte、char、short或者int类型,则计算(int)f
- 如果该域是long类型,则计算(int)(f^(f>>>32))
- 如果该域是float类型,则计算Float.floatToIntBits(f)
- 如果该域是double类型,则计算Double.doubleToLongBits(f),然后重复第三个步骤。
- 如果该域是一个对象引用,并且该类的equals方法通过递归调用equals方法来比较这个域,同样为这个域递归的调用hashCode,如果这个域为null,则返回0。
- 如果该域是数组,则要把每一个元素当作单独的域来处理,递归的运用上述规则,如果数组域中的每个元素都很重要,那么可以使用Arrays.hashCode方法。
把上面计算得到的hash值c合并到result中
- 为该域计算int类型的哈希值c:
result = 31*result + c
String中的Hashcode方法
String的hashcode的算法就充分利用了字符串内部字符数组的所有字符。生成hash码的算法的在string类中看起来像如下所示,注意“s“是那个字符数组,n是字符串的长度。
s[
0
]*
31
^(n-
1
) + s[
1
]*
31
^(n-
2
) + ... + s[n-
1
]
Hashcode使用Eclipse IDE
现代IDE通过点击右键上下文菜单可以自动生成hashcode方法,通过Eclipse IDE 生成的hashcode像:
public
int
hashCode() {
final
int
prime =
31
;
int
result =
1
;
result = prime * result + a;
return
result;
}
但是并不推荐如上代码使用在企业级代码中,最好使用第三方库如Apache commons来生成hashocde方法。
Apache commons HashcodeBuilder
我们可以用Apache Commons hashcode builder来生成代码,使用这样一个第三方库的优势是可以反复验证尝试代码。下面代码显示了如何使用Apache Commons hash code 为一个自定义类构建生成hash code 。
public
int
hashCode(){
HashCodeBuilder builder =
new
HashCodeBuilder();
builder.append(mostSignificantMemberVariable);
........................
builder.append(leastSignificantMemberVariable);
return
builder.toHashCode();
}
如上面代码显示的,最重要的签名成员变量应该首先传递然后跟随的是没那么重要的成员变量。
Apache Commons库同样为自定义的类提供了构建生成equals的方法,使用equals构建器的代码看起来非常像上面的代码。事实上传递给成员变量从最重要的签名到最不重要的签名一样的规则,同样应用于equals构建器中。
s[
0
]*
31
^(n-
1
) + s[
1
]*
31
^(n-
2
) + ... + s[n-
1
]
Hashcode使用Eclipse IDE
现代IDE通过点击右键上下文菜单可以自动生成hashcode方法,通过Eclipse IDE 生成的hashcode像:
public
int
hashCode() {
final
int
prime =
31
;
int
result =
1
;
result = prime * result + a;
return
result;
}
但是并不推荐如上代码使用在企业级代码中,最好使用第三方库如Apache commons来生成hashocde方法。
Apache commons HashcodeBuilder
我们可以用Apache Commons hashcode builder来生成代码,使用这样一个第三方库的优势是可以反复验证尝试代码。下面代码显示了如何使用Apache Commons hash code 为一个自定义类构建生成hash code 。
public
int
hashCode(){
HashCodeBuilder builder =
new
HashCodeBuilder();
builder.append(mostSignificantMemberVariable);
........................
builder.append(leastSignificantMemberVariable);
return
builder.toHashCode();
}
如上面代码显示的,最重要的签名成员变量应该首先传递然后跟随的是没那么重要的成员变量。
Apache Commons库同样为自定义的类提供了构建生成equals的方法,使用equals构建器的代码看起来非常像上面的代码。事实上传递给成员变量从最重要的签名到最不重要的签名一样的规则,同样应用于equals构建器中。
- 如何生成一个合适的HashCode
- 如何生成一个合适的hashcode方法
- 如何生成一个合适的hashcode方法
- 如何生成合适的hashCode码
- 如何生成一个合适的hashcode方法--这篇文章给出了写hash函数的原则
- 如何定一个合适的目标
- 如何设计一个合适的系统电源
- 如何发现一个合适的程序员
- 如何选择一个合适的数据图表
- 如何定一个合适的目标
- 如何做一个合适的职业规划,不能走极端。
- 如何选择一个合适的创业公司加入?
- 如何选择一个合适的创业公司加入?
- 如何选择一个合适的创业公司加入?
- 【观点】如何选择一个合适的创业公司加入?
- 如何选择一个合适的创业公司加入?
- 如何选择一个合适的创业公司加入
- 在线教育,如何选择一个合适的视频云平台?
- 系统信息
- [DLX精确覆盖] hdu 4210 Su-domino-ku
- FileOutputStream&FileInputStream
- RedHat 5.8下以rpm方式安装Mysql
- 分布式数据库 HBase
- 如何生成一个合适的HashCode
- Elasticsearch部分节点不能发现集群(脑裂)问题处理
- 求经过路径最少的最短路
- Ajax使用的五步法
- C++类型转换运算符 static_cast,dynamic_cast,reinterpret_cast,const_cast
- 多校第一场 1005 hdu 5292 Pocket Cube(数学题)
- 陈力:传智播客古代 珍宝币 泡泡龙游戏开发第27讲:PHP位运算
- HBase 系统架构
- Qt5.4.2编译 qtpropertybrowser-2.51