Va chạm HashSet trong Java

Question

Tôi có một chương trình cho lớp Java của mình, nơi tôi muốn sử dụng hashSets để so sánh một thư mục tài liệu văn bản. Về cơ bản, kế hoạch của tôi là tạo một hashSet chuỗi cho mỗi bài báo, và sau đó thêm hai hashSets giấy tờ vào nhau thành một hashSet và tìm số lượng các chuỗi 6 từ giống nhau.

Câu hỏi của tôi là, tôi có phải tự kiểm tra và xử lý, xung đột hoặc Java thực hiện điều đó cho tôi không?

Answer 1

Bản đồ băm Java/bộ Tự động xử lý các xung đột Hash, đây là lý do tại sao điều quan trọng là ghi đè cả hai phương thức equals và hashCode. Vì cả hai đều được sử dụng bởi Sets để phân biệt các mục nhập trùng lặp hoặc duy nhất. Một điều cũng quan trọng cần lưu ý là những va chạm băm này hava một hiệu suất impace vì nhiều đối tượng được tham chiếu bởi cùng một Hash.

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

Lưu ý: Các đối tượng Java chuẩn như String đã triển khai hashCode và bằng để bạn chỉ phải thực hiện điều đó cho loại đối tượng dữ liệu của riêng bạn.

Answer 2

Tôi nghĩ bạn không yêu cầu các xung đột băm, phải không? Câu hỏi đặt ra là những gì xảy ra khi HashSet a và HashSet b được thêm vào một tập hợp đơn lẻ, ví dụ: bởi a.addAll (b).

Câu trả lời là một phần tử chứa tất cả các phần tử và không có bản sao. Trong trường hợp của chuỗi này có nghĩa là bạn có thể đếm số chuỗi bằng nhau từ các bộ với a.size() trước khi add - a.size() sau khi thêm + b.size().

Nó thậm chí không quan trọng nếu một số chuỗi có cùng mã băm nhưng không bằng nhau.