TreeSet的原理是什么？使用需要注意什么？

TreeSet 基於 TreeMap 實現，TreeMap 基於紅黑樹實現

 

特點：

• 有序
• 無重復
• 添加、刪除元素、判斷元素是否存在，效率比較高，時間復雜度為 O(log(N))

 

使用方式：

• TreeSet 默認構造方法，調用 add() 方法時會調用對象類實現的 Comparable 接口的 compareTo() 方法和集合中的對象比較，根據方法返回的結果有序存儲
• TreeSet 默認構造方法，存入對象的類未實現 Comparable 接口，拋出 ClassCastException
• TreeSet 支持構造方法指定 Comparator 接口，按照 Comparator 實現類的比較邏輯進行有序存儲

 

  

來一道刷了進BAT的面試題？