Từ điển được định nghĩa là cấu trúc dữ liệu có mục đích chung để lưu trữ một nhóm đối tượng. Từ điển được liên kết với một tập hợp các khóa và mỗi khóa có một giá trị được liên kết. Khi được trình bày bằng một khóa, từ điển sẽ chỉ trả về giá trị được liên kết.
Ví dụ:kết quả của một bài kiểm tra trong lớp học có thể được biểu diễn dưới dạng từ điển với tên của học sinh làm khóa và điểm của họ dưới dạng các giá trị:
results = {'Anik' : 75,
'Aftab' :80,
'James' : 85,
'Manisha': 77,
'Suhana' :87,
'Margaret': 82} Các hoạt động chính của từ điển
Từ điển thường hỗ trợ rất nhiều thao tác -
-
truy xuất giá trị (dựa trên ngôn ngữ, việc cố gắng truy xuất khóa bị thiếu có thể cung cấp giá trị mặc định hoặc tạo ra một ngoại lệ)
-
chèn hoặc cập nhật một giá trị (thông thường, nếu khóa không tồn tại trong từ điển, cặp khóa-giá trị sẽ được chèn; nếu khóa đã tồn tại, giá trị tương ứng của nó sẽ được ghi đè bằng giá trị mới)
-
xóa hoặc xóa một cặp khóa-giá trị
-
kiểm tra hoặc xác minh sự tồn tại của khóa
Hầu hết các ngôn ngữ lập trình có từ điển đều hỗ trợ lặp lại các khóa hoặc giá trị trong từ điển. Lưu ý rằng các mục trong từ điển không có thứ tự, vì vậy các vòng lặp trên từ điển sẽ trả về các mục theo thứ tự ngẫu nhiên.