Map Go là bảng băm với bucket chứa 8 cặp key-value. Đo thật: thứ tự lặp ngẫu nhiên mỗi lần (Go cố ý), prealloc make(map, N) nhanh 2 lần và cắt cấp phát từ 38092 xuống 19, mỗi entry int-int tốn 40 byte dù data chỉ 16. Cấu trúc hmap và tophash. Go 1.23.
Khi map quá đầy, số bucket phải gấp đôi và mọi entry phải chuyển chỗ. Làm một lần sẽ khựng O(n). Đo thật: chèn 2 triệu entry, insert chậm nhất chỉ 0.6 ms — nhỏ hơn 330 lần so với 200 ms nếu chuyển hết một lần. Cơ chế evacuation tăng dần và load factor 6.5. Go 1.23.
sync.Map dùng một map read không khóa và một map dirty có mutex. Đo thật: khi đọc-nhiều nó nhanh hơn map+RWMutex ~30 lần (2,98 vs 89,3 ns), nhưng khi ghi-nhiều chỉ hòa. Cơ chế hai tầng, thăng cấp dirty, và hai kịch bản nó được thiết kế cho. Go 1.23.
Map/dict cho tra cứu O(1) — nhanh bất kể dữ liệu lớn cỡ nào. Bài này đo thật trong go-lab: hashtable và map Go giữ ~1-21 ns dù N tăng 256 lần, trong khi quét slice tăng tuyến tính tới 32 µs. Nhưng O(1) chỉ là trung bình: hàm băm tệ (mọi key về một bucket) làm tra cứu chậm gấp 11.874 lần, và quên pre-size map khiến chèn chậm gấp đôi vì rehash.
Map như phòng gửi đồ có móc dán nhãn: comma-ok hỏi 'móc này có áo hay chỉ trống', map nil là phòng chưa dựng nên đọc được mà treo áo thì panic. Thứ tự duyệt ngẫu nhiên có chủ đích, và ghi đồng thời thì chết hẳn.