如何在HashSet、HashMap等中进行值比较

Question

下面是我试过的那段代码；也给出了输出。

我的问题是：我在的setter中为两个对象htd1和htd2设置了相同的String值，因此Hashset中应该只允许其中一个对象（如String实现的情况）。

有人能帮助我如何使用哈希码的概念消除哈希集或任何集合中的重复吗？

public class HashSetTry {
public static void main(String[]args){
HistoryTeardownDetails htd1=new HistoryTeardownDetails();
htd1.setProcess("ashwin");
HistoryTeardownDetails htd2=new HistoryTeardownDetails();
htd2.setProcess("ashwin");

HashSet<HistoryTeardownDetails> hashSet1=new HashSet<HistoryTeardownDetails>();
System.out.println("First --> "+hashSet1);

hashSet1.add(htd1);


System.out.println("Second --> "+hashSet1);

hashSet1.add(htd2);

System.out.println("Third --> "+hashSet1);

HashSet<String> hashSet2=new HashSet<String>();

System.out.println("First --> "+hashSet2);

hashSet2.add("abc");


System.out.println("Second --> "+hashSet2);

hashSet2.add("abc");

System.out.println("Third --> "+hashSet2);

HashSet<String> hashSet3=new HashSet<String>();

String abc=new String("sakthi");

System.out.println("First --> "+hashSet3);

hashSet3.add(abc);

String abcd=new String("sakthi");

System.out.println("Second --> "+hashSet3);

hashSet3.add(abcd);

System.out.println("Third --> "+hashSet3);

}
}

输出:

First --> []
Second --> [com.ford.wqr.object.HistoryTeardownDetails@20662066]
Third --> [com.ford.wqr.object.HistoryTeardownDetails@20662066,    com.ford.wqr.object.HistoryTeardownDetails@20862086]

First --> []
Second --> [abc]
Third --> [abc]

First --> []
Second --> [sakthi]
Third --> [sakthi]




Answer 1

HashSet.add 实际上使用内部 HashMap 的 put 方法。让我们看看HashMap.put的源代码。

386     public V put(K key, V value) {
387         if (key == null)
388             return putForNullKey(value);
389         int hash = hash(key.hashCode());
390         int i = indexFor(hash, table.length);
391         for (Entry<K,V> e = table[i]; e != null; e = e.next) {
392             Object k;
393             if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
394                 V oldValue = e.value;
395                 e.value = value;
396                 e.recordAccess(this);
397                 return oldValue;
398             }
399         }
400 
401         modCount++;
402         addEntry(hash, key, value, i);
403         return null;
404     }

这里在第393行看到，如果新密钥的哈希等于任何成员哈希，那么它检查该密钥是否是相同的引用，并使用equals方法检查相等性。如果存在，则返回而不添加

Answer 2

重复项由对象的 equals 方法确定。

您需要重写HistoryTeardownDetails类中的等于和 方法。

Answer 3

匿名用户

• HashSets存储唯一的元素。一个简单的规则

如果要将相等对象添加到哈希集，则前一个对象将被新对象替换。

对于最后两种情况，您使用的是字符串，已经提供了 equals 和哈希码方法的实现。

您需要为您自己的类提供等于和hashcode，然后添加到hashset中。然后只有它会给出所需的输出

• 如果两个对象被认为是相等的，那么它们的哈希码必须相等

我建议您为自己的类使用eclipse生成的< code>equals和< code>hashcode方法。