guangdeshishe的博客

在二叉查找树的基础上，通过平衡左右两边子树的高度，从而限制整个树的高度。如果插入元素后，它的父节点是红色，但是父节点的兄弟为空或者为黑色。如果插入后父亲是红色的，但是父亲的兄弟不存在或者是黑色的。如果插入元素后，它的父结点和父结点的兄弟都是红色的。LR型：左孩子的右子树上插入结点，先左旋，后右旋。RL型：右孩子的左子树上插入结点，先右旋，后左旋。如果插入的是第一个根元素，则标记为黑色，结束。如果插入后父亲是黑色的，则不需要处理，结束。如果插入元素后，它的父结点是黑色的，则结束。

LinkedHashMap我们都知道是在HashMap的基础上，保证了元素添加时的顺序；除此之外，它还支持LRU可以当做缓存中心使用。

HashMap是以键值对的形式存储数据，内部是通过数组+链表结构实现，在1.7之后的版本，链表结构可以升级为红黑树，提高查询效率。

整数转二进制原理整数转二进制原理：让这个数连续取余2直到为0，将余数逆序输出，过程如下：原码、反码、补码int类型的数占用4字节（32位）第一位是符号位，0表示正数，1表示负数；由于最高位用来表示正负数，所以只有剩下的31位才能表示整数值，所以整数最大值 二进制[原码][0111 1111 1111 1111 1111 1111 1111 1111]；转成十进制就是2的31次方-1=2147483647；理论上最小值应该是 二进制[原码][1111 1111 1111 1111 1111 11