Thư Viện Câu Hỏi Phỏng Vấn

Question

Trong môi trường đa luồng (multi-threading), tại sao việc sử dụng ConcurrentHashMap lại ưu việt hơn so với việc đồng bộ hóa toàn bộ HashMap bằng Collections.synchronizedMap?

Middle

Answer 1

Trong môi trường đa luồng, Collections.synchronizedMap sử dụng cơ chế khóa toàn cục (mutex) trên toàn bộ đối tượng map, dẫn đến hiện tượng tranh chấp tài nguyên (contention) nghiêm trọng khi nhiều luồng cùng truy cập. Ngược lại, ConcurrentHashMap sử dụng kỹ thuật phân đoạn khóa (lock striping) hoặc CAS (Compare-And-Swap) để chỉ khóa các bucket cụ thể đang được thao tác. Điều này cho phép nhiều luồng đọc và ghi đồng thời vào các phần khác nhau của map mà không gây ra tình trạng block lẫn nhau, giúp cải thiện đáng kể throughput của hệ thống.

Answer 2

Để tránh hiện tượng clustering (tập trung dữ liệu tại một vài bucket), Hash Function cần đảm bảo các tiêu chí sau: 1. Tính phân phối đều (Uniform Distribution): Các giá trị hash tạo ra phải phân bổ ngẫu nhiên trên toàn bộ dải giá trị của kiểu dữ liệu. 2. Tính hiệu quả: Việc tính toán hash phải nhanh chóng, không gây nghẽn CPU. 3. Sử dụng các số nguyên tố: Khi kết hợp các trường dữ liệu, nên nhân với một số nguyên tố (thường là 31 hoặc 37) để giảm thiểu xác suất trùng lặp. Ví dụ: int result = 31 * result + field.hashCode();. Việc này giúp các giá trị hash khác nhau đáng kể ngay cả khi các trường dữ liệu có sự thay đổi nhỏ.

Answer 3

HashMap cung cấp độ phức tạp thời gian O(1) cho các thao tác tìm kiếm, chèn và xóa, nhưng nó không duy trì thứ tự của các phần tử. Khi ứng dụng yêu cầu truy vấn phạm vi (ví dụ: lấy tất cả các key trong khoảng từ A đến B), HashMap buộc phải duyệt toàn bộ phần tử (O(n)). TreeMap, dựa trên cấu trúc Red-Black Tree, duy trì thứ tự của các key theo thứ tự tự nhiên hoặc Comparator tùy chỉnh. Điều này cho phép thực hiện các thao tác như subMap() với độ phức tạp O(log n), tối ưu hơn nhiều so với việc duyệt toàn bộ HashMap trong các kịch bản nghiệp vụ cụ thể.

Answer 4

Rehashing là quá trình tạo một bảng mới với kích thước lớn hơn và di chuyển toàn bộ dữ liệu từ bảng cũ sang bảng mới khi hệ số tải (load factor) vượt ngưỡng. Trong các ứng dụng low-latency, quá trình này gây ra hiện tượng 'stop-the-world' tạm thời vì nó tiêu tốn tài nguyên CPU và bộ nhớ đáng kể. Để giảm thiểu ảnh hưởng, giải pháp là: 1. Cấu hình initial capacity phù hợp ngay từ đầu để tránh việc resize không cần thiết. 2. Sử dụng chiến lược Incremental Rehashing, nơi dữ liệu được di chuyển dần dần trong mỗi thao tác chèn, thay vì di chuyển toàn bộ trong một lần duy nhất.

Answer 5

Sử dụng Hash Table cục bộ để lưu trữ session state trong Microservices là anti-pattern vì nó vi phạm tính stateless của dịch vụ. Khi một service instance bị restart hoặc scale-out, dữ liệu trong bộ nhớ sẽ bị mất, gây gián đoạn trải nghiệm người dùng. Hơn nữa, nó gây khó khăn cho việc đồng bộ hóa trạng thái giữa các instance. Giải pháp Enterprise là sử dụng một hệ thống lưu trữ phân tán (Distributed Cache) như Redis hoặc Memcached. Các hệ thống này cung cấp cơ chế hashing phân tán (consistent hashing) để phân bổ dữ liệu trên nhiều node, đảm bảo tính sẵn sàng cao (high availability) và khả năng mở rộng (scalability) cho hệ thống.

Answer 6