TreeMap源码

目录

每个TreeMap是一个Entry对象

TreeMap的内部属性

剩下看Day24资料，主要就是判断两个:

关于TreeMap常问问题：

---

每个TreeMap是一个Entry对象

TreeMap的内部属性

1.TreeMap中每一个节点的内部属性
K key;					//键
V value;				//值
Entry<K,V> left;		//左子节点
Entry<K,V> right;		//右子节点
Entry<K,V> parent;		//父节点
boolean color;			//节点的颜色

2.TreeMap类中中要知道的一些成员变量
public class TreeMap<K,V>{
   
    //比较器对象
    private final Comparator<? super K> comparator;

	//根节点
    private transient Entry<K,V> root;

	//集合的长度
    private transient int size = 0;
   
3.空参构造
	//空参构造就是没有传递比较器对象
	 public TreeMap() {
        comparator = null;
    }
		
	
4.带参构造
	//带参构造就是传递了比较器对象。
	public TreeMap(Comparator<? super K> comparator) {
        this.comparator = comparator;
    }
		
5.添加元素
	public V put(K key, V value) {
        return put(key, value, true);
    }

剩下看Day24资料，主要就是判断两个:

有无根节点、有无比较器对象

关于TreeMap常问问题：

6.1TreeMap添加元素的时候，键是否需要重写hashCode和equals方法？
此时是不需要重写的。

6.2HashMap是哈希表结构的，JDK8开始由数组，链表，红黑树组成的。
既然有红黑树，HashMap的键是否需要实现Compareable接口或者传递比较器对象呢？
不需要的。
因为在HashMap的底层，默认是利用哈希值的大小关系来创建红黑树的

6.3TreeMap和HashMap谁的效率更高？
如果是最坏情况，添加了8个元素，这8个元素形成了链表，此时TreeMap的效率要更高
但是这种情况出现的几率非常的少。
一般而言，还是HashMap的效率要更高。

6.4你觉得在Map集合中，java会提供一个如果键重复了，不会覆盖的put方法呢？
此时putIfAbsent本身不重要。
传递一个思想：
    代码中的逻辑都有两面性，如果我们只知道了其中的A面，而且代码中还发现了有变量可以控制两面性的发生。
    那么该逻辑一定会有B面。
    
    习惯：
        boolean类型的变量控制，一般只有AB两面，因为boolean只有两个值
        int类型的变量控制，一般至少有三面，因为int可以取多个值。
        

6.5三种双列集合，以后如何选择？
    HashMap LinkedHashMap TreeMap
    
    默认：HashMap（效率最高）
    如果要保证存取有序：LinkedHashMap
    如果要进行排序：TreeMap