java命名空间java.util类bitset的类成员方法: hashcode定义及介绍

发布时间:2014-2-17

本文导语: hashcode public int hashcode() 返回此位 set 的哈希码值。哈希码只取决于此 bitset 中已经设置的位。计算其哈希码的算法可以描述如下。假定 bitset 中的位将存储在一个 long 型的数组（比方说叫 words）中，那么当且仅当表达式 ((k>>6) ...

hashcode

public int hashcode()

返回此位 set 的哈希码值。哈希码只取决于此 bitset 中已经设置的位。计算其哈希码的算法可以描述如下。

假定 bitset 中的位将存储在一个 long 型的数组（比方说叫 words）中，那么当且仅当表达式

((k>>6) < words.length) && ((words[k>>6] & (1l << (bit & 0x3f))) != 0)

为 ture 时，才在 bitset 中设置位 k（对于非负的 k 值）。然后以下定义的 hashcode 方法才是实际算法的正确实现：

 public int hashcode() {
      long h = 1234;
      for (int i = words.length; --i >= 0; ) {
           h ^= words[i] * (i + 1);
      }
      return (int)((h >> 32) ^ h);
 }

注意，如果位的设置改变，则哈希码值也将发生更改。

重写 object 的 hashcode 方法。

覆盖：: 类 object 中的 hashcode

返回：: 此位 set 的哈希码值。
另请参见：: object.equals(java.lang.object), hashtable

您可能感兴趣的文章:

本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术，将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外，均为转载,整理或搜集自网络.欢迎任何形式的转载，转载请注明出处.
转载请注明：文章转载自:[169IT-IT技术资讯]
本文标题:java命名空间java.util类bitset的类成员方法: hashcode定义及介绍

java里的hashcode是用来干嘛的

java命名空间java.util接口collection<e>的类成员方法: hashcode定义及介绍

java中的hashCode方法小例子

java命名空间javax.rmi.corba接口stubdelegate的类成员方法: hashcode定义及介绍

JAVA hashCode使用方法详解

java命名空间javax.xml.datatype类duration成员方法: hashcode定义参考

java中hashCode方法与equals方法的用法总结

java命名空间java.text类decimalformat的类成员方法: hashcode定义及介绍

java命名空间java.text类decimalformatsymbols的类成员方法: hashcode定义及介绍

java命名空间java.text类numberformat的类成员方法: hashcode定义及介绍

java命名空间java.text类dateformat的类成员方法: hashcode定义及介绍

java命名空间java.net类httpcookie的类成员方法: hashcode定义及介绍