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