Tạo một TreeSet với một lớp không thể so sánh: tại sao ngoại lệ thời gian chạy, thay vì lỗi biên dịch?

Question

Nếu tôi có thể tạo một lớp tùy ý mà không thực hiện tính năng tương đương, và cố gắng sử dụng nó như là một TreeSet, nó ném một ngoại lệ tại thời gian chạy khi một đối tượng được chèn vào:

public class Foo { 
} 

public TreeSet<Foo> fooSet = new TreeSet<Foo>(); 
fooSet.add(new Foo()); // Throws a ClassCastException exception here: Foo is not comparable 

Tôi không phải chuyên gia Java, nhưng một cái gì đó về điều này dường như gõ động (ala Python) theo cách tôi không mong đợi. Không có cách nào để thực hiện TreeSet để xác định rằng đối số kiểu chung của nó phải thực hiện Comparable sao cho nó có thể bị bắt tại thời gian biên dịch? Các hàm không chung chung có thể lấy các giao diện làm đối số; là không thể cùng với generics?

Answer 1

TreeSet được triển khai theo cách đó bởi vì bạn có thể alternatively provide a Comparator, trong trường hợp đó, các thành phần không cần phải là Comparable. Cách duy nhất để hỗ trợ cả hai hành vi mà không chia tách việc triển khai thành nhiều lớp là bao gồm kiểm tra thời gian chạy - đây chỉ đơn giản là quyết định thiết kế của tác giả (s) của lớp đó.

Hiển thị phương pháp nhà máy cho TreeSet thay vì các nhà xây dựng công cộng sẽ là cách duy trì kiểm tra thời gian biên dịch bằng cách sử dụng các ràng buộc kiểu chung chung chặt chẽ hơn, nhưng điều đó sẽ bị gián đoạn khỏi quy ước của API và sao chép các hàm tạo cho các lớp thực thi của nó. Như bạn đã lưu ý trong nhận xét của mình, Guava đi tuyến đường của nhà máy với các bộ sưu tập của nó và IMHO tốt hơn cho nó.