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

Provide insertion-order preserving Map and Set implementation

    XMLWordPrintable

Details

    • Enhancement
    • Resolution: Fixed
    • P4
    • 1.4.0
    • 1.2.0, 1.2.2
    • core-libs
    • beta
    • generic
    • generic
    • Verified

    Description

          It is frequently desirable to have a Map (or Set) implementation with
          performance comparable to HashMap (or HashSet) that "preserves the
          order of insertion" of keys (or elements). In other words, when
          iterating over the Map's collection-views, or the set, the
          keys/values/entries/elements should appear in the order than they were
          inserted into the Map (or Set).

          This is useful, e.g., when the user of an API passes keys (or elements) in
          a certain order, and expects to get them back in the same order.

      Attachments

        Issue Links

          Activity

            People

              jjb Josh Bloch
              jjb Josh Bloch
              Votes:
              0 Vote for this issue
              Watchers:
              0 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:
                Imported:
                Indexed: