日常学习复盘

日常学习复盘

1.Set集合

Set集合中不可以存储重复元素，并且没有索引,不能使用普通for循环遍历。

2.TreeSet集合

TreeSet集合不可以存储重复元素，没有索引，还可以按照规则排序：

TreeSet()：根据其元素的自然排序进行排序

TreeSet(Comparator comparator) ：根据指定的比较器进行排序

Comparable的实现：

1.使用空参构造创建TreeSet集合（用TreeSet集合存储自定义对象，无参构造方法使用的是自然排序对元素进行排序的 ）

2.自定义的Student类实现Comparable接口（自然排序，就是让元素所属的类实现Comparable接口，重写compareTo(T o)方法 ）

3.重写接口中的compareTo方法（重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写 ）

Compartor的实现：

1.用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的

2.比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare(T o1,T o2)方法

3.重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

3.数据结构

3.1二叉树：二叉树中,任意一个节点的度要小于等于2。在树结构中,每一个元素称之为节点， 每一个节点的子节点数量称之为度。

3.2二叉查找树：二叉查找树,又称二叉排序树或者二叉搜索树，每一个节点上最多有两个子节点，左子树上所有节点的值都小于根节点的值，右子树上所有节点的值都大于根节点的值。

3.3平衡二叉树：二叉树左右两个子树的高度差不超过1，任意节点的左右两个子树都是一颗平衡二叉树。当添加一个节点之后,该树不再是一颗平衡二叉树，此时就会发生“旋转”

3.4红黑树：红黑树又称为平衡二叉B树，每一个节点可以是红或者黑，红黑树不是高度平衡的,它的平衡是通过"自己的红黑规则"进行实现的。

红黑树规则：

每一个节点或是红色的,或者是黑色的，根节点必须是黑色，如果一个节点没有子节点或者父节点,则该节点相应的指针属性值为Nil,这些Nil视为叶节点,每个叶节点(Nil)是黑色的，如果某一个节点是红色,那么它的子节点必须是黑色(不能出现两个红色节点相连 的情况)。对每一个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点。