LinkedHashMap - Iterator on keySet, values and entrySet is fail-safe or fail-fast in java


LinkedHashMap - Iterator on keySet, values and  entrySet is  fail-safe or fail-fast?

The iterators returned by the iterator() method of the collections returned by all three Map's “collection view methods" are fail-fast. Means any structural modification made to LinkedHashMap like adding or removing elements during Iteration will throw java.util.ConcurrentModificationException.


HashMap vs Hashtable vs LinkedHashMap vs TreeMap - Differences


Map hierarchy in java - Detailed - HashMap, Hashtable, ConcurrentHashMap, LinkedHashMap, TreeMap, ConcurrentSkipListMap, IdentityHashMap, WeakHashMap, EnumMap classes


import java.util.LinkedHashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
/** Copyright (c), AnkitMittal JavaMadeSoEasy.com */
public class LinkedHashMapTest {
public static void main(String args[]){
  
   Map<Integer,String> linkedHashMap=new LinkedHashMap<Integer,String>();
   linkedHashMap.put(11, "ankit");
   linkedHashMap.put(21, "javaMadeSoEasy");
  
   System.out.println("\n---1. Iterate on keys, by obtaining iterator on keySet---");
   //fail-fast
   Iterator<Integer> keyIterator=linkedHashMap.keySet().iterator();
   while(keyIterator.hasNext()){
          linkedHashMap.put(4,"newEle1");//unComment to avoid ConcurrentModificationException
          System.out.println(keyIterator.next());
   }
  
   System.out.println("\n---2. Iterate on values, by obtaining iterator on values---");
   //fail-fast
   Iterator<String> valueIterator=linkedHashMap.values().iterator();
   while(valueIterator.hasNext()){
          linkedHashMap.put(4,"newEle1");//unComment to avoid ConcurrentModificationException
          System.out.println(valueIterator.next());
   }
   System.out.println("\n---3. Iterate on entry, by obtaining iterator on entrySet---");
   //fail-fast
   Iterator<Entry<Integer, String>> entryIterator=linkedHashMap.entrySet().iterator();  
   while(entryIterator.hasNext()){
          linkedHashMap.put(4,"newEle1");//unComment to avoid ConcurrentModificationException
          System.out.println(entryIterator.next());
   }
}
}
/*OUTPUT
---1. Iterate on keys, by obtaining iterator on keySet---
Exception in thread "main" java.util.ConcurrentModificationException
   at java.util.LinkedHashMap$LinkedHashIterator.nextNode(Unknown Source)
   at java.util.LinkedHashMap$LinkedKeyIterator.next(Unknown Source)
   at LinkedHashMap_iterator_fail.LinkedHashMapTest.main(LinkedHashMapTest.java:24)
*/


RELATED LINKS>


HashMap - Iterate on keys by obtaining keySet, Iterate on values by obtaining values, Iterate on entry by obtaining entrySet


HashMap - synchronizing map using Collections.synchronizedMap




ArrayList - add, add element at specific index methods program


No comments:

Post a Comment