Có bất kỳ hạn chế nào với ConcurrentHashMap không?

Question

Tôi cần một HashMap có thể truy cập từ nhiều luồng.

Có hai tùy chọn đơn giản, sử dụng HashMap bình thường và đồng bộ hóa trên đó hoặc sử dụng ConcurrentHashMap.

Vì ConcurrentHashMap không chặn hoạt động đọc, có vẻ như nó phù hợp hơn cho nhu cầu của tôi (hầu như chỉ đọc, gần như không bao giờ cập nhật). Mặt khác, tôi mong đợi đồng thời rất thấp, vì vậy không nên chặn (chỉ là chi phí quản lý khóa).

Bản đồ cũng sẽ rất nhỏ (dưới mười mục nhập), nếu điều đó tạo ra sự khác biệt.

So với HashMap thông thường, hoạt động đọc và ghi tốn kém hơn bao nhiêu (tôi cho rằng chúng là)? Hoặc là ConcurrentHashMap luôn luôn tốt hơn khi có thể thậm chí là một mức độ vừa phải truy cập đồng thời, bất kể tỷ lệ đọc/cập nhật và kích thước?

Answer 1

Mặt khác, tôi mong đợi đồng thời rất thấp, vì vậy không nên chặn (chỉ chi phí quản lý khóa).

Chi phí mua và phát hành bỏ cấm Java mutex (khóa nguyên thủy) là rất nhỏ. Vì vậy, nếu bạn tin rằng xác suất tranh chấp là rất thấp thì một đơn giản HashMap có lẽ là đặt cược tốt nhất của bạn.

Nhưng đây là tất cả phỏng đoán. Trừ khi và cho đến khi bạn đã thực sự lược tả ứng dụng của bạn, tất cả thời gian dành cho tối ưu hóa đầu cơ là rất có thể (*) lãng phí thời gian.

^{* ... trừ khi bạn có thực sự trực giác tốt.}

Answer 2

CHM thanh toán một số hình phạt cho việc sử dụng các hoạt động Atomic * bên dưới bìa, khi so sánh với HashMap. Bao nhiêu? Đoán những gì ... đo lường nó trong ứng dụng của bạn ... ;-)

Nếu bạn thấy rằng bạn thực sự có vấn đề về hiệu suất, có lẽ giải pháp rất chuyên biệt cho các mục nhập < 10 sẽ rẻ hơn bất kỳ giải pháp nào được lắp ráp của java.util đất, nhưng tôi sẽ không chuyển sang điều đó cho đến khi bạn biết mình có vấn đề về hiệu suất.

Answer 3

Về mặt thông lượng và hiệu suất, chi phí thường không đáng kể.

Trên ghi chú khác, dấu chân bộ nhớ của ConcurrentHashMap (ở cấp độ thể hiện) có phần lớn hơn một HashMap. Nếu bạn có một số lượng lớn CHM nhỏ, chi phí này có thể tăng lên.

Answer 4

Vấn đề chính w/CHM: nó không mở rộng tốt trừ khi bạn thay đổi cuộc gọi c-tor nhưng chủ yếu là nó không tự động mở rộng cho các lõi khả dụng.

3 liên kết dưới đây để lock-free hashmap
http://www.azulsystems.com/blog/cliff-click/2007-03-26-non-blocking-hashtable
http://www.azulsystems.com/blog/cliff-click/2007-04-01-non-blocking-hashtable-part-2
http://sourceforge.net/projects/high-scale-lib/