LinkedHashMap 子类|学习笔记

简介: 快速学习 LinkedHashMap 子类

开发者学堂课程【Java 高级编程LinkedHashMap 子类】学习笔记,与课程紧密联系,让用户快速学习知识。

课程地址:https://developer.aliyun.com/learning/course/20/detail/417


LinkedHashMap 子类


LinkedHashMap

HashMap 虽然是 Map 集合最为常用的一个子类,但是其本身所保存的数据都是无序的(有序与否对 Map 没有影响),如果现在希望 Map 集合之中保存的数据的顺序为其增加顺序,则就可以更换子类为 LinkedHashMap(基于链表实现的)。 

观察 LinkedHashMap 类的的定义形式:

 public class LinkedHashMap<K,V>

extends HashMap<K,V>

implements Map<K,V>

既然是链表保存,所以一般在使用 LinkedHashMap 类的时候往往数据量都不要特别大,因为会造成时间复杂度攀升。

 

通过继承结构可以发现 LinkedHashMap 是 HashMap 子类,继承关系如下:图片8.png

通过此时的程序执行可以发现当使用 LinkedHashMap 进行存储之后所有数据的保存顺序为添加顺序。

相关文章
|
存储 Java C++
HashMap 之继承结构和基本方法
HashMap 是 Java 中常用的数据结构之一,hash 是散列的意思,Map 有映射表的意思,于是 HashMap 就是散列表的意思,它存储的内容是键值对。Java8 之前,HashMap 在存储大量数据时,查询效率并不是非常高,但在 Java8,HashMap 的底层实现发生了一些改变,引进了一些新的技术,如当索引值大于或等于 8 时,数据结构将会由链表转换为红黑树,目的是为了提高数据的查询效率等。
261 1
|
2月前
|
存储 算法 Java
14 Java集合(集合框架+泛型+ArrayList类+LinkedList类+Vector类+HashSet类等)
14 Java集合(集合框架+泛型+ArrayList类+LinkedList类+Vector类+HashSet类等)
41 2
14 Java集合(集合框架+泛型+ArrayList类+LinkedList类+Vector类+HashSet类等)
|
存储 Java
Java中的Set接口(实现类HashSet和HashSet子类LinkedHashSet)
Java中的Set接口(实现类HashSet和HashSet子类LinkedHashSet)
|
存储 Java 开发者
LinkedHashMap 子类|学习笔记
快速学习 LinkedHashMap 子类
121 0
LinkedHashMap 子类|学习笔记
|
存储 算法 NoSQL
【Java集合】1 浅析hashCode方法
【Java集合】1 浅析hashCode方法
105 0
【Java集合】1 浅析hashCode方法
|
存储 Java 开发者
HashMap 子类|学习笔记
快速学习 HashMap 子类
154 0
HashMap 子类|学习笔记
|
Java 开发者
HashSet 子类|学习笔记
快速学习 HashSet 子类
126 0
HashSet 子类|学习笔记
|
机器学习/深度学习 Java 开发者
LinkedList 子类|学习笔记
快速学习 LinkedList 子类
131 0
LinkedList 子类|学习笔记
|
存储 Java 开发者
Hashtable 子类|学习笔记
快速学习 Hashtable 子类
111 0
Hashtable 子类|学习笔记
|
存储 Java 开发者
ArrayList 子类| 学习笔记
快速学习 ArrayList 子类
125 0
ArrayList 子类| 学习笔记