之前我們介紹了Map接口的兩個(gè)實(shí)現(xiàn)類(lèi)HashMap和TreeMap，本節(jié)來(lái)介紹另一個(gè)實(shí)現(xiàn)類(lèi)LinkedHashMap。它是HashMap的子類(lèi)，但可以保持元素按插入或訪(fǎng)問(wèn)有序，這與TreeMap按鍵排序不同。
按插入有序容易理解，按訪(fǎng)問(wèn)有序是什么意思呢？這兩個(gè)有序有什么用呢？?jī)?nèi)部是怎么實(shí)現(xiàn)的呢？本節(jié)就來(lái)探討這些問(wèn)題。從用法開(kāi)始。
用法
基本概念
LinkedHashMap是HashMap的子類(lèi)，但內(nèi)部還有一個(gè)雙向鏈表維護(hù)鍵值對(duì)的順序，每個(gè)鍵值對(duì)既位于哈希表中，也位于這個(gè)雙向鏈表中。
LinkedHashMap支持兩種順序，一種是插入順序，另外一種是訪(fǎng)問(wèn)順序。
插入順序容易理解，先添加的在前面，后添加的在后面，修改操作不影響順序。
訪(fǎng)問(wèn)順序是什么意思呢？所謂訪(fǎng)問(wèn)是指get/put操作，對(duì)一個(gè)鍵執(zhí)行g(shù)et/put操作后，其對(duì)應(yīng)的鍵值對(duì)會(huì)移到鏈表末尾，所以，最末尾的是最近訪(fǎng)問(wèn)的，最開(kāi)始的最久沒(méi)被訪(fǎng)問(wèn)的，這種順序就是訪(fǎng)問(wèn)順序。
LinkedHashMap有五個(gè)構(gòu)造方法，其中四個(gè)都是按插入順序，如下所示：
public LinkedHashMap() public<延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無(wú)線(xiàn)安全]玩轉(zhuǎn)無(wú)線(xiàn)電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問(wèn)題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來(lái)看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式