A Java Hastable is threadsafe, and is documented to be so<p>A Java HashMap is not threadsafe and is documented to be so, and can silently corrupt data, can go into an infinite loop etc. if you mess with it from several threads.<p>Both leaves you with a lot of potential for races in application logic though.