CopyOnWriteArrayList

Operacje add , set , remove na danej kolekcji skutkują utworzeniem nowej kopii wewnętrznej tablicy. Gwarantuje to, że nie złapiemy wyjątku ConcurrentModificationException .

Pamiętaj tylko, że podczas kopiowania tablicy kopiowane są tylko odwołania do obiektów, w tym dostęp do pól elementów nieobsługujących wątków. Takie kolekcje są najlepiej używane w przypadkach z minimalną liczbą operacji zapisu.

CopyOnWriteArrayList<E> jest wątkowo bezpiecznym analogiem ArrayList , zaimplementowanym w oparciu o algorytmy CopyOnWrite. Dodatkowe metody i konstruktor opisano poniżej:

CopyOnWriteArrayList(E[] toCopyIn) Konstruktor, który przyjmuje tablicę jako dane wejściowe.
int indeksOf(E e, int indeks) Zwraca indeks pierwszego znalezionego elementu, zaczynając od podanego indeksu.
int lastIndexOf(E e, int indeks) Zwraca indeks pierwszego elementu znalezionego w wyszukiwaniu wstecznym, zaczynając od podanego indeksu.
boolean addIfAbsent(E e) Dodaj element, jeśli nie ma go w kolekcji. Metoda equals służy do porównywania elementów .
int addAllAbsent(Kolekcja <? rozszerza E> c) Dodaj elementy, jeśli nie ma ich w kolekcji. Zwraca liczbę dodanych elementów.
Java university

Interfejs ConcurrentMap

Ulepszone implementacje HashMap i TreeMap z obsługą wielowątkowości i skalowalności.

ConcurrentMap<K, V> to interfejs rozszerzający Map o dodatkowe operacje atomowe.

V putIfAbsent(klawisz K, wartość V) Dodaje nową parę klucz-wartość tylko wtedy, gdy klucz nie znajduje się w kolekcji. Zwraca poprzednią wartość dla podanego klucza.
boolean remove (klucz obiektu, wartość obiektu) Usuwa parę klucz-wartość tylko wtedy, gdy dany klucz pasuje do podanej wartości w Mapie. Zwraca true, jeśli element został pomyślnie usunięty.
boolowska zamiana (klawisz K, V staraWartość, V nowaWartość) Zastępuje starą wartość nową według klucza tylko wtedy, gdy stara wartość pasuje do podanej wartości na mapie. Zwraca true, jeśli wartość została zastąpiona nową.
Zastąp V (klawisz K, wartość V) Zastępuje starą wartość nową według klucza tylko wtedy, gdy klucz jest powiązany z jakąkolwiek wartością. Zwraca poprzednią wartość dla podanego klucza.

ConcurrentHashMap<K,V> - tutaj dane prezentowane są w postaci segmentów, które podzielone są na kluczowe skróty. W rezultacie, jeśli potrzebujesz dostępu, segment jest zablokowany, a nie obiekt. Iteratory nie rzucają wyjątku ConcurrentModificationException i reprezentują dane z określonego okresu czasu.

Implementacje ConcurrentHashMap

ConcurrentHashMap<K,V> - tutaj dane prezentowane są w postaci segmentów, z podziałem na kluczowe skróty. W rezultacie dostęp do danych jest blokowany przez segmenty, a nie przez jeden obiekt. Ponadto iteratory reprezentują dane dla określonego wycinka czasu i nie zgłaszają wyjątku ConcurrentModificationException .

ConcurrentNavigableMap<K,V> — rozszerza interfejs NavigableMap i zwraca ConcurrentNavigableMap . Wszystkie iteratory są bezpieczne w użyciu i nie zgłaszają wyjątku ConcurrentModificationException .

ConcurrentSkipListMap<K, V> jest analogiem TreeMap do wielowątkowości. Dane są sortowane według klucza, a uśredniona wydajność log(N) jest gwarantowana w przypadku operacjizawieraKey,get,put,removei innych podobnych operacji.

ConcurrentSkipListSet<E> to implementacja interfejsu Set opartego na ConcurrentSkipListMap .