摘要： 堆的概念 堆实际上是一颗树，只不过在其基础上又加上新的性质，常见的堆有：二叉堆、二项堆、斐波那契堆等，其性质如下： 是一颗树，百度百科/维基百科上都说是一颗完全二叉树，但实际中二项堆并不是 父节点的值总是大于或等于（小于或等于）任何一个子节点的值，注意始终都没有说子节点之间的关系，也就是说子节点之间 阅读全文

摘要： 树的概念 探索二叉树前，先来认识下什么是树？用官方一点的话来说，树是数据元素之间具有层次关系的非线性结构，是由n（n>=0）个节点组成的有限集合，n=0时称为空树。在任意一颗非空树中，它具有了以下特性： 每棵树至多只有一个根节点。 由根节点构造出多个孩子节点，每个孩子节点只有一个父节点，而孩子节点又 阅读全文

摘要： 简介 用户在运行程序的期间，往往有可能会出现各种各样的错误导致程序执行失败，其结果是用户数据丢失。出现这种情况的时候当然不能置之不理，要么就应该告诉用户该错误，要么是用户数据得到保存，否则用户流量将呈现下降的趋势。为了正确的处理错误，Java提供了一种称为：异常处理的错误捕获机制处理。该机制的任务就 阅读全文

摘要： 不解驱动着你 一般情况下我是不会主动去看源码的，除非是写专门的主题或者是遇到不懂的难题。果然了，于是带着好奇心尝试理解下源码，一会我先抛出问题，要是有同学一下子就明白了那就可以不用往下看了！还有一个前提就是最好对原码、补码、反码有所了解，因为计算机操作的数据就是以二进制的形式存在的，准确的说是用补码 阅读全文

摘要： 前言 上次看ArrayList底层机制时把ArrayListSpliterator放了放，现在回过头来具体看看实现。 简单粗暴 直接上代码吧！ static final class ArrayListSpliterator<E> implements Spliterator<E> { //指向当前集 阅读全文

摘要： 背景 想进步，想学习了，反正面试都要问的，还不如早点看了好。探索ArrayList源代码是基于JDK1.8版本的，相比以前的版本不知道有没有优化，毕竟没看过之前版本的底层代码。一般看底层代码前我都习惯先阅读下该类的注释说明，也不知道在哪里养成的习惯。相信大家都写过应用代码，既然写过，那也深知注释对于 阅读全文