Quản Lý Dữ Liệu Với Dictionary Và Set Trong Python

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.

A code snippet in Python demonstrating the syntax for defining and accessing key-value pairs in a dictionary, with syntax highlighted for different elements.

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

The diagram illustrates the internal memory structure of a Python hash table, showing a dictionary object with an internal array of six entries, where a string key `'a'` maps to a `PyDictKeyEntry` containing pointers to a string object `'a'` and an integer object `1`, with calculated hash values and memory addresses.
The image depicts three Venn diagrams illustrating Python set operations: union, intersection, and difference, each labeled accordingly, with the sets A and B shown in overlapping circles to demonstrate their relationships.

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

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


📚 Chuỗi bài: Lập Trình Python Cơ Bản Cho Người Mới Bắt Đầu

Chuỗi bài viết từng bước hướng dẫn lộ trình học lập trình Python từ con số 0, giúp người mới nhanh chóng nắm vững cú pháp, tư duy tư duy lập trình cơ bản và ứng dụng thực tế.

  1. 1. Cài Đặt Môi Trường Python Và Viết Chương Trình Đầu Tiên Với VS Code
  2. 2. Biến và các kiểu dữ liệu cơ bản trong Python
  3. 3. Các phép toán và toán tử trong Python
  4. 4. Nhập Xuất Dữ Liệu Và Định Dạng Chuỗi Nâng Cao Trong Python
  5. 5. Cấu Trúc Điều Kiện Và Rẽ Nhánh Với If-Elif-Else Trong Python
  6. 6. Vòng Lặp For Và While Trong Python: Cú Pháp Và Cách Sử Dụng
  7. 7. Làm chủ Danh sách (List) và Tuple trong Python
  8. 8. Quản Lý Dữ Liệu Với Dictionary Và Set Trong Python ← Bạn đang đọc
  9. 9. Xây Dựng và Sử Dụng Hàm (Function) Trong Python
  10. 10. Lập Trình Python Cơ Bản - Bài 10: Xử Lý Ngoại Lệ Và Đọc Ghi Tệp Tin

← Bài trước: Làm chủ Danh sách (List) và Tuple trong PythonBài tiếp theo: Xây Dựng và Sử Dụng Hàm (Function) Trong Python →

Nhận xét