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

HashSet implements Set, lưu trữ giá trị duy nhất — thực ra dùng HashMap bên trong (value là dummy object). HashMap implements Map, lưu cặp key-value. HashSet.add(E) trả boolean; HashMap.put(K, V) trả giá trị cũ.

• Dùng HashSet khi chỉ cần bộ các phần tử không trùng; dùng HashMap khi cần tra cứu theo key.
• Cả hai có hiệu năng O(1) trung bình.