LinkedHashMap

public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>

Map 接口的哈希表和連結列表實現,具有可預知的疊代順序。此實現與 HashMap 的不同之處在於,後者維護著一個運行於所有條目的雙重連結列表。此連結列表定義了疊代順序,該疊代順序通常就是將鍵插入到映射中的順序(插入順序)。注意,如果在映射中重新插入 鍵,則插入順序不受影響。(如果在調用 m.put(k, v) 前 m.containsKey(k) 返回了 true,則調用時會將鍵 k 重新插入到映射 m 中。)

基本介紹

  • 中文名:鍊表和哈希表實現
  • 外文名:LinkedHashMap
java.util.LinkedHashMap&lt;K,V&gt;,方法摘要,構造方法詳細,containsValue,get,clear,removeEldestEntry,

java.util.LinkedHashMap<K,V>

java.lang.Object java.util.AbstractMap<K,V>
java.util.HashMap<K,V>
java.util.LinkedHashMap<K,V>
  • 類型參數:
  • K - 由此映射維護的鍵的類型
  • V - 映射值的類型
  • 所有已實現的接口:
  • Serializable, Cloneable, Map<K,V>
  • public class LinkedHashMap<K,V>
  • extends HashMap<K,V>
  • implements Map<K,V>
Map 接口的哈希表和連結列表實現,具有可預知的疊代順序。此實現與 HashMap 的不同之處在於,後者維護著一個運行於所有條目的雙重連結列表。此連結列表定義了疊代順序,該疊代順序通常就是將鍵插入到映射中的順序(插入順序)。注意,如果在映射中重新插入 鍵,則插入順序不受影響。(如果在調用 m.put(k, v) 前 m.containsKey(k) 返回了 true,則調用時會將鍵 k 重新插入到映射 m 中。)
此實現可以讓客戶避免未指定的、由 HashMap(及 Hashtable)所提供的通常為雜亂無章的排序工作,同時無需增加與 TreeMap 相關的成本。使用它可以生成一個與原來順序相同的映射副本,而與原映射的實現無關:
void foo(Map m) { Map copy = new LinkedHashMap(m); ... } 如果模組通過輸入得到一個映射,複製這個映射,然後返回由此副本確定其順序的結果,這種情況下這項技術特別有用。(客戶通常期望返回的內容與其出現的順序相同。)
提供特殊的構造方法來創建連結哈希映射,該哈希映射的疊代順序就是最後訪問其條目的順序,從近期訪問最少到近期訪問最多的順序(訪問順序)。這種映射很適合構建 LRU 快取。調用 put 或 get 方法將會訪問相應的條目(假定調用完成後它還存在)。putAll 方法以指定映射的條目集疊代器提供的鍵-值映射關係的順序,為指定映射的每個映射關係生成一個條目訪問。任何其他方法均不生成條目訪問。特別是,collection 視圖上的操作 影響底層映射的疊代順序。
可以重寫 removeEldestEntry(Map.Entry) 方法來實施策略,以便在將新映射關係添加到映射時自動移除舊的映射關係。
此類提供所有可選的 Map 操作,並且允許 null 元素。與 HashMap 一樣,它可以為基本操作(add、contains 和 remove)提供穩定的性能,假定哈希函式將元素正確分布到桶中。由於增加了維護連結列表的開支,其性能很可能比 HashMap 稍遜一籌,不過這一點例外:LinkedHashMap 的 collection 視圖疊代所需時間與映射的大小 成比例。HashMap 疊代時間很可能開支較大,因為它所需要的時間與其容量 成比例。
連結的哈希映射具有兩個影響其性能的參數:初始容量載入因子。它們的定義與 HashMap 極其相似。要注意,為初始容量選擇非常高的值對此類的影響比對 HashMap 要小,因為此類的疊代時間不受容量的影響。
注意,此實現不是同步的。如果多個執行緒同時訪問連結的哈希映射,而其中至少一個執行緒從結構上修改了該映射,則它必須 保持外部同步。這一般通過對自然封裝該映射的對象進行同步操作來完成。如果不存在這樣的對象,則應該使用 Collections.synchronizedMap 方法來“包裝”該映射。最好在創建時完成這一操作,以防止對映射的意外的非同步訪問:
Map m = Collections.synchronizedMap(new LinkedHashMap(...));結構修改是指添加或刪除一個或多個映射關係,或者在按訪問順序連結的哈希映射中影響疊代順序的任何操作。在按插入順序連結的哈希映射中,僅更改與映射中已包含鍵關聯的值不是結構修改。在按訪問順序連結的哈希映射中,僅利用 get 查詢映射不是結構修改。
Collection(由此類的所有 collection 視圖方法所返回)的 iterator 方法返回的疊代器都是快速失敗 的:在疊代器創建之後,如果從結構上對映射進行修改,除非通過疊代器自身的 remove 方法,其他任何時間任何方式的修改,疊代器都將拋出 ConcurrentModificationException。因此,面對並發的修改,疊代器很快就會完全失敗,而不冒將來不確定的時間任意發生不確定行為的風險。
注意,疊代器的快速失敗行為無法得到保證,因為一般來說,不可能對是否出現不同步並發修改做出任何硬性保證。快速失敗疊代器會盡最大努力拋出 ConcurrentModificationException。因此,編寫依賴於此異常的程式的方式是錯誤的,正確做法是:疊代器的快速失敗行為應該僅用於檢測程式錯誤。
此類是 Java Collections Framework 的成員。

方法摘要

方法摘要
void
clear()
從該映射中移除所有映射關係。
boolean
containsValue(Objectvalue)
如果此映射將一個或多個鍵映射到指定值,則返回 true。
V
get(Objectkey)
返回此映射到指定鍵的值。
protected boolean
removeEldestEntry(Map.Entry<K,V>eldest)
如果此映射移除其最舊的條目,則返回 true。
從類 java.util.HashMap繼承的方法
clone, containsKey, entrySet, isEmpty, keySet, put, putAll, remove, size, values
從類 java.util.AbstractMap繼承的方法
從類 java.lang.Object繼承的方法
finalize, getClass, notify, notifyAll, wait, wait, wait
從接口 java.util.Map繼承的方法
containsKey, entrySet, equals, hashCode, isEmpty, keySet, put, putAll, remove, size, values

構造方法詳細

public LinkedHashMap(int initialCapacity, float loadFactor)
  • 構造一個帶指定初始容量和載入因子的空插入順序 LinkedHashMap 實例。
  • 參數:
  • initialCapacity - 初始容量
  • loadFactor - 載入因子
  • 拋出:
  • IllegalArgumentException - 如果初始容量為負或者載入因子為非正
public LinkedHashMap(int initialCapacity)
  • 構造一個帶指定初始容量和默認載入因子 (0.75) 的空插入順序 LinkedHashMap 實例。
  • 參數:
  • initialCapacity - 初始容量
  • 拋出:
  • IllegalArgumentException - 如果初始容量為負
public LinkedHashMap()
  • 構造一個帶默認初始容量 (16) 和載入因子 (0.75) 的空插入順序 LinkedHashMap 實例。
public LinkedHashMap(Map<? extends K,? extends V>m)
  • 構造一個映射關係與指定映射相同的插入順序 LinkedHashMap 實例。所創建的 LinkedHashMap 實例具有默認的載入因子 (0.75) 和足以容納指定映射中映射關係的初始容量。
  • 參數:
  • m - 要將其映射關係存放在此映射中的映射
  • 拋出:
  • NullPointerException - 如果指定的映射為 null
public LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)
  • 構造一個帶指定初始容量、載入因子和排序模式的空 LinkedHashMap 實例。
  • 參數:
  • initialCapacity - 初始容量
  • loadFactor - 載入因子
  • accessOrder - 排序模式 - 對於訪問順序,為 true;對於插入順序,則為 false
  • 拋出:
  • IllegalArgumentException - 如果初始容量為負或者載入因子為非正
方法詳細信息

containsValue

public boolean containsValue(Object value)
  • 如果此映射將一個或多個鍵映射到指定值,則返回 true。
  • 指定者:
  • 接口 Map<K,V> 中的 containsValue
  • 覆蓋:
  • HashMap<K,V> 中的 containsValue
  • 參數:
  • value - 其在此映射中的存在已經測試的值
  • 返回:
  • 如果此映射將一個或多個鍵映射到指定值,則返回 true

get

public V get(Object key)
  • 返回此映射到指定鍵的值。如果此映射中沒有該鍵的映射關係,則返回 null 。
    更確切地講,如果此映射包含滿足 (key==null ? k==null : key.equals(k)) 的從鍵 k 到值 v 的映射關係,則此方法返回 v;否則,返回 null。(最多只能有一個這樣的映射關係。)
    返回 null 值並不 一定 表明此映射不包含該鍵的映射關係;也可能此映射將該鍵顯式地映射為 null。可使用 containsKey 操作來區分這兩種情況。
  • 指定者:
  • 接口 Map<K,V> 中的 get
  • 覆蓋:
  • HashMap<K,V> 中的 get
  • 參數:
  • key - 要返回其關聯值的鍵
  • 返回:
  • 指定鍵所映射的值;如果此映射不包含該鍵的映射關係,則返回 null
  • 另請參見:
  • HashMap.put(Object, Object)

clear

public void clear()
  • 從該映射中移除所有映射關係。此調用返回後映射將為空。
  • 指定者:
  • 接口 Map<K,V> 中的 clear
  • 覆蓋:
  • HashMap<K,V> 中的 clear

removeEldestEntry

protected boolean removeEldestEntry(Map.Entry<K,V>eldest)
  • 如果此映射移除其最舊的條目,則返回 true。在將新條目插入到映射後,put 和 putAll 將調用此方法。此方法可以提供在每次添加新條目時移除最舊條目的實現程式。如果映射表示快取,則此方法非常有用:它允許映射通過刪除舊條目來減少記憶體損耗。
    示例用法:此重寫允許映射增加到 100 個條目,然後每次添加新條目時刪除最舊的條目,始終維持 100 個條目的穩定狀態。
    private static final int MAX_ENTRIES = 100; protected boolean removeEldestEntry(Map.Entry eldest) { return size() > MAX_ENTRIES; }
    此方法通常不以任何方式修改映射,相反允許映射在其返回值的指引下進行自我修改。使用此方法直接修改映射 允許的,但是如果它執行了此操作,則一定 返回 false(表示該映射不應進行任何進一步的修改)。在此方法中修改映射後是否返回 true 是不確定的。
    此實現僅返回 false(這樣,此映射的行為將類似於正常映射,即永遠不能移除最舊的元素)。
  • 參數:
  • eldest - 在映射中最早插入的條目;如果是訪問順序映射,則為最早訪問的條目。如果此方法返回 true,則此為將移除的條目。如果導致此調用的 put 或 putAll 調用之前映射為空,則該條目就是剛剛插入的條目;換句話說,如果映射只包含單個條目,則最舊的條目也是最新的條目。
  • 返回:
  • 如果應該從映射移除最舊的條目,則返回 true;如果應該保留,則返回 false。

相關詞條

熱門詞條

聯絡我們