Scribd
Upload
37 views

Concurrent Hash Map

1. ConcurrentHashMap allows modifying a map while iterating over it without throwing an exception, unlike HashMap which throws a ConcurrentModificationException. 2. HashMap iterators are "fail-fast" and will throw an exception if the map is structurally modified during iteration, due to a modCount variable that tracks modifications. 3. The example program demonstrates modifying a ConcurrentHashMap during iteration works without exceptions, but modifying a HashMap causes an exception, which can be avoided by exiting the iterator loop early.

Uploaded by

gauravsinghscjp
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
37 views

Concurrent Hash Map

1. ConcurrentHashMap allows modifying a map while iterating over it without throwing an exception, unlike HashMap which throws a ConcurrentModificationException. 2. HashMap iterators are "fail-fast" and will throw an exception if the map is structurally modified during iteration, due to a modCount variable that tracks modifications. 3. The example program demonstrates modifying a ConcurrentHashMap during iteration works without exceptions, but modifying a HashMap causes an exception, which can be avoided by exiting the iterator loop early.

Uploaded by

gauravsinghscjp
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

If you are a Java Developer, I am sure that you must be aware of ConcurrentModificationException that

comes when you want to modify the Collection object while using iterator to go through with all its
element.
Java 1.5 has introduced java.util.concurrent package with Collection classes implementations that allow
you to modify your collection object at runtime.
ConcurrentHashMap is the class that is similar to HashMap but works fine when you try to modify your
map at runtime.
Lets run a sample program to explore this:
ConcurrentHashMapExample.java
1 package com.journaldev.util;
2
3 import java.util.HashMap;
4 import java.util.Iterator;
5 import java.util.Map;
6 import java.util.concurrent.ConcurrentHashMap;
7
8 public class ConcurrentHashMapExample {
9
10 public static void main(String[] args) {
11
12

//ConcurrentHashMap

13

Map<String,String> myMap = new ConcurrentHashMap<String,String>();

14

myMap.put("1", "1");

15

myMap.put("2", "1");

16

myMap.put("3", "1");

17

myMap.put("4", "1");

18

myMap.put("5", "1");

19

myMap.put("6", "1");

20

System.out.println("ConcurrentHashMap before iterator: "+myMap);

21

Iterator<String> it = myMap.keySet().iterator();

22
23

while(it.hasNext()){

24

String key = it.next();

25

if(key.equals("3")) myMap.put(key+"new", "new3");

26

27

System.out.println("ConcurrentHashMap after iterator: "+myMap);

28
29

//HashMap

30

myMap = new HashMap<String,String>();

31

myMap.put("1", "1");

32

myMap.put("2", "1");

33

myMap.put("3", "1");

34

myMap.put("4", "1");

35

myMap.put("5", "1");

36

myMap.put("6", "1");

37

System.out.println("HashMap before iterator: "+myMap);

38

Iterator<String> it1 = myMap.keySet().iterator();

39
40

while(it1.hasNext()){

41

String key = it1.next();

42

if(key.equals("3")) myMap.put(key+"new", "new3");

43

44

System.out.println("HashMap after iterator: "+myMap);

45 }
46
47}
When we try to run the above class, output is
1 ConcurrentHashMap before iterator: {1=1, 5=1, 6=1, 3=1, 4=1, 2=1}
2 ConcurrentHashMap after iterator: {1=1, 3new=new3, 5=1, 6=1, 3=1, 4=1, 2=1}
3 HashMap before iterator: {3=1, 2=1, 1=1, 6=1, 5=1, 4=1}
4 Exception in thread "main" java.util.ConcurrentModificationException
5

at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793)

at java.util.HashMap$KeyIterator.next(HashMap.java:828)

at com.test.ConcurrentHashMapExample.main(ConcurrentHashMapExample.java:44)

Looking at the output, its clear that ConcurrentHashMap takes care of any new entry in the map
whereas HashMap throws ConcurrentModificationException.
Lets look at the exception stack trace closely. The statement that has thrown Exception is:
1

String key = it1.next();

It means that the new entry got inserted in the HashMap but Iterator is failing. Actually Iterator on
Collection objects are fail-fast i.e any modification in the structure or the number of entry in the
collection object will trigger this exception thrown by iterator.
So How does iterator knows that there has been some modification in the HashMap. We have taken the
set of keys from HashMap once and then iterating over it.
HashMap contains a variable to count the number of modifications and iterator use it when you call its
next() function to get the next entry.
HashMap.java

1 /**
2

* The number of times this HashMap has been structurally modified

* Structural modifications are those that change the number of mappings in

* the HashMap or otherwise modify its internal structure (e.g.,

* rehash). This field is used to make iterators on Collection-views of

* the HashMap fail-fast. (See ConcurrentModificationException).

*/

transient volatile int modCount;

Now to prove above point, lets change the code a little bit to come out of the iterator loop when we
insert the new extry. All we need to do is add a break statement after the put call.
1 if(key.equals("3")){
2

myMap.put(key+"new", "new3");

break;

Now execute the modified code and the output will be:
1 ConcurrentHashMap before iterator: {1=1, 5=1, 6=1, 3=1, 4=1, 2=1}
2 ConcurrentHashMap after iterator: {1=1, 3new=new3, 5=1, 6=1, 3=1, 4=1, 2=1}
3 HashMap before iterator: {3=1, 2=1, 1=1, 6=1, 5=1, 4=1}
4 HashMap after iterator: {3=1, 2=1, 1=1, 3new=new3, 6=1, 5=1, 4=1}
Finally, what if we wont add a new entry but update the existing key-value pair. Will it throw exception?
Change the code in the original program and check yourself.
1 //myMap.put(key+"new", "new3");
2 myMap.put(key, "new3");

You might also like