集合

集合

JDK源码系列(集合)--LinkedHashMap源码分析

简介LinkedHashMap内部维护了一个双向链表,能保证元素按插入的顺序访问,也能以访问顺序访问,可以用来实现LRU缓存策略。LinkedHashMap可以看成是LinkedList+HashMap。继承体系LinkedHashMap继承HashMap,拥有HashMap的所有特性,并且额外增加

2020-01-25
136 0

JDK源码系列(集合)--HashMap源码分析

简介HashMap采用key/value存储结构,每个key对应唯一的value,查询和修改的速度都很快,能达到O(1)的平均时间复杂度。它是非线程安全的,且不保证元素存储的顺序。继承体系HashMap实现了Cloneable,可以被克隆。HashMap实现了Serializable,可以被序列化。

2020-01-14
169 0

JDK源码系列(集合)--ArrayList源码分析

简介ArrayList是一种以数组实现的List,与数组相比,它具有动态扩展的能力,因此也可称之为动态数组。继承体系ArrayList实现了List, RandomAccess, Cloneable, java.io.Serializable等接口。ArrayList实现了List,提供了基础的添加

2020-01-14
159 0