在 Java 中,找到一個維護鍵值關聯並保留插入順序的類別可能具有挑戰性。通常用於此目的的 Hashtable 類別在按原始順序檢索值時存在困難。
對於這種情況,請考慮利用 LinkedHashMap 或 TreeMap。 LinkedHashMap 保留鍵插入的順序,使其適合以特定順序顯示值。另一方面,TreeMap 根據比較器或自然順序對鍵進行排序,從而允許根據順序檢索值。
LinkedHashMap 由於其操作複雜度為 O(1),因此在大多數情況下提供更快的效能如 containsKey、取得、放置和刪除。 TreeMap 的複雜度為 O(log n),在需要特定排序順序時非常理想。
如果您的 API 只需要可預測的排序順序,請考慮使用 NavigableMap 或 SortedMap 介面。這些介面可讓您抽象化您的實現,並在 LinkedHashMap 或 TreeMap 甚至將來不同的實作之間輕鬆交換。
以上是哪個 Java 類別最能保留鍵值關聯的插入順序?的詳細內容。更多資訊請關注PHP中文網其他相關文章!