![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java8集合
文章平均质量分 96
jchen104
芝兰生于幽谷,不以无人而不芳
展开
-
Java8集合之TreeMap
//Rotate Leftprivate void rotateLeft(Entry<K,V> p) { if (p != null) { // 记录下p节点的右孩子r,用r的左孩子代替原来的右孩子 Entry<K,V> r = p.right; p.right = r.left; // 新的左孩子与p建立父子关系 if (r.left != null) r.left..原创 2022-04-24 08:30:00 · 1317 阅读 · 0 评论 -
Java8集合之LinkedHashMap
参考资料:《LinkedHashMap》《LinkedHashMap 类》前文:《Java8集合之HashMap》写在开头:本文为个人学习笔记,内容比较随意,夹杂个人理解,如有错误,欢迎指正。目录一、基础概念 1、基本属性2、构造方法二、继承HashMap的操作1、查找2、插入3、删除三、LinkedHashMap重写的方法1、afterNodeAccess...原创 2022-04-18 08:30:00 · 1389 阅读 · 0 评论 -
Java8集合之LinkedList
参考资料:《Java集合:LinkedList详解》《Collection - LinkedList源码解析》《LinkedList》写在开头:本文为个人学习笔记,内容比较随意,夹杂个人理解,如有错误,欢迎指正。目录一、基础概念 1、基本属性 2、构造方法二、修改三、查找 1、node2、get 3、peek 4、element四、增加 ...原创 2022-01-16 23:56:12 · 699 阅读 · 0 评论 -
Java8集合之ArrayList
写在开头:本文为个人学习笔记,内容比较随意,夹杂个人理解,如有错误,欢迎指正。ArrayList是我们工作中接触的最多的集合之一(另一个是HashMap),研究下源码对我们的帮助还是很大的。原创 2022-01-06 20:43:53 · 725 阅读 · 0 评论 -
Java8集合之HashMap的hash计算、扩容等问题
周末专门学习了下java8中的HashMap,下面对几个重要知识点做下总结归纳。本文省略了对HashMap的大体介绍,直接解释java8中的难点,因此阅读此文需要对HashMap有基本的理解,下面先重点记忆下HashMap的重要知识点(1)HashMap初始容量16,每次扩容都是2倍,引申得到HashMap的容量必为2的n次幂(2)负载因子为0.75,该值过大,会导致冲突的几率加大,频繁扩容,过小可能导致空间的浪费(3)java8中链表长度大于8,且数组长度大于等于64时会转换为红黑树。原创 2021-12-20 23:31:47 · 3673 阅读 · 5 评论