java linkedhashmap 集合

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


map 集合用散列数组存储,每个元素根据hashcode来确定在数组中的位置。

linkedhahsmap将元素之间的插入顺序按照链表连接起来,并且linkedhashmap提供了两种元素顺序:按照插入的顺序和访问的顺序。插入的顺序很好理解,每个元素在插入时加到链表的尾端,访问顺序也是先按照插入顺序,当某个元素没访问之后,就会把它移到链表尾端,这个特性可以用来实现LRU。

map集合中的TreeMap是按照树的结构存储的。并且是排序的

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