hg: jdk8/tl/jdk: 8005698: Handle Frequent HashMap Collisions with Balanced Trees

[alan.bateman at oracle.com]

Changeset: 5223d3228658
Author:    bchristi
Date:      2013-06-04 10:04 +0100
URL:       http://hg.openjdk.java.net/jdk8/tl/jdk/rev/5223d3228658

8005698: Handle Frequent HashMap Collisions with Balanced Trees
Summary: HashMap bins with many collisions store entries in balanced trees
Reviewed-by: alanb, dl, mduigou

! src/share/classes/java/util/HashMap.java
! src/share/classes/java/util/Hashtable.java
! src/share/classes/java/util/LinkedHashMap.java
! src/share/classes/java/util/WeakHashMap.java
! src/share/classes/sun/misc/Hashing.java
+ test/java/util/Map/CheckRandomHashSeed.java
! test/java/util/Map/Collisions.java
+ test/java/util/Map/InPlaceOpsCollisions.java
+ test/java/util/Map/TreeBinSplitBackToEntries.java
+ test/java/util/Spliterator/SpliteratorCollisions.java