Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail From: Knute Johnson Newsgroups: comp.lang.java.programmer Subject: Re: Concurrency question? Date: Sat, 31 Jan 2015 19:51:54 -0800 Organization: A noiseless patient Spider Lines: 33 Message-ID: References: Mime-Version: 1.0 Content-Type: text/plain; charset=windows-1252; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Sun, 1 Feb 2015 03:51:21 +0000 (UTC) Injection-Info: mx02.eternal-september.org; posting-host="aba33539224e5c782fe0c4053f7756fd"; logging-data="13390"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Y6F+Sg4uPY3BXQfXjhIbv" User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Thunderbird/31.4.0 In-Reply-To: Cancel-Lock: sha1:CVTEepo+nC/PujxyV68tsNzKD2w= Xref: csiph.com comp.lang.java.programmer:30976 On 01/31/2015 12:42 PM, Eric Sosman wrote: > On 1/31/2015 2:20 PM, Volker Borchert wrote: >> Knute Johnson wrote: >>> So I have a Map [ ... ] >>> >>> Do you see any holes in my logic? Any suggestions? >> >> java.util.concurrent.ConcurrentHashMap > > That's fine if the consistency criterion involves only single > mappings. But if different mappings within the same Map must "agree" > (in some application-dependent sense), atomicity of individual updates > isn't good enough. > > Only Knute knows for sure ... > When I first saw Volker's suggestion I thought, no I can't iterate over the map without some other synchronization but I looked into the ConcurrentHashMap docs and found; "Similarly, Iterators, Spliterators and Enumerations return elements reflecting the state of the hash table at some point at or since the creation of the iterator/enumeration. They do not throw ConcurrentModificationException. However, iterators are designed to be used by only one thread at a time." As subtle as his suggestion was, I think he may be on to something. I'm going to think about it some more but Volker may have the simplest solution. -- Knute Johnson