一、前言

HashMap存在着一个问题，那就是它的迭代顺序不是它的存储顺序，即HashMap中的元素是无序的。但是有些场景下，我们需要使用一个有序的map。这种情况下，我们就可以使用LinkedHashMap，它虽然增加了时间可空间上的开销，但是通过维护一个运行于所有条目的双向链表，LinkedHashMap保证了元素的迭代顺序。

二、属性

2.1 Entry

可以看出在LinkedHashMap中增加了before和after用于维护双向链表。

/*** HashMap.Node subclass for normal LinkedHashMap entries.*/static class Entry<K,V> extends HashMap.Node<K,V> {Entry<K,V> before, after;Entry(int hash, K key, V value, Node<K,V> next) {super(hash, key, value, next);}}

参考

jdk LinkedHashMap源码分析相关推荐

Java类集框架 —— LinkedHashMap源码分析
前言我们知道HashMap底层是采用数组+单向线性链表/红黑树来实现的,HashMap在扩容或者链表与红黑树转换过程时可能会改变元素的位置和顺序.如果需要保存元素存入或访问的先后顺序,那就需要采用L ...
常用jdk类库源码分析以及各个包
常用jdk类库源码分析以及各个包 1.java.lang包 java.lang包是Java中最常用的包,程序不需要注入,就可以使用该包中的类,利用包中的类可以设计最基本的Java程序. 2.java ...
java观察者模式类图_设计模式（十八）——观察者模式（JDK Observable源码分析）...
1 天气预报项目需求,具体要求以下: 1) 气象站能够将天天测量到的温度,湿度,气压等等以公告的形式发布出去(好比发布到本身的网站或第三方).java 2) 须要设计开放型 API,便于其余第三方也能 ...
散列表、LinkedHashMap源码分析
一.散列表 1.散列思想散列表用的是数组支持按照下标随机访问数据的时候,时间复杂度是O(1)O(1)O(1)的特性.通过散列函数把元素的键值映射为下标,然后把数据存储在数组中对应下标的位置.当按照键 ...
Java设计模式——工厂模式讲解以及在JDK中源码分析
需求:便于手机种类的扩展手机的种类很多(比如HuaWeiPhone.XiaoMiPhone等) 手机的制作有prepare,production, assemble, box 完成手机店订购功能. ...
Java集合之LinkedHashMap源码分析
概述 HashMap是无序的, 即put的顺序与遍历顺序不保证一样. LinkedHashMap是HashMap的一个子类, 它通过重写父类的相关方法, 实现自己的功能. 它保留插入的顺序. 如果需要 ...
LinkedHashMap源码分析
简介 LinkedHashMap继承HashMap(线程不安全-),内部主体还是一个哈希表,底层用的仍然是拉链式散列结构,由数组+链表/红黑树组成(加入红黑树分析起来可能会有一点乱,本文淡化红黑树分析 ...
【Java源码分析】LinkedHashMap源码分析
类的定义 public class LinkedHashMap<K, V> extends HashMap<K, V> {} 基于双向链表实现,属于Map的一类,其父类是Has ...
HashSet及LinkedHashSet源码分析(基于JDK1.6)
Java容器类的用途是"保存对象",分为两类:Map--存储"键值对"组成的对象:Collection--存储独立元素.Collection又可以分为List和 ...
LinkedHashMap 源码详细分析（JDK1.8）
1. 概述 LinkedHashMap 继承自 HashMap,在 HashMap 基础上,通过维护一条双向链表,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题.除此之外,Linke ...

jdk LinkedHashMap源码分析

一、前言

二、属性

2.1 Entry

jdk LinkedHashMap源码分析相关推荐

最新文章

热门文章