hashCode重载时的疑问, prime为啥是31而不是其他? boolean c ? 1231 : 1237又是什么含义?

2009-04-02 12:58:00 636 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C++Prime笔记开始每个C++程序都包含一个或多个函数，其中一个必须命名为main。操作系统通过调用main来运行c++程序。函数定义包含四部分：返回类型、函数名、形参列表和函数体。标准库定义了四个IO对象。用于处理输入的标准输入：名为cin的istream类型的对象；用于处理输出的ostream类型的对象；用于输出错误和警告信息：名为cerr和clog的ostream对象。编译器会忽略注释，因此注释对程序的行为和性能没有任何影响(错误的注释比没有注释更糟糕)。 C++有两种注释符：单行注释和界定符对注释。阅读详情

废话不说,直接上代码



	private int a;

	private long b;

	private boolean c;

	private String d;





	@Override

	public int hashCode()

	{

		final int prime = 31;

		int result = 1;

		result = prime * result + a;

		result = prime * result + (int) (b ^ (b >>> 32));

		result = prime * result + (c ? 1231 : 1237);

		result = prime * result + ((d == null) ? 0 : d.hashCode());

		return result;

	}

这里,一开始给final int prime = 31;是什么含义? 为什么是31,不是32,33或者其他??
(c ? 1231 : 1237); 这里的1231和1237又有什么含义??

...全文

Debian 7 上部署 ECC 证书实战：prime256v1 + Nginx 1.2.1 安全加固指南 ECC（椭圆曲线密码学）是一种高效替代 RSA 的现代公钥加密体系，其核心优势在于更短密钥实现同等安全强度，并显著降低计算开销与网络延迟。原理上，它基于有限域上椭圆曲线离散对数问题（ECDLP），通过标准化曲线（如 prime256v1）保障跨平台互操作性。技术价值体现在前向保密支持、TLS 握手加速及资源受限环境友好性，广泛应用于金融、政务等需长期维保的老旧系统。在 Debian 7 这类内核与 OpenSSL 1.0.1e 绑定的环境中，prime256v1 成为唯一兼顾浏览器兼容性、Nginx 1.2 阅读详情

Rooock

Java SE 62,621 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

oracle补丁技术支持 2009-04-02

打赏
举报

4楼说的很对,我再补充下:
计算机中数据的比较可以分两种情况:
1>值比较(用equals()方法)
2>内存地址比较(用hashCode()方法)
当然上面的无论是equals()还是hashCode()你都可以重写



 @Override 

public int hashCode() //一般自定义的类的这个方法都是自己重写而不是用Eclipse工具生成

{ 

  final int prime = 31; //这里的数字最好是一个质数,这里设计到一个哈希表的查找

  int result = 1; 

  result = prime * result + a; 

  result = prime * result + (int) (b ^ (b >>> 32)); 

  result = prime * result + (c ? 1231 : 1237); 

  result = prime * result + ((d == null) ? 0 : d.hashCode()); 

  return result; 

}

Set集合你应该知道吧:Set (不允许放重复值)
它的比较标准就是:
1>比较equls(),如果相等,就判定它们相等;
2>如果equls()不相等,就比较hashCode()
如果hashCode()相等,就判定这两个对象相等
否则不相等
equls()是判定得第一标准
hashCode()是第二标准

difficult 2009-04-02

打赏
举报

搂主要理解hashCode的含义。hashCode是为了提高比较两个对象不同而设置的，这个值随便怎么取都可以。注意当两个对象真的相同是靠equals来实现的。有点晕，那只有看源码。

Steve 2009-04-02

打赏
举报

基本没有什么规律,2进制只有3位不同,
为什么不是4位或者5位?
我猜是为了好记, 123打头,连续的两个质数.

Rooock 2009-04-02

打赏
举报

是和二进制有关吗
31的二进制是 011111
1231二进制是 0101 0100 1111
1237二进制是 0101 0101 0101

会有什么规律吗? 我还没看出来...

difficult 2009-04-02

打赏
举报

呵呵，楼上的说反了吧？
应该是先用hashcode快速比较出不同的，用equals再比较hashcode过滤出的相同的，只有equals返回ture，才真正认为对象相等。
上面的话是经典哟，如果没有理解，估计hashcode的含义就没有理解，也不可能用好hashcode。

Steve 2009-04-02

打赏
举报

31是第11位质数,
1231,1237是第202,203位质数.
Boolean的文档里写到:true的时候hasCode返回1231,
false的时候返回1237,
质数在进行Xor,乘法等运算的时候很少重复.
至于为什么选1231和1237,可以换个问题,为什么不呢?

hashCode重载时的疑问, prime为啥是31而不是其他? boolean c ? 1231 : 1237又是什么含义?

相关推荐