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

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

    XMLWordPrintable

    Details

    • Type: Bug
    • Status: Closed
    • Priority: P2
    • Resolution: Fixed
    • Affects Version/s: 8
    • Fix Version/s: 8
    • Component/s: core-libs
    • Labels:
      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

            Activity

              People

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

                Dates

                Created:
                Updated:
                Resolved: