Trong Python, set là một cấu trúc dữ liệu được triển khai nội bộ dựa trên một bảng băm (hash table). Bảng băm là một cấu trúc dữ liệu cho phép thao tác thêm, xóa và tìm kiếm các phần tử một cách hiệu quả với độ phức tạp thời gian trung bình là O(1) cho mỗi thao tác.
Khi một set được tạo, Python sử dụng một bảng băm để lưu trữ các phần tử của nó. Mỗi phần tử được thêm vào set sẽ được băm bằng một hàm băm để xác định vị trí của nó trong bảng băm. Do đặc tính của hàm băm, mỗi phần tử trong set phải là đối tượng có thể băm (hashable), tức là nó phải có một giá trị băm không đổi trong suốt thời gian tồn tại của nó và phải có phương thức __hash__() và __eq__() được định nghĩa.
