Java常用API

日期类Data

计算机中的起始时间：1970年1月1日 00:00:00

Data类的构造方法

格式化日期SimpleDateFormat

• 年 y

• 月 M

• 日 d

• 时 H

• 分 m

• 秒 s

有参构造，传递一个需要格式化的样式

Java涉及的数据结构

二叉树结构图：

二叉查找树：又称二叉排序树

• 每一个节点上最多有两个子节点

• 每一个节点的左子结点都是小于自己的

• 每一个节点的右子结点都是大于自己的

平衡二叉树：

• 二叉树左右两个子树的高度差不超过1

• 任意节点的左右两个子树都是一颗平衡二叉树

红黑树：

1.每一个节点或是红色的，或者是黑色的。

2．根节点必须是黑色 3.如果一个节点没有子节点或者父节点，则该节点相应的指十属性值为Nil，这些Nil视为叶节点，每个叶节点(Nil)是黑色的;

4．如果某一个节点是红色，那么它的子节点必须是黑色 5．对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点;

HashMap集合

1.7存储原理：（数组+链表）

• 创建一个默认长度16，默认加载因为0.75的数组

• 根据元素的哈希值和数组的长度计算出应存入的index位置，

  index计算方法：key.hashcode%entrys.lengh

• 如果计算得到的地址没有存放数据，则直接存入。

• 如果应存入的位置不为null，调用equals方法和链表的所有属性比较值；如果链表中不存在则存入链表

1.8优化：如果链表位置大于8，则把链表转化为红黑树