cd_along

摘要： 二叉树遍历 若将二叉树分为根节点，左子树，右子树三部分，则前中后序便对应根节点的访问次序。 1 前序遍历 先访问根节点，然后前序遍历左子树，再前序遍历右子树。 2 中序遍历 从根节点开始，先中序遍历左子树，然后访问根节点，再中序遍历右子树，整个访问次序为从左到右。 3 后序遍历 从根节点开始，从左到 阅读全文

摘要： ###分代收集理论 当前JVM的GC，大多遵循分代收集理论进行设计，分代收集实质为一套符合大多数程序实际运行情况的经验法则，建立在两个分代假说上： 弱分代假说（Weak Generational Hypothesis）：绝大多数对象都是朝生夕灭的。 强分代假说（Strong Generational 阅读全文

摘要： ####JVM运行时内存区域 Java 虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。这些区域用途各异，创建和销毁的时间也不尽相同。根据<<Java虚拟机规范>> 规定，Java虚拟机所管理的内存将包括以下几个运行时数据区域。 ####程序计数器 程序计算器是一块较小 阅读全文

摘要： 定义 除了一对一的线性结构，现实世界中其实还有许多一对多的情况，树就是一种一对多的数据结构。 树是n(n>=0)个结点的有限集。n=0时称为空树，在任意一颗非空树中： 有且只有一个特定的称为根(root)的结点。 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、...、Tm, 其 阅读全文

摘要： 串是由0个或者多个字符组成的有限序列，又名叫字符串。 串的比较： 串的比较是通过组成串的字符之间的编码来进行的，而字符的编码指的是字符在对应字符集中的序号。 计算机中常用的ASCII编码，由8位二进制数表示一个字符，总共可以表示256个字符。 对于以英语为主的国家来说，ASCII已经足够使用，但对于 阅读全文

摘要： ##栈 栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何元素的栈称为空栈。 栈又称为后进先出的线性表，简称LIFO结构。 栈的插入操作，叫做入栈。类似于子弹压入弹夹。 栈的删除操作，叫做出栈。类似于子弹出夹。 栈有两种实现方式，分别为顺序存储 阅读全文

摘要： 线性表定义 线性表为零个或多个数据元素的有限序列。 序列表示元素之间是有顺序的，若存在多个元素，则第一个元素无前驱，最后一个元素无后继。其余每个元素都有且只有一个前驱和后继。 线性表的抽象数据类型 初始化，创建一个空的线性表 将表置空 判断表是否为空 获取线性表0元素个数 获取一个元素 添加一个元素 阅读全文

摘要： ##时间复杂度定义 在进行算法分析时，语句总的执行次数T(n) 是关于问题规模n 的函数，进而分析T(n)随n 的变化情况而确定T(n)的数量级。 算法的时间复杂度，也就是算法的时间量度，记作T(n) = O(f(n))。它表示随问题规模n 的增大，算法执行时间的增长率和 f(n) 的增长率相同。f 阅读全文

摘要： ##Fork/Join框架 Fork/Join 以递归方式将可以并行的任务拆分成更小的任务，然后将每个子任务的结果合并起来生成整体结果。 这个过程其实就是分治算法的并行版本，图解如下： ###如何使用 我们要使用 ForkJoin 框架，必须先创建一个 ForkJoinTask。它提供在任务中执行 阅读全文

摘要： ##ParallelStream 处理数据 Stream 接口提供了parallelStream方法来将集合转换为并行流。即将一个集合分为多个数据块，并用不同的线程分别处理每个数据块的流。 并且使用parallelStream 时无需担心内部变量控制，线程数量等问题。 如使用并行流计算1至10000 阅读全文