博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Java LinkedHashMap工作原理及实现
阅读量:5757 次
发布时间:2019-06-18

本文共 337 字,大约阅读时间需要 1 分钟。

  1. 概述

在理解了#7 介绍的HashMap后,我们来学习LinkedHashMap的工作原理及实现。首先还是类似的,我们写一个简单的LinkedHashMap的程序:

img_bdffb8d9e84334018916afc6a0c253ef.png

运行结果是:

img_735ac886abb176704b5fdd190c52ccb0.png

我们可以观察到,和HashMap的运行结果不同,LinkedHashMap的迭代输出的结果保持了插入顺序。是什么样的结构使得LinkedHashMap具有如此特性呢?我们还是一样的看看LinkedHashMap的内部结构,对它有一个感性的认识:

img_7288569fd430c7e9686f0d730f490c20.png
img_761583dd26328a3a2cf33e67718f7385.png
  1. 三个重点实现的函数

在HashMap中提到了下面的定义:

img_6b5ca00b24072fd0cc5c9352bb307222.png

LinkedHashMap继承于HashMap,因此也重新实现了这3个函数,顾名思义这三个函数的作用分别是:节点访问后、节点插入后、节点移除后做一些事情。

afterNodeAccess函数

img_6f7d3996e6e64fbef7fba35f28463e3e.png

转载地址:http://lztkx.baihongyu.com/

你可能感兴趣的文章
顶帽变化(转载)
查看>>
如何学好C++语言(转)
查看>>
PTA基础编程题目集6-7 统计某类完全平方数 (函数题)
查看>>
计算20140215
查看>>
2014022101
查看>>
alertifyjs
查看>>
【笔记】句子中单词逆序输出
查看>>
ggplot2画图小试
查看>>
python 循环定时器
查看>>
初级 WINDOWS API C++语言版 编程(转)
查看>>
浏览器清除缓存
查看>>
FBX SDK在vs 2010下面的配置
查看>>
python3与python2的部分区别
查看>>
【BGP的基本配置】
查看>>
javascript之闭包深入理解(二)
查看>>
南京邮电大学java程序设计作业在线编程第五次作业
查看>>
[工具类]泛型集合转换为DataTable
查看>>
[MySql]锁表与解锁
查看>>
React:JSX
查看>>
python全栈开发笔记---------数据类型-----集合set
查看>>