Collections Gibt es eine Klasse welche die Vorteile von List und HashMap vereint, aber konstante Laufzeit (O(1)) hat in Java?

[Xyz1]

Also gesucht ist eine List + HashMap, in der ich in O(1) nicht doppelte Elemente einfügen kann und Elemente per Key suchen kann, jedoch nicht entfernen kann und welche die Reihenfolge des Einfügens beibehält. Gibt es so eine Klasse schon - oder muss ich selber in so eine Klasse kapseln?

In einer List kann ich Elemente nicht in O(1) per Key suchen und eine HashMap behält ihre Reihenfolge nicht bei, ist ergo ungeordnet.

Wenn es so eine Klasse nicht gibt, dann frage ich mich natürlich, warum?

 

[mihe7]

LinkedHashMap (Java Platform SE 8 )

docs.oracle.com

 

[Xyz1]

Leider sucht (u.a.) das Teil nicht in O(1). 🙄 *heulen*

 

[mihe7]

Leider sucht (u.a.) das Teil nicht in O(1). 🙄 *heulen*

Like HashMap, it provides constant-time performance for the basic operations (add, contains and remove)

 

[Xyz1]

😱 Das überlas ich, bzw. habe ich mit c++ verwechselt. 😱
Bzw. dann ist das Thema obsolet. Bitte vergesst es oder löschen.
+ 1 an mihe7.