Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-8023463

Improvements to HashMap/LinkedHashMap use of bins/buckets and trees (red/black)

    XMLWordPrintable

Details

    • Bug
    • Resolution: Fixed
    • P2
    • 8
    • 8
    • core-libs
    • None

    Description

      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.

      Attachments

        Issue Links

          blocks

          Enhancement - null JDK-8024009 Remove jdk.map.useRandomSeed system property

          • P3 - Major loss of function.
          • Closed
          duplicates

          Bug - A problem which impairs or prevents the functions of the product. JDK-6563366 (coll) LinkedHashMap$Entry.recordAccess() is too expensive for the first entry

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Closed
          relates to

          Bug - A problem which impairs or prevents the functions of the product. JDK-8023795 java/lang/reflect/Generics/Probe.java needs update for api changes

          • P3 - Major loss of function.
          • Resolved

          Enhancement - null JDK-8005698 Handle Frequent HashMap Collisions with Balanced Trees

          • P2 - Crashes, loss of data, severe memory leak.
          • Closed

          Activity

            People

              psandoz Paul Sandoz
              psandoz Paul Sandoz
              Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: