5 Commits

Author SHA1 Message Date
Mike Duigou
36dbbfde4b 7175758: Improve unit test of Map iterators and Iterator.remove()
Adds additional tests of Map iterators and Iterator.remove()

Reviewed-by: lancea
2012-06-15 13:01:38 -07:00
Mike Duigou
705c53b045 7126277: Alternative String hashing implementation
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
2012-05-30 22:18:37 -07:00
Kelly O'Hair
fe008ae27a 6943119: Rebrand source copyright notices
Reviewed-by: darcy, weijun
2010-05-25 15:58:33 -07:00
Martin Buchholz
2ebe861fe5 6612102: (coll) IdentityHashMap.iterator().remove() might decrement size twice
Reviewed-by: dholmes
2008-03-10 23:23:47 -07:00
J. Duke
319a3b9947 Initial load 2007-12-01 00:00:00 +00:00