LinkedHashMap和Hashmap

最新推荐文章于 2023-10-20 09:33:20 发布

Array_new

最新推荐文章于 2023-10-20 09:33:20 发布

阅读量1k

点赞数

分类专栏： Java基础 Java 文章标签： java 数据结构开发语言

本文链接：https://blog.csdn.net/Array_new/article/details/127467764

版权

Java 同时被 2 个专栏收录

34 篇文章 0 订阅

订阅专栏

Java基础

16 篇文章 0 订阅

订阅专栏

LinkedHashMap是HashMap的子类，它通过维护一个双向链表保证元素的有序性。插入顺序或访问顺序可配置，提供固定顺序遍历。相比HashMap，其性能略低，但支持按插入或访问顺序排列。在需要保持插入顺序或访问顺序时，LinkedHashMap是更好的选择。

摘要由CSDN通过智能技术生成

LinkedHashMap是再Hashmap的方法上加上了一个链表；
对于LinkedhashMap来说没有重写任何put方法，它重写了newNode（）方法使得再插入的时候先将节点放入一个双向链表中

其中的

//此链接哈希映射的迭代排序方法：访问顺序为true ，插入顺序为false 
final boolean accessOrder;

//重写hashMap的生成新的节点的方法
Node<K,V> newNode(int hash, K key, V value, Node<K,V> e) {
    LinkedHashMap.Entry<K,V> p =
        new LinkedHashMap.Entry<K,V>(hash, key, value, e);
    linkNodeLast(p);
    return p;
}
//红黑树节点
TreeNode<K,V> newTreeNode(int hash, K key, V value, Node<K,V> next) {
        TreeNode<K,V> p = new TreeNode<K,V>(hash, key, value, next);
        linkNodeLast(p);
        return p;
    }

//将新节点插入链表尾部
private void linkNodeLast(LinkedHashMap.Entry<K,V> p) {
    LinkedHashMap.Entry<K,V> last = tail;
    tail = p;
    if (last == null)
        head = p;
    else {
        p.before = last;
        last.after = p;
    }
}

LinkedHashMap和HashMap的异同点：

相同点
1.linkedHashMap虽然继承HashMap，但实现了双线链表，有固定的顺序，与插入entry的顺序一样；而HashMap存储的方式是无序的。
2.LinkedHashMap包含removeEldestEntryLinkedHashMap底层数据结构：
数组加链表
LinkedHashMap可以认为是HashMap+LinkedList，它可以使用HashMap操作数据结构，又使用LinkedList维护插入元素的先后顺序。()方法，而HashMap则没有；
LinkedHashMap的containsValue方法：首先处理value为null的情况，其次它不像HashMap一样遍历整个数组，而是通过遍历双线链表header来查找value；

LinkedHashMap可以保存元素的插入顺序，顺序有两种方式一种是按照插入顺序排序，一种按照访问做排序。默认以插入顺序排序，性能比HashMap略低，线程也是不安全的。

一般情况下，我们用的最多的是HashMap,在Map 中插入、删除和定位元素，HashMap 是最好的选择。但如果要按顺序或自定义顺序遍历键，那么TreeMap会更好。如果需要输出的顺序和输入的相同,用LinkedHashMap 可以实现,它还可以按读取顺序来排列.