Nuances of Java development
This blog is about Java development and describes in detail the most interesting topics
Posts with tag «ConcurrentHashMap»
How to use ConcurrentHashMap in Java
Before Java 1.5, if you need Map implementation, which can be safely used in multithreading Java-application, you have only Hashtable or synchronized Map, because HashMap is NOT safe.
Contents ✓Introduction ✓How ConcurrentHashMap is implemented ✓Some important features of ConcurrentHashMap ✓When you should use ConcurrentHashMap in Java Introduction ConcurrentHashMap was presented as alternative to Hashtable in Java 1.5 as part of concurrency package. With ConcurrentHashMap, you have a better choice not only if it can be safely used in the concurrent multi-threaded environment but also provides better performance than Hashtable and synchronizedMap. ConcurrentHashMap performs better because it locks a part of Map. It allows concurred read operations and the same time maintains integrity by synchronizing write operations. How ConcurrentHashMap is implemented ConcurrentHashMap was developed as alternative of Hashtable and support all functionality of Hashtable with additional ability, so called concurrency level. ConcurrentHashMap allows multiple readers to read simultaneously without using blocks. It becomes possible by separating Map to different parts and blocking only part of Map in updates. By default, concurrency level is 16, so Map is spitted to 16 parts and each part is managed by separated block. It means, that 16 threads can work with Map simultaneously, if they work with different parts of Map. It makes ConcurrentHashMap hight productive, and not to down thread-safety. Some important features of ConcurrentHashMap But you have to consider some particular qualities. Since update operation is not synchronized, simultaneous fetches data may not contains recent updates. Another thing worth mentioning is iteration over Map. Iterator returned by keySet, inconsistent and has state of ConcurrentHashMap at recent moments in... Read more