Интерфейс ConcurrentNavigableMap в Java

Интерфейс ConcurrentNavigableMap является членом Java Collection Framework. Он расширяется от NavigableMapinterface и ConcurrentMapinterface. ConcurrentNavigableMap обеспечивает поточно-безопасный доступ к элементам карты, а также предоставляет удобные методы навигации. Он принадлежит пакету java.util.concurrent.

Декларация:

 открытый интерфейс ConcurrentNavigableMap <K, V> расширяет ConcurrentMap <K, V>, NavigableMap <K, V>

Здесь K - ключевой тип объекта, а V - значение типа объекта.

Иерархия ConcurrentNavigableMap

Он реализует интерфейсы ConcurrentMap <K, V>, Map <K, V>, NavigableMap <K, V>, SortedMap <K, V>. ConcurrentSkipListMap реализует ConcurrentNavigableMap.

Пример:

Выход:

 Сопоставления ConcurrentNavigableMap: {1 = Первая, 2 = Вторая, 3 = Третья, 4 = Четвертая}
HeadMap (3): {1 = Первый, 2 = Второй}
TailMap (3): {3 = Третий, 4 = Четвертый}
Дополнительная карта (1, 3): {1 = Первая, 2 = Вторая}

Реализация классов

ConcurrentNavigableMap имеет один реализующий класс, который является классом ConcurrentSkipListMap . ConcurrentSkipListMap - это масштабируемая реализация интерфейса ConcurrentNavigableMap. Ключи в ConcurrentSkipListMap сортируются в естественном порядке или с использованием компаратора по времени создания объекта. ConcurrentSkipListMap имеет ожидаемые временные затраты журнала (n) для операций вставки, удаления и поиска. Это поточно-ориентированный класс, поэтому все основные операции могут выполняться одновременно.

Синтаксис:

 ConcurrentSkipListMap <? ,? > objectName = new ConcurrentSkipListMap <? ,? > ();

Example: In the code given below, we simply instantiate an object of the ConcurrentSkipListMap class named cslmap. The put() method is used to add elements and remove() to delete elements. For the remove() method the syntax is objectname.remove(Object key). The keySet() shows all the keys in the map (description in the method table given above).

Выход:

 ConcurrentSkipListMap содержит: {1 = гиков, 2 = для, 3 = гиков}

Набор ключей ConcurrentSkipListMap: [1, 2, 3]

ConcurrentSkipListMap содержит: {1 = Компьютерщиков, 2 = Для}

Основные операции с ConcurrentNavigableMap

1. Добавление элементов

To add elements to a ConcurrentNavigableMap we can use any methods of the Map interface. The code below shows how to use them. You can observe in the code that when no Comparator is provided at the time of construction, the natural order is followed.

Выход:

 Сопоставления ConcurrentNavigableMap: {3 = Первая, 6 = Вторая, 8 = Третья}

2. Удаление элементов

Чтобы удалить элементы, мы также используем методы интерфейса Map, поскольку ConcurrentNavigableMap является потомком Map.

Выход:

 Сопоставления ConcurrentNavigableMap: {3 = Первая, 6 = Вторая, 8 = Третья, 11 = Четвертая}

ConcurrentNavigableMap, после операции удаления: {3 = Первая, 11 = Четвертая}

ConcurrentNavigableMap, после операции очистки: {}

3. Доступ к элементам

We can access the elements of a ConcurrentNavigableMap using get() method, the example of this is given below.

Выход:

 Первый
Второй
В третьих
Четвертый

Набор ключей ConcurrentNavigableMap: [3, 6, 8, 11]

4. Перемещение

We can use the Iterator interface to traverse over any structure of the Collection Framework. Since Iterators work with one type of data we use .Entry< ? , ? > to resolve the two separate types into a compatible format. Then using the next() method we prin the elements of the ConcurrentNavigableMap.

Выход:

 Ключ = 3, значение = первое
Ключ = 6, значение = секунда
Ключ = 8, Значение = Третье
Ключ = 11, Значение = Четвертое

Примечание. Каждый раз, когда мы говорим «элементы ConcurrentNavigableMap», необходимо отметить, что элементы фактически хранятся в объекте реализующего класса ConcurrentNavigableMap в данном случае ConcurrentSkipListMap.

Методы ConcurrentNavigableMap

ConcurrentNavigableMap наследует методы от Mapinterface, SortedMapinterface, ConcurrentMapinterface, NavigableMapinterface. Базовые методы добавления элементов, удаления элементов и обхода предоставляются родительскими интерфейсами. Методы ConcurrentNavigableMap приведены в следующей таблице. Здесь,

• K - Тип ключей на карте.
• V - Тип значений, отображаемых на карте.

Методы, объявленные в интерфейсе java.util.concurrent.ConcurrentMap

Методы, объявленные в интерфейсе java.util.Map

Методы, объявленные в интерфейсе java.util.NavigableMap

Методы, объявленные в интерфейсе java.util.SortedMap

Вниманию читателя! Не переставай учиться сейчас. Ознакомьтесь со всеми важными концепциями Java Foundation и коллекций с помощью курса "Основы Java и Java Collections" по доступной для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .