Reviewed-by: mduigou, smarks

Reviewed-by: dmocek, martin, smarks

Reviewed-by: dl, dholmes, plevart

8016446: Improve forEach/replaceAll for Map, HashMap, Hashtable, IdentityHashMap, WeakHashMap, TreeMap, ConcurrentMap
Reviewed-by: forax, mduigou, psandoz
Contributed-by: NMike Duigou &lt;mike.duigou@oracle.com&gt;, Remi Forax <forax@univ-mlv.fr>

Reviewed-by: psandoz, briangoetz, mduigou, plevart

Summary: HashMap bins with many collisions store entries in balanced trees
Reviewed-by: alanb, dl, mduigou

8010122: Add defaults for ConcurrentMap operations to Map
Reviewed-by: darcy, briangoetz, mduigou, dholmes, ulfzibis
Contributed-by: NDoug Lea &lt;dl@cs.oswego.edu&gt;, Henry Jen &lt;henry.jen@oracle.com&gt;, Akhil Arora &lt;akhil.arora@oracle.com&gt;, Peter Levart &lt;peter.levart@gmail.com&gt;, Mike Duigou <mike.duigou@oracle.com>

Reviewed-by: mduigou, alanb, bchristi, martin
Contributed-by: NSergey Linetskiy &lt;sergey.linetskiy@oracle.com&gt;, John Rose &lt;john.r.rose@oracle.com&gt;, Mike Duigou <mike.duigou@oracle.com>

Reviewed-by: darcy, dholmes

Reviewed-by: mduigou
Contributed-by: NSergey Linetskiy &lt;sergey.linetskiy@oracle.com&gt;, John Rose &lt;john.rose@oracle.com&gt;, Mike Duigou <mike.duigou@oracle.com>

Reviewed-by: alanb

Reviewed-by: ohair

Reviewed-by: chegar, ksrini

Reviewed-by: mduigou, alanb

Reviewed-by: alanb

Reviewed-by: alanb

Reviewed-by: alanb

Summary: Adds additional tests of Map iterators and Iterator.remove()
Reviewed-by: lancea

Summary: All of the hashing based Map implementations: HashMap, Hashtable, LinkedHashMap, WeakHashMap and ConcurrentHashMap are modified to use an enhanced hashing algorithm for string keys when the capacity of the hash table has ever grown beyond 512 entries. The enhanced hashing implementation uses the murmur3 hashing algorithm along with random hash seeds and index masks. These enhancements mitigate cases where colliding String hash values could result in a performance bottleneck.
Reviewed-by: alanb, forax, dl

Reviewed-by: darcy, weijun

Reviewed-by: dholmes