Java'da HashSet Çakışması

Question

Java sınıfım için bir metin belgeleri dizini karşılaştırmak üzere hashSets kullanmak istediğim bir programım var. Esasen, planım, her bir kağıt için bir dizi hashSet'i oluşturmak ve ardından hashSets öğelerinden ikisini birlikte bir hashSet'e eklemek ve aynı 6 sözcük dizisinin sayısını bulmaktır.

Sorum şu: Benim için el ile denetlemeli ve işlemek zorunda mıyım, yoksa Java bunu benim için mi yapmalı?

Answer 1

Java Karma Haritalar/Setler Otomatik olarak Hash çakışmaları el ile, bu nedenle hem equals hem de hashCode yöntemlerini geçersiz kılmak önemlidir. Her ikisi de Double veya benzersiz girdileri ayırt etmek için Sets tarafından kullanılır.

Ayrıca, aynı karma tarafından birden çok nesneye başvurulduğundan, bu karma çarpışmaların bir performans düşümü olduğunu unutmayın.

public class MyObject { 
private String name; 

//getter and setters 


public int hashCode() { 
    int hashCode = //Do some object specifc stuff to gen hashCode 
    return int; 
} 

public boolean equals(Object obj) { 
    if(this==obj) return true; 
    if(obj instanceOf MyObject) { 
     if(this.name.equals((MyObject)obj.getName())) { 
      return true; 
     } 
    return false; 
} 
} 
} 

Not: Standart Java zaten hashCode uygulamış böyle String olarak Nesneleri ve böylece sadece veri nesneleri kendi tür yapmak zorunda eşittir.

Answer 2

Sanırım karma çarpışmalar istemedin değil mi? Soru, HashSet a ve HashSet b'nin tek bir kümeye eklendiği zaman ne olduğudır. a.addAll (b) tarafından.

Yanıt, tüm öğeleri içerecek ve çoğaltma içermeyen bir istemdir. Strings durumunda bu, add + a.size() 'den önce + b.size()' den sonra a.size() ile setlerden eşit String sayısını sayabilirsiniz.

Bazı Dizeler aynı karma kodu var, ancak eşit değil bile fark etmez.