HashSet và TreeSet khác nhau thế nào?

HashSet dùng hash table, thao tác O(1) trung bình, không đảm bảo thứ tự, cho phép một phần tử null. TreeSet dùng red-black tree, thao tác O(log n), duy trì thứ tự đã sắp xếp, không cho phép null. HashSet nhanh hơn; TreeSet chậm hơn nhưng hỗ trợ range query và duyệt theo thứ tự.

Chọn HashSet khi cần hiệu năng, TreeSet khi cần duyệt theo thứ tự hoặc tìm kiếm theo range.