У овом упутству ћемо научити о класи Јава ЦонцуррентХасхМап и њеним операцијама уз помоћ примера.
ConcurrentHashMap
Класа у збирки оквира Јава даје мапу тхреад-сигурно. То јест, више нити може истовремено приступити мапи без утицаја на доследност уноса на мапи.
Примењује интерфејс ЦонцуррентМап.
Направите ЦонцуррентХасхМап
Да бисмо креирали истовремену хеш-мапу, прво морамо да увозимо java.util.concurrent.ConcurrentHashMap
пакет. Једном када увозимо пакет, ево како можемо да креирамо истовремене хасх-мапе у Јави.
// ConcurrentHashMap with capacity 8 and load factor 0.6 ConcurrentHashMap numbers = new ConcurrentHashMap(8, 0.6f);
У горњем коду креирали смо истовремену хеш-мапу названу бројеви.
Ево,
- Кључ - јединствени идентификатор који се користи за повезивање сваког елемента (вредности) на мапи
- Вредност - елементи повезани кључевима на мапи
Примети део new ConcurrentHashMap(8, 0.6)
. Овде је први параметар капацитет, а други параметар лоадФацтор .
- капацитет - Капацитет ове мапе је 8. Значи, може да ускладишти 8 уноса.
- лоадФацтор - Фактор оптерећења ове мапе је 0,6. То значи, кад год се наша хеш табела попуни за 60%, уноси се премештају у нову хеш табелу двоструке величине оригиналне хеш табеле.
Задани капацитет и фактор оптерећења
Могуће је створити истовремено хеш-мапу без дефинисања његовог капацитета и фактора оптерећења. На пример,
// ConcurrentHashMap with default capacity and load factor ConcurrentHashMap numbers1 = new ConcurrentHashMap();
Подразумевано,
- капацитет карте биће 16
- фактор оптерећења износиће 0,75
Креирање ЦонцуррентХасхМап од других мапа
Ево како можемо створити истовремено хеш-мапу која садржи све елементе других мапа.
import java.util.concurrent.ConcurrentHashMap; import java.util.HashMap; class Main ( public static void main(String() args) ( // Creating a hashmap of even numbers HashMap evenNumbers = new HashMap(); evenNumbers.put("Two", 2); evenNumbers.put("Four", 4); System.out.println("HashMap: " + evenNumbers); // Creating a concurrent hashmap from other map ConcurrentHashMap numbers = new ConcurrentHashMap(evenNumbers); numbers.put("Three", 3); System.out.println("ConcurrentHashMap: " + numbers); ) )
Оутпут
ХасхМап: (Фоур = 4, Тво = 2) ЦонцуррентХасхМап: (Фоур = 4, Тво = 2, Тхрее = 3)
Методе ЦонцуррентХасхМап
ConcurrentHashMap
Класа даје методе које омогућавају да обављају различите операције на карти.
Уметните елементе у ЦонцуррентХасхМап
put()
- на карту убацује одређено мапирање кључа / вредностиputAll()
- убацује све уносе са одређене мапе на ову мапуputIfAbsent()
- убацује наведено мапирање кључа / вредности на мапу ако наведени кључ није присутан на мапи
На пример,
import java.util.concurrent.ConcurrentHashMap; class Main ( public static void main(String() args) ( // Creating ConcurrentHashMap of even numbers ConcurrentHashMap evenNumbers = new ConcurrentHashMap(); // Using put() evenNumbers.put("Two", 2); evenNumbers.put("Four", 4); // Using putIfAbsent() evenNumbers.putIfAbsent("Six", 6); System.out.println("ConcurrentHashMap of even numbers: " + evenNumbers); //Creating ConcurrentHashMap of numbers ConcurrentHashMap numbers = new ConcurrentHashMap(); numbers.put("One", 1); // Using putAll() numbers.putAll(evenNumbers); System.out.println("ConcurrentHashMap of numbers: " + numbers); ) )
Оутпут
ЦонцуррентХасхМап парних бројева: (Сик = 6, Фоур = 4, Тво = 2) ЦонцуррентХасхМап бројева: (Сик = 6, Оне = 1, Фоур = -4, Тво = 2)
Приступите елементима ЦонцуррентХасхМап
1. Коришћење ентриСет (), кеиСет () и валуес ()
entrySet()
- враћа скуп свих мапирања кључа / вредности мапеkeySet()
- враћа скуп свих тастера мапеvalues()
- враћа скуп свих вредности мапе
На пример,
import java.util.concurrent.ConcurrentHashMap; class Main ( public static void main(String() args) ( ConcurrentHashMap numbers = new ConcurrentHashMap(); numbers.put("One", 1); numbers.put("Two", 2); numbers.put("Three", 3); System.out.println("ConcurrentHashMap: " + numbers); // Using entrySet() System.out.println("Key/Value mappings: " + numbers.entrySet()); // Using keySet() System.out.println("Keys: " + numbers.keySet()); // Using values() System.out.println("Values: " + numbers.values()); ) )
Оутпут
ЦонцуррентХасхМап: (Оне = 1, Тво = 2, Тхрее = 3) Мапирање кључа / вредности: (Оне = 1, Тво = 2, Тхрее = 3) Тастери: (Оне, Тво, Тхрее) Вредности: (1, 2, 3 )
2. Коришћење гет () и гетОрДефаулт ()
get()
- Враћа вредност повезану са наведеним кључем. Враћаnull
ако кључ није пронађен.getOrDefault()
- Враћа вредност повезану са наведеним кључем. Враћа наведену подразумевану вредност ако кључ није пронађен.
На пример,
import java.util.concurrent.ConcurrentHashMap; class Main ( public static void main(String() args) ( ConcurrentHashMap numbers = new ConcurrentHashMap(); numbers.put("One", 1); numbers.put("Two", 2); numbers.put("Three", 3); System.out.println("ConcurrentHashMap: " + numbers); // Using get() int value1 = numbers.get("Three"); System.out.println("Using get(): " + value1); // Using getOrDefault() int value2 = numbers.getOrDefault("Five", 5); System.out.println("Using getOrDefault(): " + value2); ) )
Оутпут
ЦонцуррентХасхМап: (Оне = 1, Тво = 2, Тхрее = 3) Коришћење гет (): 3 Коришћење гетОрДефаулт (): 5
Уклоните ЦонцуррентХасхМап елементе
remove(key)
- враћа и уклања унос повезан са наведеним кључем са мапеremove(key, value)
- removes the entry from the map only if the specified key mapped to the specified value and return a boolean value
For example,
import java.util.concurrent.ConcurrentHashMap; class Main ( public static void main(String() args) ( ConcurrentHashMap numbers = new ConcurrentHashMap(); numbers.put("One", 1); numbers.put("Two", 2); numbers.put("Three", 3); System.out.println("ConcurrentHashMap: " + numbers); // remove method with single parameter int value = numbers.remove("Two"); System.out.println("Removed value: " + value); // remove method with two parameters boolean result = numbers.remove("Three", 3); System.out.println("Is the entry (Three=3) removed? " + result); System.out.println("Updated ConcurrentHashMap: " + numbers); ) )
Output
ConcurrentHashMap: (One=1, Two=2, Three=3) Removed value: 2 Is the entry (Three=3) removed? True Updated ConcurrentHashMap: (One=1)
Bulk ConcurrentHashMap Operations
The ConcurrentHashMap
class provides different bulk operations that can be applied safely to concurrent maps.
1. forEach() Method
The forEach()
method iterates over our entries and executes the specified function.
It includes two parameters.
- parallelismThreshold - It specifies that after how many elements operations in a map are executed in parallel.
- transformer - This will transform the data before the data is passed to the specified function.
For example,
import java.util.concurrent.ConcurrentHashMap; class Main ( public static void main(String() args) ( ConcurrentHashMap numbers = new ConcurrentHashMap(); numbers.put("One", 1); numbers.put("Two", 2); numbers.put("Three", 3); System.out.println("ConcurrentHashMap: " + numbers); // forEach() without transformer function numbers.forEach(4, (k, v) -> System.out.println("key: " + k + " value: " + v)); // forEach() with transformer function System.out.print("Values are "); numbers.forEach(4, (k, v) -> v, (v) -> System.out.print(v + ", ")); ) )
Output
ConcurrentHashMap: (One = 1, Two = 2, Three = 3) key: One value: 1 key: Two value: 2 key: Three value: 3 Values are 1, 2, 3,
In the above program, we have used parallel threshold 4. This means if the map contains 4 entries, the operation will be executed in parallel.
Variation of forEach() Method
forEachEntry()
- executes the specified function for each entryforEachKey()
- executes the specified function for each keyforEachValue()
- executes the specified function for each value
2. search() Method
The search()
method searches the map based on the specified function and returns the matched entry.
Here, the specified function determines what entry is to be searched.
It also includes an optional parameter parallelThreshold. The parallel threshold specifies that after how many elements in the map the operation is executed in parallel.
For example,
import java.util.concurrent.ConcurrentHashMap; class Main ( public static void main(String() args) ( ConcurrentHashMap numbers = new ConcurrentHashMap(); numbers.put("One", 1); numbers.put("Two", 2); numbers.put("Three", 3); System.out.println("ConcurrentHashMap: " + numbers); // Using search() String key = numbers.search(4, (k, v) -> (return v == 3 ? k: null;)); System.out.println("Searched value: " + key); ) )
Output
ConcurrentHashMap: (One=1, Two=2, Three=3) Searched value: Three
Variants of search() Method
searchEntries()
- search function is applied to key/value mappingssearchKeys()
- search function is only applied to the keyssearchValues()
- search function is only applied to the values
3. reduce() Method
The reduce()
method accumulates (gather together) each entry in a map. This can be used when we need all the entries to perform a common task, like adding all the values of a map.
It includes two parameters.
- parallelismThreshold - It specifies that after how many elements, operations in a map are executed in parallel.
- transformer - This will transform the data before the data is passed to the specified function.
For example,
import java.util.concurrent.ConcurrentHashMap; class Main ( public static void main(String() args) ( ConcurrentHashMap numbers = new ConcurrentHashMap(); numbers.put("One", 1); numbers.put("Two", 2); numbers.put("Three", 3); System.out.println("ConcurrentHashMap: " + numbers); // Using search() int sum = numbers.reduce(4, (k, v) -> v, (v1, v2) -> v1 + v2); System.out.println("Sum of all values: " + sum); ) )
Output
ConcurrentHashMap: (One=1, Two=2, Three=3) Sum of all values: 6
In the above program, notice the statement
numbers.reduce(4, (k, v) -> v, (v1, v2) -> v1+v2);
Here,
- 4 is a parallel threshold
- (k, v) -> v is a transformer function. It transfers the key/value mappings into values only.
- (v1, v2) -> v1+v2 is a reducer function. It gathers together all the values and adds all values.
Variants of reduce() Method
reduceEntries()
- returns the result of gathering all the entries using the specified reducer functionreduceKeys()
- returns the result of gathering all the keys using the specified reducer functionreduceValues()
- returns the result of gathering all the values using the specified reducer function
ConcurrentHashMap vs HashMap
Here are some of the differences between ConcurrentHashMap
and HashMap,
ConcurrentHashMap
is a thread-safe collection. That is, multiple threads can access and modify it at the same time.ConcurrentHashMap
provides methods for bulk operations likeforEach()
,search()
andreduce()
.
Why ConcurrentHashMap?
ConcurrentHashMap
Класа дозвољава да више нити да приступи своје улазе истовремено.- Подразумевано је да је истовремена хешмапа подељена на 16 сегмената . То је разлог зашто је 16 нити могуће истовремено истодобно модификовати мапу. Међутим, било који број нити може истовремено приступити мапи.
putIfAbsent()
Начин неће заменити улазак у карте ако у одређеном кључ већ постоји.- Пружа сопствену синхронизацију.