Класс ConcurrentSkipListMap<K,​V>

public class ConcurrentSkipListMap<K,V>
extends AbstractMap<K,​V>
implements ConcurrentNavigableMap<K,​V>, Cloneable, Serializable

Масштабируемая конкурентная реализация ConcurrentNavigableMap. Карта сортируется в соответствии с естественным порядком своих ключей или с помощью Comparator, предоставленного во время создания карты, в зависимости от используемого конструктора.

Этот класс реализует конкурентную разновидность списков с пропусками, обеспечивая ожидаемую среднюю стоимость log(n) времени для containsKey, get, put и remove операций и их вариантов. Вставки, удаления, обновления и операции доступа безопасно выполняются одновременно несколькими потоками.

Итераторы и спитераторы являются слабо согласованными.

Просматривающие ключи в возрастающем порядке и их итераторы быстрее, чем убывающие.

Все Map.Entry пары, возвращаемые методами в этом классе и его представлениями, представляют собой снимки сопоставлений на момент их создания. Они не поддерживают метод Entry.setValue. (Обратите внимание, что изменить сопоставления в связанной карте можно с помощью put, putIfAbsent или replace, в зависимости от того, какой эффект вам нужен.)

Следует учитывать, что операции с набором putAll, equals, toArray, containsValue и clear не гарантируются для выполнения атомарно. Например, итератор, работающий одновременно с операцией putAll, может увидеть только некоторые добавленные элементы.

Этот класс и его представления и итераторы реализуют все необязательные методы интерфейсов Map и Iterator. Как и большинство других коллекций с конкурентным доступом, этот класс не допускает использование нулевых ключей или значений, так как некоторые нулевые возвращаемые значения нельзя надёжно отличить от отсутствия элементов.

Этот класс является членом Java Collections Framework.