Kolizje HashSet w Javie

Question

Mam program dla mojej klasy Java, w której chcę użyć hashSets do porównania katalogu dokumentów tekstowych. Zasadniczo, moim planem jest stworzenie hashSet ciągów dla każdego papieru, a następnie dodanie dwóch kart hashSet razem do jednego hashSet i znaleźć liczbę takich samych 6-wyrazowych sekwencji.

Moje pytanie brzmi: czy muszę ręcznie sprawdzać i obsługiwać kolizje, czy Java robi to za mnie?

Answer 1

Java Hash Mapy/zestawy Automatycznie handlują kolizje Hash, dlatego ważne jest, aby zastąpić metody equals i hashCode. Ponieważ obie są wykorzystywane przez zestawy do rozróżniania duplikatów lub unikatowych wpisów.

Należy również zauważyć, że te kolizje ha ha są implozją wydajności, ponieważ wiele obiektów odwołuje się do tego samego skrótu.

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; 
} 
} 
} 

Uwaga: Standardowy Java Przedmioty takie jak String wdrożyły już hashCode i równa, więc trzeba tylko to zrobić dla własnego rodzaju obiektów danych.

Answer 2

Myślę, że nie prosiłeś o kolizje hash, prawda? Pytanie brzmi, co się stanie, gdy HashSet a i HashSet b zostaną dodane do jednego zestawu, np. autor: a.addAll (b).

Odpowiedź jest testem zawierającym wszystkie elementy i bez duplikatów. W przypadku Ciągów oznacza to, że można policzyć liczbę równych Ciągów z zestawów za pomocą a.size() przed add - a.size() po dodaniu + b.size().

Nie ma nawet znaczenia, czy niektóre z Ciągów mają ten sam kod skrótu, ale nie są równe.