tắc được sử dụng trong tài liệu Java

Question

Tại sao tài liệu API Oracle Java cho phương pháp add() cho TreeSet và HashSet trạng thái đó:

một yếu tố điện tử được thêm vào chỉ nếu không có e2 trong tập nơi (e==null ? e2==null : e.equals(e2))

Tuy nhiên, TreeSet sử dụng compareTo(), trong khi HashSet sử dụng để xác định hashCode()bình đẳng. Cả hai đều bỏ qua giá trị của equals(). Tôi lo ngại rằng tài liệu không chính xác, hay là sự hiểu biết của tôi về quy ước hoặc thuật toán bị lỗi?

Answer 1

Bạn đúng là tài liệu TreeSet không chính xác.

Bạn không chính xác về HashSet, vì nó không sử dụng equals(). hashCode() là không phải được sử dụng để kiểm tra bình đẳng, chỉ để tìm kiếm nhanh.

Answer 2

TreeSet giải thích điều này trong doc của nó:

Lưu ý rằng thứ tự được duy trì bởi một bộ (đã hoặc chưa một so sánh rõ ràng được cung cấp) phải phù hợp với bằng nếu nó là để thực hiện một cách chính xác giao diện Set. Điều này là do giao diện Set được định nghĩa theo phương thức equals, nhưng một thể hiện TreeSet thực hiện tất cả các so sánh phần tử bằng cách sử dụng phương thức compareTo (hoặc so sánh) của nó, vì vậy hai các yếu tố được coi là bằng nhau theo phương pháp này, từ quan điểm của tập hợp, bằng nhau. Hành vi của một tập hợp được xác định rõ ngay cả khi thứ tự của nó là không phù hợp với bằng; nó không tuân theo hợp đồng chung của giao diện Set.

Đối với HashSet, đó là một kỳ vọng tiềm ẩn của tài liệu mà các đối tượng trong Set được triển khai chính xác; nếu hashCode() không được triển khai chính xác, thì không phải là HashSet vi phạm thông số kỹ thuật của nó nhưng các đối tượng được truyền cho nó.