20230314

## 树的定义 树（Tree）: n（n≥0）个结点构成的有限集合。 当n=0时，称为空树； 对于任一棵非空树（n> 0），它具备以下性质： - 树中有一个称为“根（Root）”的特殊结点，用 r 表示； - 其余结点可分为m(m>0)个互不相交的有限集T1，T2，... ，Tm，其中每个集合本身又 ......

## 二叉树的定义 二叉树T：一个有穷的结点集合。 - 这个集合可以为空 - 若不为空，则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成。 二叉树具体五种基本形态： - 空二叉树； - 只有根结点的二叉树； - 只有根结点和左子树TL的二叉树； - 只有根结点和右子树TR的二叉树 ......

## 源码学习 ### 构造方法 ArrayDeque 有三个构造方法 - ArrayDeque() ：默认底层数组大小是16 - ArrayDeque(int numElements) ：不是指定底层数组大小，而是指最少要容纳的元素数量，具体大小是大于这个数量的2的n次幂 - ArrayDeque ......

## 基本信息 - `java.util.Map` - `public interface Map` ## 方法 - clear - compute, computeIfAbsent, computeIfPresent - key不存在，且计算后的value不为null，新增条目 - 根据入参key ......