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是无序。

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

相关推荐
张人玉5 分钟前
C# 常量与变量
java·算法·c#
dme.7 分钟前
Javascript之DOM操作
开发语言·javascript·爬虫·python·ecmascript
teeeeeeemo12 分钟前
回调函数 vs Promise vs async/await区别
开发语言·前端·javascript·笔记
加油吧zkf17 分钟前
AI大模型如何重塑软件开发流程?——结合目标检测的深度实践与代码示例
开发语言·图像处理·人工智能·python·yolo
Java技术小馆19 分钟前
GitDiagram如何让你的GitHub项目可视化
java·后端·面试
ejinxian32 分钟前
PHP 超文本预处理器 发布 8.5 版本
开发语言·php
Codebee35 分钟前
“自举开发“范式:OneCode如何用低代码重构自身工具链
java·人工智能·架构
程序无bug1 小时前
手写Spring框架
java·后端
程序无bug1 小时前
Spring 面向切面编程AOP 详细讲解
java·前端
软件黑马王子1 小时前
C#系统学习第八章——字符串
开发语言·学习·c#