![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合源码分析
泠鸳
这个作者很懒,什么都没留下…
展开
-
java集合 LinkedHashMap原理, 通过源码学习进行深入了解
概述LinkedHashMap 继承自 HashMap,在 HashMap 基础上,通过维护一条双向链表,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外,LinkedHashMap 对访问顺序也提供了相关支持。在一些场景下,该特性很有用,比如缓存。在实现上,LinkedHashMap 很多方法直接继承自 HashMap,仅为维护双向链表覆写了部分方法。所以,要看懂 LinkedHashMap 的源码,需要先看懂 HashMap 的源码。关于 HashMap 的源码分析参考:Ha原创 2020-07-17 00:17:49 · 154 阅读 · 0 评论 -
java集合 PriorityQueue原理, 通过源码学习进行深入了解
PriorityQueue基于jdk8源码学习概述原理继承关系成员变量构造函数扩容关键方法siftDown 和 siftUpheapify 和 removeAtadd 和 offerelement 和 peekremove 和 pollPriorityQueue 小结参考:概述一个基于优先级堆的无界优先级队列。根据 Comparable 比较器的自然顺序确定优先级元素的排列顺序,或者根据构造队列时创建的 Comparator 比较器排列队列元素。优先级队列不允许 null 元素。依赖于自然顺序的优先级队原创 2020-07-16 15:52:36 · 373 阅读 · 0 评论 -
java集合 ArrayDeque原理, 通过源码学习进行深入了解
ArrayDeque 基于jdk8源码学习概述继承关系成员变量构造函数关键成员方法扩容方法Deque中的方法12种双端队列的方法removeFirstOccurrence 和 removeLastOccurrence集合中方法size方法 和 isEmpty方法contains方法remove和cleartoArray方法clone 方法概述ArrayDeque是Deque接口的大小可调整数组的实现。ArrayDeque 没有严格的容量限制;可以根据需要增长。它不是线程安全的类,在缺乏外部同步的情况下,原创 2020-07-14 23:19:08 · 358 阅读 · 2 评论 -
java集合 LinkedList原理, 通过源码学习进行深入了解
LinkedList 基于源码学习概述继承关系成员变量内部节点类构造函数成员方法内部工具类方法linkFirst、linkLast、linkBefore 方法unlinkFirst、unlinkLast、unlink 方法node方法检查索引合法性的方法Deque相关方法单向队列方法栈的方法双端队列方法List相关方法add方法addAll方法get方法set方法remove方法size方法contain方法clear方法clone方法toArray方法LinkedList 小结ArrayList 和 Li原创 2020-07-13 17:58:26 · 252 阅读 · 0 评论 -
java集合 ArrayList 原理,通过源码学习进行深入了解
ArrayList 基于jdk8源码学习概述继承关系成员变量构造函数关键成员方法add方法扩容方法addAll方法get方法set 方法remove方法removeAll 和 retailAllclear方法其他成员方法size方法isEmpty方法contains方法indexOf方法lastIndexOf方法clone方法toArray方法ArrayList 小结ArrayList 的一些对比与数组的比较与LinkList、Vector对比区别概述ArrayList 是变长集合类,基于定长数组实现。原创 2020-07-10 18:20:51 · 264 阅读 · 0 评论