摘要：
序 红黑树主要是对 树进行编码，红黑树背后的基本思想是用 和一些额外的信息(替换 3 结点)来表示 2 3 树，树中的链接分为两种类型： :将两个 2 结点连接起来构成一个 3 结点 :则是2 3树中的普通链接 确切的说，我们将 3 结点表示为由一条左斜的红色链接(两个2 结点其中之一是另一个的左子 阅读全文
摘要：
B 树 B树中允许 实际应用中B树的阶数一般都比较大(通常大于100)，即使存储大量的数据，B树的高度仍然较小 B树的特性 1. M阶B树每个结点最多包含 个key 每个结点最多能有M个子结点 根结点至少有两个子结点 M阶 B树的度为M(度 为结点拥有的子树数(链数)，树的度为树内各结点的度的最大值 阅读全文
摘要：
2 3查找树的定义(平衡树) 2 结点 含有 (及其对应的值)和 ，左链接指向2 3树中的键都小于该节点，右链接指向的2 3树中的节点都大于该结点 3 结点 含有 (及其对应的值)和 ，左链接指向的2 3树中的键都小于该结点，中链接指向的2 3树中的键都位于该结点的两个键之间，右链接指向的2 3树中 阅读全文
摘要：
栈(FILO) 栈(stack)是限定仅在表尾进行插入和删除操作的线性表 下标为0的地方为栈底(固定)，栈顶是一个指示栈顶元素在数组中的位置的变量top(类似与游标卡尺的游标)，当栈存在一个元素时， ;空栈时， ;添加元素进栈，则 ；元素出栈，则 ;top的最大值不能超过栈的大小 线性栈 特点 栈顶 阅读全文
摘要：
定义 树 树(Tree)是 n(n~O) 个结点的有限集。n=O 时称为空树。 在任意一棵非空树中:有且仅有一个特定的称为根(Root)的结点 当n 1时，其余结点可分为m(m O)个互不相变的有限集T1、T2、……、 Tm •其中每一个集合本身又是一颗树，并且称为根的子树(SubTree) 度 结 阅读全文
摘要：
vue配置 Babel 将ES6转换成浏览器能识别的ES% TypeScript js超集，vue3.0以后使用ts编写 Router 路由 vuex CSS Pre processors css解析器 Linter / Formatter 文本规范 router路由有history与hash模式 阅读全文
摘要：
Iterator(java.util) 1. 在Java中对集合有3种遍历方式 普通的for循环 迭代器(iterator)遍历 for each循环 2. 为 Java 中的迭代器对象，该接口封装了 方法，对集合进行遍历的底层依赖， (java.lang) 接口是所有 类的父接口， 迭代器对象，因 阅读全文
摘要：
数据类型比较 特点 并发不安全，可作为 也可作为 与ArrayDeque 异同 相同点 两者都既可以当作堆栈结构，也可以作为队列数据结构 不同点 ArrayDeque 是底层数据结构是线性表(Object[]),不允许有存放NULL值 LinkedList 底层数据结构是双向链表(Node(Node 阅读全文
摘要：
简述 特点 并发不安全，作为 结构(线性栈)时比 类性能更好，作为 结构(链式队列)使用时比 性能更好 与LinkedList 异同 相同点 两者都既可以当作堆栈结构，也可以作为队列数据结构 不同点 ArrayDeque 是底层数据结构是线性表(Object[]),不允许有存放NULL值 Linke 阅读全文
摘要：
数据结构(堆与队列的线性结构与链式结构) 栈 特点 先进后出(FILO) 线性栈，限定仅在表尾(栈顶)进行插入和删除的线性表，栈满需要进行扩容操作 链栈，栈顶一般放在单链表的头部，一般不需要设置头结点，添加到栈底的第一个元素指针域为null，之后每一个指针域都指向上一个添加的元素 队列 特点 先进先 阅读全文
摘要：
Dynamitic Plan 动态规划： 试图仅仅解决每个子问题一次，从而减少计算量；一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下一次需要使用时直接查表，避免重复计算 使用要求： 计算时有大量重叠子问题时，求 最优子结构：大问题的最优解可以由小问题的最优解推出 无后效性：一旦f(n)确定 阅读全文
摘要：
遍利树策略 数据模型 1. ArrayDeque(数组结构，不能存null，可作栈或双端队列) 2. LinkedList(链式结构，可作栈或双端队列) 广度优先遍利(BFS) 广度优先，即按照层序遍利 方案一 方案二 深度优先遍利(DFS) 该策略以 为优先级，从 开始， ，然后 ，分三种模型 : 阅读全文
摘要：
算法基础 1. 数据结构的存储方式(数组/链表) 数组与链表的特点 栈 队列 图 散列表 树(查找/插入/删除) 2. 数据结构的基本操作(遍利/访问) 两种形式：线性(for/while) 非线性(递归) 数组 链表 二叉树 N叉树 数组 链表，兼具迭代和递归 二叉树，典型的非线性递归便历结构 N 阅读全文
摘要：
jdk与jre Java Java(TM) 有两个平台 JRE 运行平台，包括Java虚拟机，运行类库，java应用程序装载器。 JRE不是开发环境，所以不包括编译器，调试器，有需要这些请安装JDK(TM) // 开发文件和目录 jdk1.8.0 ___________|______________ 阅读全文
摘要：
1. == 和 equals 基本类型域比较，只比较值(short a=2;);用于对象比较时，比较的是两个对象引用是否指向同一个存储区域 对象类型比较。多用于比较对象是否相等，s与t可以是字符串字面量，也可以是对象。Java中所有的equals方法都是超级父类Object中equals方法的重载， 阅读全文
摘要：
核心思想 1. 将方法和Lambda作为一等值，以及在没有可变共享状态时，函数或方法可以有效、安全地并行执行 方法的行为参数化 1. 具体参数化为抽象。一个方法的行为取决于通过接口对象参数传递的代码，即将接口作为方法参数的一部分，接口不同的实现类可一提供不同的方法，这样的接口参数为方法极大的增强了灵 阅读全文
摘要：
过滤器、监听器、拦截器 1. 项目启动时,先启动监听器,再启动过滤器 三者间关系 1、拦截器是基于Java的反射机制的，而过滤器是基于函数回调 2、过滤器依赖与servlet容器，而拦截器不依赖与servlet容器 3、拦截器只能对action请求起作用，而过滤器则可以对几乎所有的请求起作用 4、拦 阅读全文
摘要：
MySQL 1. ACID 1. 原子性(atomicty)：事务只能有要么提交成功与回滚失败 2. 一致性(consistency)：一个事务在执行之前和执行之后，数据库都必须处于一致性状态。若数据库运行过程中发生故障，未完成的事物不会写入数据库 3. 持久性(durability)：事务成功提交 阅读全文
摘要：
查看进程指令 1. 查看 | 指令 | 意思 | | | | | | 查看自己的进程 | | | 查看系统所有的进程 | | | 查看特定的进程 | 2. 查看占用端口的进程 关闭指定端口 3. 实时显示进程信息 进程信息刷新时间 top指令详情页，属性含义 | 名称 | 含义 | | | | | 阅读全文
摘要：
Linux文件系统 1. inode与block与superblock 记录此文件系统的整体信息，包括inode/block的总量，使用量，剩余情况以及文件系统格式及相关信息 指令，查询 家族的superblock信息 Linux系统下每建立一个目录，就会分配一个inode与至少一块block(通常 阅读全文