我很努力地理解這一點。爲什麼在LinkedHashMap中迭代通過桶比HashMap快?
谷歌搜索,我發現
「HashMap的迭代器遍歷所有的桶,包括 空水桶迭代」 中的LinkedHashMap
和
」的所有條目倍加鏈接」。
如果這是爲什麼唯一的HashMap必須遍歷空桶而不是LinkedHashMap,儘管兩者都是使用相同的桶概念實現的?所有條目在意義上雙重鏈接「所有的桶和元素雙重鏈接」或只有「元素雙重鏈接」。
請爲我提供一個解釋LinkedHashMap中的雙鏈接實現的圖。
非常感謝提前。