Java如何计算hashcode值
生活随笔
收集整理的這篇文章主要介紹了
Java如何计算hashcode值
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
在設計一個類的時候,很可能需要重寫類的hashCode()方法,此外,在集合HashSet的使用上,我們也需要重寫hashCode方法來判斷集合元素是否相等。
下面給出重寫hashCode()方法的基本規則:
· 在程序運行過程中,同一個對象多次調用hashCode()方法應該返回相同的值。
·當兩個對象通過equals()方法比較返回true時,則兩個對象的hashCode()方法返回相等的值。
· 對象用作equals()方法比較標準的Field,都應該用來計算hashCode值。
下面給出hashCode()方法的一般規則:
1) 把對象內每個有意義的Field計算出一個int類型的hashCode值:
| Boolean | hashCode=(f?0:1) |
| 整數類型(byte short int char) | hashCode=(int)f |
| long | hashCode=(int)(f^(f>>>32)) |
| float | hashCode=Float.floatToIntBits(f) |
| double | long l = Double.doubleToLongBits(f); hashCode=(int)(l^(l>>>32)) |
| 普通引用類型 |
hashCode=f.hashCode() |
2) 用第一步計算出來的多個hashCode值組合計算出一個hashCode值返回:
return f1.hashCode()+(int)f2;
為了避免直接相加產生偶然相等,可以通過為各個Field乘以任意一個質數后再相加。
return f1.hashCode()*17+(int)f2*13;
示例: 向HashSet集合中添加數據:
class R
{
int count;
public R(int count)
{
this.count = count;
}
public String toString()
{
return "R[count:" + count + "]";
}
public boolean equals(Object obj)
{
if(this == obj)
return true;
if (obj != null && obj.getClass() == R.class)
{
R r = (R)obj;
if (r.count == this.count)
{
return true;
}
}
return false;
}
public int hashCode()
{
return this.count;
}
}
public class HashSetTest2
{
public static void main(String[] args)
{
HashSet hs = new HashSet();
hs.add(new R(5));
hs.add(new R(-3));
hs.add(new R(9));
hs.add(new R(-2));
//打印HashSet集合,集合元素沒有重復
System.out.println(hs);
//取出第一個元素
Iterator it = hs.iterator();
R first = (R)it.next();
//為第一個元素的count實例變量賦值
first.count = -3; //①
//再次輸出HashSet集合,集合元素有重復元素
System.out.println(hs);
//刪除count為-3的R對象
hs.remove(new R(-3)); //
//可以看到被刪除了一個R元素
System.out.println(hs);
//輸出false
System.out.println("hs是否包含count為-3的R對象?"
+ hs.contains(new R(-3)));
//輸出false
System.out.println("hs是否包含count為5的R對象?"
+ hs.contains(new R(5)));
}
}
通過以上方式,我們可以輕松的去重寫一個類的hashCode()方法。
總結
以上是生活随笔為你收集整理的Java如何计算hashcode值的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Oracle如何创建普通用户并赋予权限
- 下一篇: html中embed标签怎么用