HashMap与LinkedHashMap的结构对比

JAVA 专栏收录该内容
13 篇文章 0 订阅

参考自:跳转

HashMap和LinkedHashMap属于线程不安全的
HashTable属于线程安全

再来看看HashMap和LinkedHashMap的结构图,是不是秒懂了。LinkedHashMap其实就是可以看成HashMap的基础上,多了一个双向链表来维持顺序。
在这里插入图片描述
在这里插入图片描述
其他:
LinkedHashMap的一个特点,通过afterNodeAccess(e);方法,将最近最常使用的元素,移动到双向链表的尾部,这也被用于Android中LruCache的图片缓存机制,最少使用算法,并且把最近最少使用的对象在缓存值达到预设定值之前从内存中移除
get和put(使用的HashMap的)方法中会调用afterNodeAccess(e)


// 此链接的哈希映射的迭代排序方法:
final boolean accessOrder;

public V get(Object key) {
   Node<K,V> e;
    if ((e = getNode(hash(key), key)) == null)
        return null;
    if (accessOrder)
        afterNodeAccess(e);
    return e.value;
}

// 将元素移动到末尾
void afterNodeAccess(Node<K,V> e) { // move node to last
    LinkedHashMap.Entry<K,V> last;
    if (accessOrder && (last = tail) != e) {
        LinkedHashMap.Entry<K,V> p =
            (LinkedHashMap.Entry<K,V>)e, b = p.before, a = p.after;
        p.after = null;
        if (b == null)
            head = a;
        else
            b.after = a;
        if (a != null)
            a.before = b;
        else
            last = b;
        if (last == null)
            head = p;
        else {
            p.before = last;
            last.after = p;
        }
        tail = p;
        ++modCount;
    }
}
  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值