LinkedHashMap是HashMap的一個(gè)子類，它通過(guò)雙向鏈表維護(hù)了插入順序或者訪問(wèn)順序。LinkedHashMap在HashMap的基礎(chǔ)上增加了一個(gè)雙向鏈表，這個(gè)鏈表按照元素的插入順序或者訪問(wèn)順序來(lái)維護(hù)元素的順序。
LinkedHashMap的元素是通過(guò)HashMap的數(shù)組結(jié)構(gòu)來(lái)存儲(chǔ)的，同時(shí)每個(gè)元素都有一個(gè)指向前一個(gè)元素和后一個(gè)元素的指針，通過(guò)這個(gè)雙向鏈表來(lái)維護(hù)元素的順序。
當(dāng)創(chuàng)建一個(gè)新的LinkedHashMap時(shí)，可以指定元素的訪問(wèn)順序（accessOrder）為插入順序或者訪問(wèn)順序。如果accessOrder為true，那么元素的順序?qū)凑赵L問(wèn)順序來(lái)維護(hù)，即最近訪問(wèn)的元素會(huì)被移動(dòng)到鏈表的末尾；如果accessOrder為false，那么元素的順序?qū)凑詹迦腠樞騺?lái)維護(hù)。
通過(guò)維護(hù)一個(gè)雙向鏈表，LinkedHashMap保證了元素的順序并且在進(jìn)行遍歷時(shí)可以按照指定的順序輸出元素。LinkedHashMap的這種設(shè)計(jì)使得它在需要順序訪問(wèn)元素時(shí)非常高效，同時(shí)也保留了HashMap的快速查找和插入的特性。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼
