Java 學習筆記1

TreeSet 的排序是用 紅黑樹 完成的。 TreeSet的添加速度比HashSet要慢,但是檢查數組的次數會更好,只要LogN次。所以總體感覺上添加元素花費時間也不是很長。 那爲啥不都用TreeSet呢,因爲TreeSet必須要在創建時提供一個Compartor,但是有的對象是不好比較的,比如存了一堆 矩形對象 在裏面。 如果要定義自己的類放在 HashSet裏面,就要自己實現hashCode
相關文章
相關標籤/搜索