HashSet和HashMap是无序的,而LinkedHashMap和LinkedHashSet可以记住插入元素项的顺序,这样可以避免在散列表中的项从表面上看是随机排列的。当条目插进列表的时候,就会并到双向链表中。
如上图所示,在元素插进来时会记住插入的顺序,这样在遍历时就可以按插入顺序遍历了。
除此之外LinkedHashMap还有一个订购模式,即按访问量排序。
每次调用get或者put方法时,受到影响的条目将从当前位置删除,并放到条目链表的尾部,这只会影响到条目在当前链表的位置而不会改变条目所在的链表。一个条目总位于与键散列码对应的链表中。
要实现订购模式要调用LinkedHashMap<k,v>(init,load,true)构造器。
参数;
init:初始容量为多少
load:填装因子
第三参数必须为true
集合五——LinkedHashMap和LinkedHashSet
最新推荐文章于 2023-03-27 17:22:37 发布