有序map linkedhashmap

linkedHashMap中的元素会按照 put()进去的顺序进行排序 第一个put进去的元素就会放在第一位,以此类推

原因是因为:linkedhashmap中维护的是数组与双向链表,第一个值会指向第二个值,第二个又指向第三个,所以就有序了

linkedhashmap中有一个特点,可以删除不经常访问(get(key)方法)的元素,不经长访问的元素会被放在map的最上端,也就是,map的头部第一个元素

最新访问(get(key))的元素在,在低部,要实现此功能需要从写linkedhashmap中的一个方法,此方法默认返回fash,只要让它返回true就可以实现,让不经常访问的元素出现在最上边

posted @ 2023-09-01 11:58  一个有理想的猿  阅读(96)  评论(0编辑  收藏  举报