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 子类，继承关系如下:

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