随笔分类 -  Java Source Code Analysis

摘要:前言 我们知道在Java 8中对于HashMap引入了红黑树从而提高操作性能,由于在上一节我们已经通过图解方式分析了红黑树原理,所以在接下来我们将更多精力投入到解析原理而不是算法本身,HashMap在Java中是使用比较频繁的键值对数据类型,所以我们非常有必要详细去分析背后的具体实现原理,无论是C# 阅读全文
posted @ 2019-11-30 19:54 Jeffcky 阅读(1203) 评论(7) 推荐(3) 编辑
摘要:前言 上一节我们手写实现了单链表和双链表,本节我们来看看源码是如何实现的并且对比手动实现有哪些可优化的地方。 LinkedList源码分析 通过上一节我们对双链表原理的讲解,同时我们对照如下图也可知道双链表算法实现有如下特点。 1、链表中的每个链接都是一个对象(也称为元素,节点等)。2、每个对象都包 阅读全文
posted @ 2019-09-12 00:30 Jeffcky 阅读(394) 评论(0) 推荐(1) 编辑
摘要:前言 上一节我们通过排队类实现了类似ArrayList基本功能,当然还有很多欠缺考虑,只是为了我们学习集合而准备来着,本节我们来看看ArrayList源码中对于常用操作方法是如何进行的,请往下看。 ArrayList源码分析 上一节内容(传送门《https://www.cnblogs.com/Cre 阅读全文
posted @ 2019-09-03 00:13 Jeffcky 阅读(385) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示