Thực hiện một LinkedHashMap đồng thời

Question

Tôi đang cố gắng tạo một LinkedHashMap đồng thời cho một kiến ​​trúc đa luồng.

Nếu tôi sử dụng Collections#synchronizedMap(), tôi sẽ phải sử dụng các khối được đồng bộ hóa để lặp lại. Việc triển khai này sẽ dẫn đến việc bổ sung thêm các phần tử.

Nếu tôi sử dụng ConcurrentSkipListMap thì có cách nào để triển khai Comparator để lưu trữ tuần tự, như được lưu trữ trong Danh sách liên kết hoặc hàng đợi không.

Tôi muốn sử dụng java được tích hợp sẵn thay vì gói của bên thứ ba.

EDIT:

Trong đồng thời LinkedHashMap này, nếu các phím được tên, tôi muốn đặt liên tiếp các phím đến họ. tức là giá trị mới sẽ được thêm vào lúc bắt đầu hoặc kết thúc, nhưng theo tuần tự.

Trong khi lặp lại, LinkedHashMap có thể được thêm vào với mục nhập mới hoặc bị xóa. nhưng lặp lại phải là chuỗi trong đó các mục nhập được thêm vào.

Tôi hiểu rằng bằng cách sử dụng Collections#synchronizedMap(), khối được đồng bộ hóa cho lặp lại sẽ phải được triển khai, nhưng bản đồ có thể sửa đổi được (mục có thể được thêm/xóa) trong khi đang được lặp lại.

Answer 1

Sử dụng Collections#synchronizedMap().

Theo niềm tin của tôi, nếu tôi sử dụng Collections.synchronizedMap(), tôi sẽ phải sử dụng các khối được đồng bộ hóa cho getter/setter.

Điều này không đúng. Bạn chỉ cần đồng bộ hóa phép lặp trên bất kỳ khung nhìn nào (keyset, values, entryset). Cũng xem tài liệu API abovelinked.

Answer 2

Nếu bạn sử dụng bản đồ đã đồng bộ hóa, bạn không phải đồng bộ hóa bên ngoài, trừ khi lặp lại. Nếu bạn cần giữ lại thứ tự của bản đồ, bạn nên sử dụng SortedMap. Bạn có thể sử dụng ConcurrentSkipListMap, là chủ đề an toàn, hoặc một SortedMap khác kết hợp với synchronizedSortedMap.

Answer 3

A LinkedHashMap có danh sách được liên kết kép được thực hiện thông qua thẻ bắt đầu bằng #. Một FIFO chỉ làm thay đổi các liên kết trên một ghi (chèn hoặc loại bỏ). Điều này làm cho việc triển khai phiên bản khá đơn giản.

1. Viết LHM với thứ tự chèn chỉ được phép.
2. Chuyển sang ConcurrentHashMap làm thẻ bắt đầu bằng #.
3. Bảo vệ #put()/#putIfAbsent()/#remove() bằng khóa.
4. Tạo trường "tiếp theo" dễ bay hơi.

Khi lặp lại, không cần khóa vì bạn có thể theo dõi trường "tiếp theo" một cách an toàn. Đọc có thể được khóa miễn phí bằng cách chỉ ủy quyền cho CHM trên #get().

Answer 4

Cho đến bây giờ, dự án của tôi đã sử dụng LRUMap từ Bộ sưu tập Apache nhưng dựa trên SequencedHashMap. Bộ sưu tập đề xuất ListOrderedMap nhưng không có chủ đề an toàn.

Tôi đã chuyển sang MapMaker từ Google Guava. Bạn cũng có thể xem CacheBuilder.

Answer 5

Um, câu trả lời đơn giản là sử dụng nhà cung cấp khóa tăng giá đơn điệu mà hoạt động của bạn Comparator hoạt động. Hãy suy nghĩ AtomicInteger và mỗi lần bạn chèn, bạn tạo một khóa mới sẽ được sử dụng để so sánh. Nếu bạn gộp khóa thực của mình, bạn có thể tạo một bản đồ nội bộ của OrderedKey<MyRealKeyType>.

class OrderedKey<T> implements Comparable<OrderedKey<T>> { 
    T realKey; 
    int index; 
    OrderedKey(AtomicInteger source, T key) { 
    index = source.getAndIncrement(); 
    realKey = key; 
    } 
    public int compareTo(OrderedKey<T> other) { 
    if (Objects.equals(realKey, other.realKey)) { 
     return 0; 
    } 
    return index - other.index; 
    } 


} 

này sẽ lọai trừ nhu cầu cho một so sánh tùy chỉnh, và cung cấp cho bạn một O đẹp (1) phương pháp để tính toán kích thước (trừ khi bạn cho phép loại bỏ, trong trường hợp này, đếm những người là tốt, vì vậy bạn chỉ có thể trừ "tất cả các loại bỏ thành công" từ "tất cả các thành công thêm", nơi thành công có nghĩa là một mục nhập thực sự đã được tạo hoặc xóa).