美文网首页
3、LinkedHashMap

3、LinkedHashMap

作者: 神秘空指针 | 来源:发表于2018-09-19 14:00 被阅读0次

LinkedHashMap 会按照key的插入顺序排列。

LinkedHashMap继承了HashMap。所以和HashMap 的特性保持一致。他在HashMap之上多维护一个双向链表,在每次插入key时,会在链表的尾部添加当前节点。记录key的添加顺序。

LinkedHashMap 还可以作为一个 LRU缓存。他提供了一个removeEldestEntry方法,继承LinkedHashMap 并重写方法如下

 @Override
    protected boolean removeEldestEntry(Map.Entry eldest) {

        return size() > CACHE_SIZE;
    }

CACHE_SIZE 是我们定义的一个热缓存大小,当map的size 大于我们定义的CACHE_SIZE,就会把之前的最早添加(读取key不会重新排序)的key删除。

相关文章

网友评论

      本文标题:3、LinkedHashMap

      本文链接:https://www.haomeiwen.com/subject/lgkinftx.html