HashSet là gì?

HashSet là một tập hợp trong C# lưu trữ các phần tử duy nhất theo thứ tự bất kỳ. HashSet thuộc không gian tên System.Collections.Generic và cung cấp các phép toán tập hợp có hiệu suất cao.

Trước tiên, hãy thêm namespace cần thiết:

using System.Collections.Generic;

Tạo một HashSet trống:

HashSet<string> fruits = new HashSet<string>();

Câu lệnh này tạo một HashSet có thể lưu trữ các giá trị chuỗi.

Khác với mảng hoặc danh sách, HashSet:

• Không cho phép phần tử trùng lặp
• Không giữ thứ tự chèn

• Cung cấp thao tác tra cứu nhanh (độ phức tạp O(1))
• Lý tưởng khi bạn cần đảm bảo tính duy nhất

Nếu bạn thử thêm một phần tử trùng lặp, HashSet sẽ bỏ qua phần tử đó:

fruits.Add("Apple");
fruits.Add("Apple"); // Dòng này bị bỏ qua

Sau khi chạy đoạn code trên, tập hợp vẫn chỉ chứa một giá trị "Apple".