（以下內容全部來自上述課程）

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不是集合，而是集合的工具類。