随记

一、红黑树

红黑树（RST）是一个自平衡的二叉树（BST），满足4点：

1、每个节点可以是黑色或是红色

2、根节点是黑色

3、相邻的两个节点不能都是红色（即父节点和子节点不能都是红色）

4、任何一个节点到叶子节点的每条路径，都有相同数量的黑色节点

二、散列存储

散列存储：散列存储，又称hash存储，是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。

散列法存储的基本思想是：由节点的关键码值决定节点的存储地址。散列技术除了可以用于查找外，还可以用于存储。

特点：

散列是数组存储方式的一种发展，相比数组，散列的数据访问速度要高于数组，因为可以依据存储数据的部分内容找到数据在数组中的存储位置，进而能够快速实现数据的访问，理想的散列访问速度是非常迅速的，而不像在数组中的遍历过程，采用存储数组中内容的部分元素作为映射函数的输入，映射函数的输出就是存储数据的位置，这样的访问速度就省去了遍历数组的实现，因此时间复杂度可以认为为O(1)，而数组遍历的时间复杂度为O(n)。

三、四种存储结构

顺序结构和链接结构适用在内存结构中。

索引结构和散列结构适用在外存与内存交互结构。

四、 hashcode和equals

equals符合，hashcode一定相同

hashcode相同，不一定equals，可能是存在同一个篮子里面

hashcode是用来查找的，equals是用来比较两个对象是否相等的

五、linux中的| < >

| 表示管道，左侧的流向右侧，左侧的输出，作为右侧的输入

> 将左侧的流进行输出

< 将右侧的作为输入

六、如果插入数据库，大数据量