今日目标
1,了解红黑树
2,知道HashSet保证元素不重复的原理
3,Map集合的基本使用和遍历
4,会使用TreeMap排序
红黑树
红黑树的规则:
1.每一个节点都是红色或者黑色
2.如果一个节点没有子节点,就称为叶子节点(Null),叶子节点都是黑色
3.根节点是黑色
4.对于一个红色节点,它的子节点都是黑色
5.对任意的节点,到其叶子节点的简单路径,包含相同的黑色节点数目。
红黑树的特点:
平衡二叉B树
每一个节点可以是红或黑
红黑树不是高度平衡的,它的平衡是通过"自己的红黑规则"进行实现的
红黑树添加元素:元素默认的颜色是红色
如果添加元素破坏了红黑规则,可以如何恢复红黑规则?
HashSet集合
HashSet是属于Set集合的子类
HashSet集合的特点
1.元素没有顺序
2.元素不能重复
3.元素没有索引
HashSet集合的遍历方式
1.迭代器遍历
2.增强for遍历
HashSet的底层原理
HashSet集合底层是哈希表结构,要理解哈希表首先得理解什么是哈希值。
什么是哈希值?
每一个对象都有哈希值,它是通过对象的地址算出来的一个int类型的值。
如何获取哈希值?
在Object类中有一个方法叫hashCode(),通过这个方法可以获取哈希值。
- 同一个对象的hashCode值是一样的
- 不同对象的hashCode值是不一样的
Student s1=new Student("张三",20);
Student s2=new Student("张三",20);
一般自己写一个类可以复写hashCode()方法,通过自己的属性值来计算哈希值。
public class Student{
private String name;
private int age;
//get和set,以及构造法自己补上
//alt+insert --> hashCode And equals
@Override
public int hashCode(){
int result = name != null ? name.hashCode() : 0;
result = 31 *