ConcurrentHashMap memory overhead

Question

Có ai biết chi phí bộ nhớ của ConcurrentHashMap (so với HashMap "cổ điển") không?

• Khi xây dựng?
• Khi chèn phần tử?

Answer 1

Nếu bạn chạy như sau với -XX:-UseTLAB -XX:NewSize=900m -mx1g trên JVM 64 bit.

public static void main(String... args) throws NoSuchMethodException, IllegalAccessException { 
    for (int i = 0; i < 4; i++) { 
     long used1 = usedMemory(); 
     populate(new HashMap()); 
     long used2 = usedMemory(); 
     populate(new ConcurrentHashMap()); 
     long used3 = usedMemory(); 
     System.out.println("The ratio of used memory is " + (double) (used3 - used2)/(used2 - used1)); 
     System.out.println("For an extra " + ((used3 - used2) - (used2 - used1))/1000000 + " bytes per entry was used."); 
    } 
} 

private static void populate(Map map) { 
    for (Integer i = 0; i < 1000000; i++) 
     map.put(i, i); 
} 

private static long usedMemory() { 
    return Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory(); 
} 

bạn nhận được với Java 6 và 7 cho một triệu mục nhập.

The ratio of used memory is 1.1291128466982379 
For an extra 8 bytes per entry was used. 
The ratio of used memory is 1.1292086928728067 
For an extra 8 bytes per entry was used. 
The ratio of used memory is 1.1292086928728067 
For an extra 8 bytes per entry was used. 
The ratio of used memory is 1.1292086928728067 
For an extra 8 bytes per entry was used. 

Tám MB bộ nhớ mất khoảng 5 xu.

Answer 2

Tôi thực sự không hiểu tiền đề của câu hỏi - bạn cần đồng thời hay không.

Tuy nhiên, theo this link, dấu chân bộ nhớ của trống ConcurrentHashMap là 1700 byte. Nó khuyến cáo rằng bạn sử dụng ConcurrentHashMap nếu bạn có nhiều chủ đề cần truy cập đọc/ghi, nhưng một Hashtable nếu bạn có nhiều chủ đề cần truy cập đọc nhưng một với ghi.

Answer 3

ConcurrentHashMap không sử dụng bộ nhớ nhiều hơn đáng kể so với HashMap, cả lúc xây dựng và lúc chèn.

Tại intialization

ConcurrentHashMap sử dụng gần như cùng một lượng bộ nhớ như một HashMap, có thể hơi hơn cho vài biến và khóa sổ kế toán thêm.

Trong khi khởi tạo, ConcurrentHashMap tạo 16 Phân đoạn để lưu trữ khóa-giá trị, mỗi Phân đoạn tương đương với HashMap.

Dung lượng/kích thước của mỗi Phân đoạn là 1/16 tổng dung lượng ban đầu. Vì vậy, về bản chất, ConcurrentHashMap tạo 16 HashMaps nhỏ tương đương với một HashMap. Mỗi phân đoạn có khóa riêng và một vài biến giữ sách (đếm, ngưỡng, vv), đây là chi phí bổ sung bộ nhớ.

Bạn có thể kiểm soát số lượng Phân đoạn được tạo bởi ConcurrentHashMap bằng cách chuyển giá trị thích hợp cho concurrencyLevel tham số ConcurrentHashMap. Nhỏ hơn giá trị này, sau đó không gian ít hơn sẽ được sử dụng nhưng tranh cãi nhiều hơn khi số lượng cao các chủ đề cập nhật Bản đồ. Cao hơn giá trị này, sau đó nhiều Phân đoạn sẽ được tạo nhưng hiệu suất của các bản cập nhật song song sẽ nhanh hơn. Lưu ý: Giá trị cao hơn đáng kể cho thông số concurrencyLevel, ảnh hưởng đến cả không gian và thời gian.

Chi phí nhỏ này trong bộ nhớ là những gì nhà phát triển sẵn sàng chấp nhận để đổi lấy đồng thời.

Tại Insertion

Khi phân đoạn được điền, kích thước của phân khúc đó sẽ được tăng lên. Chính sách để tăng kích thước cũng giống như HashMap. thông số loadfactor quyết định thời điểm tăng kích thước của Phân đoạn. Chỉ lưu ý rằng Phân đoạn được lấp đầy sẽ được tăng lên.Một lần nữa, bộ nhớ trên không giống như HashMap.

Nhìn chung, ConcurrentHashMap không sử dụng bộ nhớ đáng kể nhiều hơn HashMap, nhưng thật khó để đo từng byte phụ được sử dụng bởi ConcurrentHashMap.