java linkedhashmap 集合

好文 http://www.cnblogs.com/children/archive/2012/10/02/2710624.html


map 集合用散列數組存儲,每個元素根據hashcode來確定在數組中的位置。

linkedhahsmap將元素之間的插入順序按照鏈表連接起來,並且linkedhashmap提供了兩種元素順序:按照插入的順序和訪問的順序。插入的順序很好理解,每個元素在插入時加到鏈表的尾端,訪問順序也是先按照插入順序,當某個元素沒訪問之後,就會把它移到鏈表尾端,這個特性可以用來實現LRU。

map集合中的TreeMap是按照樹的結構存儲的。並且是排序的

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章