Trong lập trình Python, việc lựa chọn cấu trúc dữ liệu phù hợp đóng vai trò quyết định đến hiệu năng và tính trong sáng của mã nguồn. Trong bài viết này, bạn sẽ học được cách sử dụng cấu trúc dữ liệu dạng cặp key-value (Dictionary) và tập hợp các phần tử không trùng lặp (Set), cùng với cú pháp thao tác, cách tối ưu hiệu năng truy xuất và các lỗi phổ biến cần tránh khi làm việc với hai cấu trúc này.
Khái niệm
Dictionary (Từ điển): Là một cấu trúc dữ liệu dùng để lưu trữ các phần tử dưới dạng cặp key-value (khóa - giá trị). Dictionary cho phép truy xuất dữ liệu nhanh chóng thông qua key thay vì chỉ số index. Khóa (key) trong Dictionary phải là các kiểu dữ liệu không thể thay đổi (immutable) và là duy nhất (hashable), trong khi giá trị (value) có thể là bất kỳ kiểu dữ liệu nào. Từ phiên bản Python 3.7+, Dictionary duy trì thứ tự chèn của các phần tử.
Set (Tập hợp): Là một tập hợp các phần tử không trùng lặp (unique) và không có thứ tự (unordered). Set không hỗ trợ truy cập phần tử qua chỉ số index. Các phần tử trong Set bắt buộc phải thuộc kiểu dữ liệu hashable (immutable) như số, chuỗi, hoặc tuple chứa các giá trị immutable.
Cả Dictionary và Set đều được cài đặt dựa trên bảng băm (hash table), giúp các thao tác tìm kiếm, thêm, xóa đạt độ phức tạp thời gian trung bình là O(1), tối ưu hơn rất nhiều so với độ phức tạp O(n) của List khi tìm kiếm phần tử.
Cú pháp
Dưới đây là các cú pháp cơ bản để khởi tạo và thao tác với Dictionary và Set:
# Khởi tạo Dictionary
student = {
Nguồn tham khảo
- Dictionaries and Sets in Python: A Comprehensive Guide to the Two Key-Value Data Structures - DEV Community
- Dictionaries should have key-based set operations - Ideas - Discussions on Python.org
- Sets in Python – Real Python
- Python Dictionaries
- Python Tutorial for Beginners 5: Dictionaries - Working with Key-Value Pairs
Từ khóa: Dictionary và Set trong Python, Dictionary Python, Set Python, Cấu trúc dữ liệu Python, Key-value Python, Cách sử dụng Dictionary và Set trong Python, Thao tác với Dictionary và Set Python, So sánh hiệu năng List và Set Python
Nhận xét
Đăng nhận xét