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: chegar, ksrini

Reviewed-by: mduigou, alanb

Summary: several minor optimizations to hashing methods used by hash map classes
Reviewed-by: dholmes

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

Summary: Minor code changes to cleanup warnings in java.util.*
Reviewed-by: mduigou, naoto, smarks
Contributed-by: NRemi Forax <forax@univ-mlv.fr>

Summary: to use new InternalError constructor with cause chainning
Reviewed-by: alanb, ksrini, xuelei, neugens
Contributed-by: sebastian.sickelmann@gmx.de

Reviewed-by: dholmes

Summary: Do not synchronize on self while writing hash table elements
Reviewed-by: alanb, mduigou
Contributed-by: NNeil Richards <neil.richards@ngmr.net>

Reviewed-by: xdono

Reviewed-by: darcy, lancea, alanb, briangoetz, mduigou, mchung

Reviewed-by: darcy, weijun

Summary: Write overflow-conscious array resizing code
Reviewed-by: chegar

Summary: Update copyright year for files that have been modified in 2008
Reviewed-by: ohair, tbell

Reviewed-by: dholmes

Reviewed-by: dholmes