Java零基础入门-LinkedHashMap集合

一、本期教学目标

  • 学习LinkedHashMap集合的概念及特点。
  • 学习LinkedHashMap存储结构。
  • 学习LinkedHashMap集合常用方法及示例代码演示。

二、正文

1、概述

我们学习了map接口之HashMap集合,今天我们要来学习map接口的另一个实现类-LinkedHashMap,不知道你们还记得我在一开始介绍Map集合的时候,就有提过这个集合,它也是在日常项目开发中必须要掌握的一个双列集合,也是在日常面试中的高频题,如果你没掌握,相对面试还是处于弱势的。

听我这么一说很能很多小伙伴就会非常的好奇了,那LinkedHashMap究竟是啥?那就由我来给大家进行一个全面的讲解吧。

LinkedHashMap集合,我们先来看下它的类结构定义,请看如下:

java 复制代码
public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>{}

不难看出,它是HashMap的子类,所以对于LinkedHashMap自然继承HashMap的所有特性。例如:linkedHashMap的元素存取过程与HashMap集合的存取过程基本类似,只是说在细节上实现会稍有不同,这也是取决于LinkedHashMap本身的特性所决定的,因为LinkedHashMap要额外维护一个双向链表。

对于LinkedHashMap,见名知意,它是具有hash散列的功能, 同时也具备元素顺序。总而言之,LinkedHashMap就是一个标准的HashMap与LinkedList的融合体。

2、特点

那我们说完LinkedHashMap,接下来肯定就要对它的特点做一个了解,这也是为了让大家更好的掌握。

  1. LinkedHashMap的存储单元类型使用了Entry类作为存储类,继承自HashMap的node类,Entry类添加了before和after两个前后指针。
  2. LinkedHashMap使用的数据结构有数组、单向链表、双向链表、红黑树。
  3. LinkedHashMap的初始容量大小、负载因子默认下大小、负载因子和HashMap一样。
  4. LinkedHashMap是非线程安全的。并发出错时,会快速失败,抛出该异常ConcurrentModificationException。
  5. ... ...

3、相关源码概念解释

  • transient LinkedHashMap.Entry<K,V> head;

解释:头结点,同时也是最早插入的节点。

  • transient LinkedHashMap.Entry<K,V> tail;

解释:尾结点,同时也是最后插入的节点。

  • static class Entry<K,V> extends HashMap.Node<K,V> {};

解释:继承 Node,为数组的每个元素增加了 before 和 after 属性。

  • final boolean accessOrder;

解释:控制两种访问模式的字段,默认 false。true表示:按照访问顺序,会把经常访问的 key 放到队尾。false表示:按照插入顺序提供访问

4、实例演示

接下来就是实战环节了,对于一个集合,最关心的就是它的遍历方式了,对于LinkedHashMap集合,它的遍历方式也跟HashMap遍历一致,比如通过keySet()按键取值方式,也可以根据entrySet()方法,或者就是使用Iterator迭代器。

如下我就给大家演示一下如何entrySet()方法来进行map遍历吧。像其他的遍历方式,这个就当布置课后作业自行完成了哈。

演示代码如下:

java 复制代码
    @Test
    public void testLinkedHashMap() {

        //创建一个LinkedHashMap集合
        Map<String, String> map = new LinkedHashMap<>();

        //添加元素
        map.put("黄忠", "射手");
        map.put("吕布", "战士");
        map.put("妲己", "法师");

        Set<Map.Entry<String, String>> entrySet = map.entrySet();

        for (Map.Entry<String, String> entry : entrySet) {

            //解析entry对象
            String key = entry.getKey();
            String value = entry.getValue();
            System.out.println(key + "所对应的值为:" + value);
        }
    }

控制台输出结果:

java 复制代码
黄忠所对应的值为:射手
吕布所对应的值为:战士
妲己所对应的值为:法师

而且,有一点,需要大家注意的,不知道大家发现了没有,输出结果跟我put顺序完全一致,这也就是证实了一点,LinkedHashMap的插入有序的(根据按插入顺序来顺序取出元素),而HashMap是无序。

可以请大家再看个实例:如下:

相关推荐
Jay_5151 分钟前
C++多态与虚函数详解:从入门到精通
开发语言·c++
路来了3 分钟前
Python小工具之PDF合并
开发语言·windows·python
六毛的毛29 分钟前
Springboot开发常见注解一览
java·spring boot·后端
程序漫游人43 分钟前
centos8.5安装jdk21详细安装教程
java·linux
xiaolang_8616_wjl1 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
WJ.Polar1 小时前
Python数据容器-list和tuple
开发语言·python
FrostedLotus·霜莲1 小时前
C++主流编辑器特点比较
开发语言·c++·编辑器
超级码.里奥.农1 小时前
零基础 “入坑” Java--- 七、数组(二)
java·开发语言
KENYCHEN奉孝1 小时前
Rust征服字节跳动:高并发服务器实战
服务器·开发语言·rust
hqxstudying1 小时前
Java创建型模式---单例模式
java·数据结构·设计模式·代码规范