qq_33111633的博客

今日目标 1,了解红黑树 2,知道HashSet保证元素不重复的原理 3,Map集合的基本使用和遍历 4,会使用TreeMap排序 红黑树 红黑树的规则： 1.每一个节点都是红色或者黑色 2.如果一个节点没有子节点，就称为叶子节点(Null)，叶子节点都是黑色 3.根节点是黑色 4.对于一个红色节点，它的子节点都是黑色 5.对任意的节点，到其叶子节点的简单路径，包含相同的黑色节点数目。 红黑树的特点: 平衡二叉B树 每一个节点可以是红或黑 红黑树不是高度平衡的,它的平衡是通过"自己的红黑规则".

二叉树&set集合&泛型 目标如下 1,会使用泛型 2,会使用set集合,使用TreeSet进行排序 3,了解二叉树 泛型 Java中如果在写代码的时候，不知道数据类是什么类型，那么就可以使用泛型。泛型其实就是任意的数据类型。 泛型可以使用在哪些地方？ 泛型类： 在类名后面<T>, 它表示在类中有一个不确定的数据类型。 泛型方法： 在方法的返回值前面<T>，它表示在方法中有一个不确定的数据类型 泛型接口：在接口名后面<T>，它表示在接口中有一个不确