List · tuple · dict · set

list giữ nhiều giá trị có thứ tự, truy cập theo chỉ số (như bài str), và đổi được (thêm/xoá/sắp xếp):

xs = [3, 1, 2]
xs.append(4)      # them vao cuoi
xs.sort()         # sap xep tai cho
print(xs)
print(xs[0], xs[-1])   # phan tu dau & cuoi

[1, 2, 3, 4]
1 4

• ▸Tạo: [a, b, c]; truy cập xs[i]; cắt xs[a:b] như str.
• ▸Đổi tại chỗ: append, insert, pop, remove, sort, reverse.
• ▸Mutable → cẩn thận “aliasing” (bài Biến & đối tượng).

tuple giống list nhưng immutable - hợp cho một nhóm giá trị cố định. Rất tiện để gán nhiều biến (unpacking) và trả nhiều giá trị từ hàm:

diem = (10.5, 20.3)    # mot toa do co dinh
x, y = diem            # unpacking
print(x, y)

def chia(a, b):
    return a // b, a % b   # tra ve mot tuple
thuong, du = chia(17, 5)
print(thuong, du)

10.5 20.3
3 2

• ▸Tạo: (a, b) - immutable, không append/sort được.
• ▸Unpacking: x, y = cap; hoán đổi nhanh a, b = b, a.
• ▸tuple immutable nên dùng được làm KEY của dict; list thì không.

dict lưu các cặp key → value - tra theo key thay vì theo chỉ số. Từ Python 3.7, dict giữ thứ tự chèn:

db = {"lan": "0901", "nam": "0902"}
print(db["lan"])          # tra theo key
print(db.get("an", "?"))  # an toan: "?" neu vang

db["hoa"] = "0903"        # them moi
for k, v in db.items():
    print(k, "->", v)

0901
?
lan -> 0901
nam -> 0902
hoa -> 0903

• ▸Tạo: {"key": value}; tra db[key]; thêm/đổi db[key] = value.
• ▸.get(key, mặc_định) tránh KeyError khi key vắng.
• ▸Duyệt: for k, v in db.items(); chỉ key: db.keys(); chỉ value: db.values().

Vì sao tra cứu trong dict gần như tức thì dù có hàng triệu key? Vì dict là một hash table (bảng băm): nó “băm” key thành chỉ số một ô, rồi tới thẳng ô đó - không quét cả bảng. Bấm tra thử từng key:

set là tập các phần tử không trùng, không thứ tự, kiểm “có trong tập” rất nhanh (cũng là hash table). Hợp để loại trùng và làm phép tập hợp:

s = {1, 2, 2, 3}      # trung tu dong bi loai
print(s, 2 in s)

a = {1, 2, 3}
b = {2, 3, 4}
print(a & b)          # giao
print(a | b)          # hop

{1, 2, 3} True
{2, 3}
{1, 2, 3, 4}

• ▸Loại trùng nhanh: set(danh_sach) → các giá trị duy nhất.
• ▸Phép tập hợp: & giao, | hợp, - hiệu; x in s kiểm tra rất nhanh.
• ▸Không thứ tự, không truy cập theo chỉ số (khác list).