JDK8 集合源码
兵才而骄
这个作者很懒,什么都没留下…
展开
-
TreeMap分析
TreeMap分析第1部分 TreeMap介绍第2部分 TreeMap数据结构第3部分 TreeMap源码解析(基于JDK-8u201)第4部分 TreeMap使用示例第1部分 TreeMap介绍TreeMap简介12TreeMap构造函数修饰语和返回类型方法描述Iterator<T>iterator()返回类型为T的迭代器default S...原创 2020-04-24 21:41:23 · 322 阅读 · 0 评论 -
Hashtable分析
Hashtable分析第1部分 Hashtable介绍第2部分 Hashtable数据结构第3部分 Hashtable源码解析(基于JDK-8u201)三个集合内部类结点Entry枚举器Enumerator第1部分 Hashtable介绍Hashtable简介Hashtable跟HashMap的最主要区别是其方法基本都是加了synchronized关键字的,因此是线程安全的(类比Vector...原创 2020-04-21 23:07:49 · 176 阅读 · 0 评论 -
WeakHashMap分析
WeakHashMap分析第1部分 WeakHashMap介绍第2部分 WeakHashMap数据结构第3部分 WeakHashMap源码解析(基于JDK-8u201)内部结点Entry迭代器三个集合可分割迭代器WeakHashMap第4部分 WeakHashMap使用示例第1部分 WeakHashMap介绍WeakHashMap简介WeakHashMap实现了Map接口,因此需要实现K,V...原创 2020-04-21 21:49:35 · 145 阅读 · 0 评论 -
LinkedHashMap分析
LinkedHashMap分析第1部分 LinkedHashMap介绍第2部分 LinkedHashMap数据结构第3部分 LinkedHashMap源码解析(基于JDK-8u201)三个集合迭代器LinkedHashMap第4部分 LinkedHashMap使用示例第1部分 LinkedHashMap介绍LinkedHashMap简介12LinkedHashMap构造函数修饰...原创 2020-04-20 21:35:18 · 198 阅读 · 0 评论 -
HashMap分析
HashMap分析第1部分 HashMap介绍第2部分 HashMap数据结构第3部分 HashMap源码解析(基于JDK-8u201)内部类Node三个内部集合类内部类Iterator内部类Spliterator内部类TreeNodeHashMap源码第4部分 HashMap使用示例第1部分 HashMap介绍HashMap简介HashMap实现了Map接口,提供关于K,V和Entry的操...原创 2020-04-19 21:39:00 · 278 阅读 · 0 评论 -
Dictionary抽象类
Dictionary抽象类第1部分 Dictionary介绍第2部分 Dictionary源码解析(基于JDK-8u201)第1部分 Dictionary介绍Dictionary简介Dictionary也是K-V的数据结构,但是其不提供迭代器,只提供枚举器,也就是说,使用枚举器的时候,是不能修改元素的。Dictionary构造函数修饰语和返回类型方法描述public...原创 2020-04-16 11:14:44 · 324 阅读 · 0 评论 -
AbstractMap抽象类
JDK源码分析模板第1部分 AbstractMap介绍第2部分 AbstractMap数据结构第3部分 AbstractMap源码解析(基于JDK-8u201)内部类SimpleEntry内部类SimpleImmutableEntry第1部分 AbstractMap介绍AbstractMap简介AbstractMap继承自Map接口,具有Map的所有方法,即针对K, V, Entry三种数据...原创 2020-04-16 00:06:33 · 244 阅读 · 0 评论 -
AbstractSet抽象类
JDK源码分析模板第1部分 AbstractSet介绍第2部分 AbstractSet数据结构第3部分 AbstractSet源码解析(基于JDK-8u201)第1部分 AbstractSet介绍AbstractSet简介AbstractSet没有提供具有AbstractCollection中的所有方法,并且只重写了equals,hashCode,removeAll三个方法。Abstrac...原创 2020-04-15 22:31:23 · 2122 阅读 · 0 评论 -
Stack分析
Stack分析第1部分 Stack介绍第2部分 Stack数据结构第3部分 Stack源码解析(基于JDK-8u201)第4部分 Stack使用示例第1部分 Stack介绍Stack简介Stack继承了Vector并使用其方法,因此是线程安全的。Stack左侧,即索引为0的位置为栈底,入栈时元素在最后添加,出栈从最后删除。Stack构造函数修饰语和返回类型方法描述...原创 2020-04-09 16:04:55 · 259 阅读 · 0 评论 -
Vector分析
Vector分析第1部分 Vector介绍第2部分 Vector数据结构第3部分 Vector源码解析(基于JDK-8u201)内部类Itr内部类ListItr内部类VectorSpliteratorVector第4部分 Vector使用示例第1部分 Vector介绍Vector简介Vector实现List接口,因此元素是有序的。Vector实现RandomAccess接口,可以通过ind...原创 2020-04-09 00:14:51 · 205 阅读 · 0 评论 -
LinkedList分析
LinkedList分析第1部分 LinkedList介绍第2部分 LinkedList数据结构第3部分 LinkedList源码解析(基于JDK-8u201)内部类 ListItr内部类 Node节点内部类 DescendingIterator内部类 LLSpliteratorLinkedList第4部分 LinkedList使用示例第1部分 LinkedList介绍LinkedList简介...原创 2020-04-08 22:00:02 · 199 阅读 · 0 评论 -
ArrayList分析
ArrayList分析第1部分 ArrayList介绍第2部分 ArrayList数据结构第3部分 ArrayList源码解析(基于JDK-8u201)内部类Itr内部类ListItr内部类SubList内部类 ArrayListSpliteratorArrayList第4部分 ArrayList使用示例第1部分 ArrayList介绍ArrayList简介ArrayList 实现了List...原创 2020-04-07 22:10:59 · 175 阅读 · 0 评论 -
AbstractSequentialList抽象类
AbstractSequentialList抽象类第1部分 AbstractSequentialList介绍第2部分 AbstractSequentialList数据结构第3部分 AbstractSequentialList源码解析(基于JDK-8u201)第1部分 AbstractSequentialList介绍AbstractSequentialList简介AbstractSequent...原创 2020-04-06 20:10:27 · 253 阅读 · 0 评论 -
AbstractList抽象类
AbstractList抽象类第1部分 AbstractList介绍第2部分 AbstractList数据结构第3部分 AbstractList源码解析(基于JDK-8u201)内部迭代器Itr内部迭代器ListItr子类 SubList外部类 RandomAccessSubList第1部分 AbstractList介绍AbstractList简介12AbstractList构造函数...原创 2020-04-06 13:34:44 · 777 阅读 · 0 评论 -
AbstractCollection抽象类
AbstractCollection抽象类第1部分 AbstractCollection抽象类介绍第2部分 AbstractCollection数据结构第3部分 AbstractCollection源码解析(基于JDK-8u201)第1部分 AbstractCollection抽象类介绍AbstractCollection简介12AbstractCollection构造函数修饰...原创 2020-04-05 20:56:17 · 253 阅读 · 0 评论 -
Collection集合框架
Collection集合框架集合框架接口集合框架主要继承链集合框架接口在研究源码的时候,许多人会用面向过程的思路去分析源码。这是一种比较不好的习惯,因此,笔者强调,研究对象时,要多采用“面向对象”的思想。即“继承(接口)决定方法,结构决定算法”,从而在看源码时,能够以“物以类聚”的观点,一叶知秋。图1 集合接口图1是官网上JDK8提供的视图,值得注意的是,虽然Map接口不继承于Coll...原创 2020-04-05 00:17:08 · 906 阅读 · 0 评论 -
集合接口总结
集合接口总结分析过的接口接口总结写在最后分析过程之前分析了以下接口,现在对此作下总结,从中学习到对接口的正确认识态度。分析过的接口Iterable接口Collection接口List接口Set接口Map接口SortedSet接口SortedMap接口NavigableSet接口NavigableMap接口Queue接口Deque接口接口总结Iterable接口是可迭代...原创 2020-04-04 23:55:21 · 241 阅读 · 0 评论 -
NavigableMap接口
NavigableMap接口第1部分 NavigableMap接口介绍第2部分 NavigableMap接口数据结构第3部分 NavigableMap接口源码解析(基于JDK-8u201)第1部分 NavigableMap接口介绍NavigableMap接口简介12NavigableMap接口常用API修饰语和返回类型方法描述Iterator<T>i...原创 2020-04-04 00:24:23 · 647 阅读 · 0 评论 -
SortedMap接口
SortedMap接口第1部分 SortedMap接口介绍第2部分 SortedMap接口数据结构第3部分 SortedMap接口源码解析(基于JDK-8u201)第1部分 SortedMap接口介绍SortedMap接口简介SortedMap接口继承了Map接口,因此具有Map的所有方法属性。SortedMap是有序的,提供了获取首尾元素,范围,以及比较器的方法。SortedMap接口...原创 2020-04-03 23:16:51 · 260 阅读 · 0 评论 -
Map接口
Map接口第1部分 Map接口介绍第2部分 Map接口数据结构第3部分 Map接口源码解析(基于JDK-8u201)内部接口 Entry第1部分 Map接口介绍Map接口简介12Map接口常用API修饰语和返回类型方法描述Iterator<T>iterator()返回类型为T的迭代器default Spliterator<T>sp...原创 2020-04-03 22:26:24 · 335 阅读 · 0 评论 -
SortedSet接口
SortedSet接口第1部分 SortedSet接口介绍第2部分 SortedSet接口数据结构第3部分 SortedSet接口源码解析(基于JDK-8u201)第1部分 SortedSet接口介绍SortedSet接口简介SortedSet接口实现了Set接口,因此具有Set, Collection,Iterable接口的所有方法属性。SortedSet接口使用指定的比较器来排序,同时...原创 2020-04-02 23:30:59 · 266 阅读 · 0 评论 -
Set接口
Set接口第1部分 Set接口介绍第2部分 Set接口数据结构第3部分 Set接口源码解析(基于JDK-8u201)第1部分 Set接口介绍Set接口简介Set接口继承了Colleciton接口,因此具有Colleciton接口和Iterable接口的所有方法。实现接口的子类元素不重复。Set接口常用API修饰语和返回类型自身方法或重载方法描述default Sp...原创 2020-04-02 22:51:16 · 161 阅读 · 0 评论 -
List接口
List接口第1部分 List接口介绍第2部分 List接口数据结构第3部分 ..源码解析(基于JDK-8u201)第4部分 ..使用示例第1部分 List接口介绍List接口简介List接口继承了Iterable接口,因此具有两种迭代器获取方法。List接口继承了Collection接口,因此具有collection中的全部19个方法,除去3个default的方法,其余都在List接口中...原创 2020-04-02 22:08:17 · 232 阅读 · 0 评论 -
Collection接口
Collection接口第1部分 Collection接口介绍第2部分 Collection接口数据结构第3部分 Collection接口源码解析(基于JDK-8u201)第1部分 Collection接口介绍Collection接口简介继承了Iterable接口,因此可获得Iterator迭代器和可分割迭代器。提供了集合与单个元素以及集合与集合的包含,添加,删除操作,提供了获取集合自身属...原创 2020-04-02 19:39:06 · 188 阅读 · 0 评论 -
Iterable接口
第1部分 Iterable介绍原创 2020-04-02 17:27:27 · 3598 阅读 · 0 评论 -
NavigableSet接口
NavigableSet接口第1部分 NavigableSet接口介绍第2部分 NavigableSet接口数据结构第3部分 NavigableSet接口源码解析(基于JDK-8u201)第1部分 NavigableSet接口介绍NavigableSet接口简介NavigableSet继承了SortedSet,因此具备SortedSet,Set, Collection, Iterable接口...原创 2020-04-03 00:27:40 · 889 阅读 · 0 评论 -
Queue接口
Queue接口第1部分 Queue接口介绍第2部分 Queue接口数据结构第3部分 Queue接口源码解析(基于JDK-8u201)第1部分 Queue接口介绍Queue接口简介Queue接口继承Collection接口,即拥有Colection和Iterable的所有方法属性。Queue为队列接口,实现该接口的实例中的元素具有先进先出性质。Queue接口提供了两组方法分别用于插入,移除...原创 2020-04-03 13:06:55 · 756 阅读 · 0 评论 -
Deque接口
Deque接口第1部分 Deque接口介绍第2部分 Deque接口数据结构第3部分 Deque接口源码解析(基于JDK-8u201)第1部分 Deque接口介绍Deque接口简介Deque译为双端队列,在双向都能作为队列来使用,同时可用作栈。Deque接口的方法是对称成比例的。Deque接口继承Queue接口,因此具有Queue,Collection,Iterable的方法属性。Dequ...原创 2020-04-03 17:08:36 · 693 阅读 · 0 评论