Commit Graph

26 Commits

Author SHA1 Message Date
Brian Burkhalter
ca9e74c63d 8024331: j.u.Map.computeIfPresent() default/nondefault implementations don't throw NPE if the remappingFunction is null and the key is absent
Explicitly check for null remappingFunction parameter.

Reviewed-by: mduigou, forax, psandoz
2013-09-20 15:12:05 -07:00
Mike Duigou
b59dc6762e 8021591: Additional explicit null checks
Reviewed-by: psandoz, alanb
2013-09-13 11:18:44 -07:00
Brent Christian
276b809ff4 8024009: Remove jdk.map.useRandomSeed system property
Removed usage of hashSeed in Hashtable & WeakHashMap, and removed tests

Reviewed-by: alanb, mduigou
2013-09-12 14:22:53 -07:00
Paul Sandoz
0fb014c2b3 8023463: Improvements to HashMap/LinkedHashMap use of bins/buckets and trees (red/black)
8012913: LinkedHashMap key/value/entry spliterators should report ORDERED

Co-authored-by: Doug Lea <dl@cs.oswego.edu>
Reviewed-by: mduigou, forax, bchristi, alanb
2013-09-04 09:34:25 +02:00
Henry Jen
1d19a4f5df 8023528: Rename Comparator combinators to disambiguate overloading methods
Reviewed-by: mduigou, smarks
2013-08-21 20:41:35 -07:00
Mike Duigou
c14b02d707 7129185: Add Collections.{checked|empty|unmodifiable}Navigable{Map|Set}
Reviewed-by: dmocek, martin, smarks
2013-07-12 11:11:30 -07:00
Henry Jen
411df5ec90 8009736: Comparator API cleanup
Reviewed-by: psandoz, briangoetz, mduigou, plevart
2013-06-11 13:41:38 -07:00
Mike Duigou
3377e0da57 8017088: Map/HashMap.compute() incorrect with key mapping to null value
Reviewed-by: dl, dholmes, plevart
2013-06-20 07:23:51 -07:00
Mike Duigou
4eeb7e8bc5 8016446: Improve forEach/replaceAll for Map, HashMap, Hashtable, IdentityHashMap, WeakHashMap, TreeMap, ConcurrentMap
Co-authored-by: Remi Forax <forax@univ-mlv.fr>
Reviewed-by: forax, mduigou, psandoz
2013-06-18 16:03:10 -07:00
Brent Christian
53a90d216f 8005698: Handle Frequent HashMap Collisions with Balanced Trees
HashMap bins with many collisions store entries in balanced trees

Reviewed-by: alanb, dl, mduigou
2013-06-04 10:04:28 +01:00
Mike Duigou
12cfd3e1b4 8004518: Add in-place operations to Map
8010122: Add defaults for ConcurrentMap operations to Map

Co-authored-by: Doug Lea <dl@cs.oswego.edu>
Co-authored-by: Henry Jen <henry.jen@oracle.com>
Co-authored-by: Akhil Arora <akhil.arora@oracle.com>
Co-authored-by: Peter Levart <peter.levart@gmail.com>
Reviewed-by: darcy, briangoetz, mduigou, dholmes, ulfzibis
2013-04-16 11:17:19 -07:00
Mike Duigou
8b4ed5f8cc 8011200: (coll) Optimize empty HashMap and ArrayList
Co-authored-by: Sergey Linetskiy <sergey.linetskiy@oracle.com>
Co-authored-by: John Rose <john.r.rose@oracle.com>
Reviewed-by: mduigou, alanb, bchristi, martin
2013-04-10 12:43:18 -07:00
Mike Duigou
7d45058eaa 8011199: Backout changeset JDK-7143928 (2b34a1eb3153)
Reviewed-by: darcy, dholmes
2013-04-01 20:51:40 -07:00
Mike Duigou
3e6daeda3a 7143928: Optimize empty HashMap and ArrayList
Co-authored-by: Sergey Linetskiy <sergey.linetskiy@oracle.com>
Co-authored-by: John Rose <john.rose@oracle.com>
Reviewed-by: mduigou
2013-04-01 20:15:48 -07:00
Mike Duigou
5262142601 8008785: IdentityHashMap.values().toArray(V[]) broken by JDK-8008167
Reviewed-by: alanb
2013-02-27 11:00:20 -08:00
David Katleman
306cab1006 8004982: JDK8 source with GPL header errors
Reviewed-by: ohair
2012-12-20 16:24:50 -08:00
Alan Bateman
430592a30e 7197491: update copyright year to match last edit in jdk8 jdk repository
Reviewed-by: chegar, ksrini
2012-11-02 15:50:11 +00:00
Neil Richards
a76d98e716 8000955: Hashtable.Entry.hashCode() does not conform to Map.Entry.hashCode() defined behaviour
Reviewed-by: mduigou, alanb
2012-10-17 13:35:22 +01:00
Mike Duigou
1e3c417915 7199249: TEST_BUG : Add /othervm to Collisions.java @run main with -D definitions
Reviewed-by: alanb
2012-09-18 11:04:12 -07:00
Mike Duigou
25570f8d69 7198988: re-order paramaters for Collision.java @run
Reviewed-by: alanb
2012-09-17 11:36:10 -07:00
Mike Duigou
bb1c4324e9 7189926: Reduce test size for default run. Add additional run enabling alternative hashing
Reviewed-by: alanb
2012-09-11 07:42:02 -07:00
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