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 子类|学习笔记

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

上一篇:Map.Entry 内部接口|学习笔记


下一篇:LinkedList 子类|学习笔记