Loading...

XML

Word

Printable

Type: Bug
Resolution: Fixed
Priority: P2
Fix Version/s: 8
Affects Version/s: 8
Component/s: core-libs
Labels:
None

Subcomponent:
java.util:collections
Resolved In Build:
b108
Verification:
Verified

Update HashMap and LinkedHashMap using similar techniques from ConcurrentHashMap where normally bins/buckets are used to store entries. When the bin size gets over a threshold the bin is converted to a red/black tree, which reduces the complexity when looking up entries for keys that hash to the same value.

blocks

JDK-8024009 Remove jdk.map.useRandomSeed system property

Closed

duplicates

JDK-6563366 (coll) LinkedHashMap$Entry.recordAccess() is too expensive for the first entry

Closed

relates to

JDK-8023795 java/lang/reflect/Generics/Probe.java needs update for api changes

Resolved

JDK-8005698 Handle Frequent HashMap Collisions with Balanced Trees

Closed

Assignee:: Paul Sandoz

Reporter:: Paul Sandoz

Votes:: 0 Vote for this issue

Watchers:: 4 Start watching this issue

Created:: 2013-08-21 03:18

Updated:: 2023-02-28 10:44

Resolved:: 2013-09-04 00:56

Details

Description

Attachments

Issue Links

Activity

People

Dates