最新在梳理Java，順便分享記錄下，供大家參考。從以下幾個(gè)地方對(duì)比闡述兩個(gè)類(lèi)的異同。
存儲(chǔ)結(jié)構(gòu)
HashMap
HashTable
說(shuō)明：table 是一個(gè)entery列表，其中第i的位置存儲(chǔ)所有hash之后index為i的entry，相同index的entr用鏈表存儲(chǔ)。
LinkHashMap
LinkHashMap
相對(duì)HashMap，LinkHashMap多了一個(gè)雙向隊(duì)列，新添加entry首先按照HashMap的方式存儲(chǔ)在table中，同時(shí)會(huì)將entry加入隊(duì)列的隊(duì)尾。
遍歷方式
HashMap
HashMap遍歷方式
由以上代碼可以看出HashMap是一個(gè)“深度優(yōu)先”的遍歷方式，按照index順序，優(yōu)先遍歷每個(gè)index對(duì)應(yīng)的entry鏈。那么我們很容易得出，entry遍歷輸出的順序不是存儲(chǔ)的順序。
LinkHashMap
LinkHashMap遍歷方式
LinkHashMap遍歷方式是按照雙向隊(duì)列的順序遍歷整個(gè)entry鏈。由此可見(jiàn)entry遍歷的順序是存儲(chǔ)的順序。
總結(jié)一下：
1.?LinkHashMap 比 HashMap多一個(gè)雙向隊(duì)列，用于存儲(chǔ)遍歷。
2. Hash輸出是無(wú)序的，LinkHashMap輸出則是有序的。
