4-10红黑树、HashSet、Map

今日目标

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