红黑树&HashSet&Map

1 红黑树

 

红黑树不是高度平衡的，它的平衡是通过"红黑规则"进行实现的 规则如下：

1. 每一个节点或是红色的，或者是黑色的。

2. 根节点必须是黑色

3. 如果一个节点没有子节点或者父节点，则该节点相应的指针属性值为Nil，这些Nil视为叶节点，每个叶节点(Nil)是黑色的；

4. 如果某一个节点是红色，那么它的子节点必须是黑色(不能出现两个红色节点相连的情况)

5. 对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点；

2. HashSet

哈希值：是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值(所以是自定义对象时要重写hashCode)

3. Map

3.1特点

Map集合的特点

• 双列集合,一个键对应一个值

• 键不可以重复,值可以重复

3.2方法

3.2.1基本方法

方法名	说明
V put(K key,V value)	添加元素
V remove(Object key)	根据键删除键值对元素
void clear()	移除所有的键值对元素
boolean containsKey(Object key)	判断集合是否包含指定的键
boolean containsValue(Object value)	判断集合是否包含指定的值
boolean isEmpty()	判断集合是否为空
int size()	集合的长度，也就是集合中键值对的个数

3.2获取方法

方法名	说明
V get(Object key)	根据键获取值
Set<K> keySet()	获取所有键的集合
Collection<V> values()	获取所有值的集合
Set<Map.Entry<K,V>> entrySet()	获取所有键值对对象的集合

4. 两种遍历方式

4.1 KeySet()键的遍历

 Set<String> keySet = map.keySet();
        //遍历键的集合，获取到每一个键。用增强for实现
        for (String key : keySet) {
            //根据键去找值。用get(Object key)方法实现
            String value = map.get(key);
            System.out.println(key + "," + value);
        }
//个人更喜欢用Lambda
map.forEach((key,value)-> System.out.println(key+","+value));

4.2键值对遍历

 //获取所有键值对对象的集合
        Set<Map.Entry<String, String>> entrySet = map.entrySet();
        //遍历键值对对象的集合，得到每一个键值对对象
        for (Map.Entry<String, String> me : entrySet) {
            //根据键值对对象获取键和值
            String key = me.getKey();
            String value = me.getValue();
            System.out.println(key + "," + value);
        }