TreeSet 與 HashSet

問:說說你對 TreeSet 與 HashSet 的理解?

答:HashSet 是基于 HashMap 實現的,TreeSet 是基于 TreeMap 實現的,而 TreeMap 是一個有序的二叉樹,所以 TreeSet 也是一個有序的二叉樹,其提供有序的 Set 集合。

此外 HashSet 不能保證集合的迭代順序且允許使用 null 元素,同時是非并發安全的。而 TreeSet 可以保證集合元素迭代有序,但是元素必須實現 Comparable 接口或 Comparator 接口來保證排序,此外其元素不能為 null,同時該集合也是非并發安全的。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 一、基本數據類型 注釋 單行注釋:// 區域注釋:/* */ 文檔注釋:/** */ 數值 對于byte類型而言...
    龍貓小爺閱讀 4,288評論 0 16
  • Collection ├List │├LinkedList │├ArrayList │└Vector │└Stac...
    AndyZX閱讀 891評論 0 1
  • 1. Java基礎部分 基礎部分的順序:基本語法,類相關的語法,內部類的語法,繼承相關的語法,異常的語法,線程的語...
    子非魚_t_閱讀 31,740評論 18 399
  • 小時候,爸爸媽媽上班的服裝廠大院里有一片丁香花樹,每到3月底4月初萬物復蘇,丁香花樹小綠的葉子發生,自白色的...
    陽光充滿心田閱讀 242評論 0 1
  • 班主手記 12月20日 星期二 天氣:晴我們的e家今天早晨,和往常一樣6點半爬起來,把孩子倒騰起來,未來得及吃上一...
    周宗強閱讀 283評論 0 2