（以下内容全部来自上述课程）

1. TreeMap

1.1 须知

1.1.1 Entry

节点初始为黑色：提高代码阅读性

1.1.2 TreeMap中的成员变量

• comparator：比较规则
• root：红黑树根节点的地址值
• size：集合的长度和红黑树当中节点的个数
  

1.1.3 空参构造

1.1.4 带参构造

1.2 put方法底层原理

1.2.1 内部参数

1.2.2 第一次添加

1.2.3 不是第一次添加

• 自然排序：null
  
• 比较器排序：()中的规则
  

（1）判断比较器：是null

（2）判断比较器：不是null

（3）按照红黑规则进行调整

红黑规则：

非根:

叔红：

叔黑：

1.3 思考问题

2. 可变参数

• 方法形参的个数是可以发生变化的。
• 格式：属性类型…名字
• 例如：int … args
• 底层：一个数组

小细节：

• 在方法的形参中最多只能写一个可变参数
• 在方法当中，如果除了可变参数以外，还有其他的形参，那么可变参数要写在最后。

3. Collections

• java.util.Collections:是集合工具类
• 作用：Collections不是集合，而是集合的工具类。