आपको ऐसा map चाहिए जिसे कई थ्रेड्स साझा करें। आप क्या इस्तेमाल करेंगे, और ConcurrentHashMap ऐसा क्या करता है जो synchronized map नहीं करता?

ConcurrentHashMap इस्तेमाल करें। यह पूरे map की जगह हर bin पर lock लगाता है, खाली bins के लिए compare and set और बाकी में bin head पर synchronize करते हुए, इसलिए readers कभी ब्लॉक नहीं होते और अलग अलग bins में लिखने वाले साथ साथ चलते हैं। synchronized map हर operation को एक ही lock पर कतार में लगा देता है, और iterate करते वक्त भी उसे बाहरी synchronization चाहिए। get के बाद put करने की जगह इसके atomic methods, जैसे compute और merge, इस्तेमाल करें।

ConcurrentHashMap, लगभग हमेशा। असली फर्क granularity का है: यह एक अकेले bin के स्तर पर lock लगाता है, और खाली bin में insert तो बस एक compare and set है, तो असंबंधित keys आपस में नहीं टकरातीं और reads lock free रहती हैं। synchronized map सब कुछ के चारों ओर एक lock लगा देता है, तो जैसे ही कुछ थ्रेड्स व्यस्त होते हैं वही अड़चन बन जाता है। synchronized wrapper के साथ बड़ा जाल यह है कि अलग अलग calls atomic हैं पर उनका सिलसिला नहीं, तो अगर मैं containsKey जांचूं और फिर put करूं, कोई और थ्रेड बीच में घुस सकता है, और खुद lock पकड़े बिना iteration तो बिल्कुल सुरक्षित नहीं है। इसीलिए मैं atomic methods इस्तेमाल करता हूं: lazily बनने वाली cache entry के लिए computeIfAbsent, counters के लिए merge, ताकि read modify write map के भीतर ही हो। जानने लायक बातें ये हैं कि कनकरेंट बदलाव के दौरान size एक अनुमान है और iterators weakly consistent हैं, तो वे exception नहीं फेंकते पर सबसे नई writes शायद न देखें। दूसरी शक्लों के लिए मैं CopyOnWriteArrayList तब लेता हूं जब reads writes से कहीं ज्यादा हों, और producer तथा consumer के बीच अदला बदली के लिए BlockingQueue।