問:說說你對 TreeSet 與 HashSet 的理解?
答:HashSet 是基于 HashMap 實現的,TreeSet 是基于 TreeMap 實現的,而 TreeMap 是一個有序的二叉樹,所以 TreeSet 也是一個有序的二叉樹,其提供有序的 Set 集合。
此外 HashSet 不能保證集合的迭代順序且允許使用 null 元素,同時是非并發安全的。而 TreeSet 可以保證集合元素迭代有序,但是元素必須實現 Comparable 接口或 Comparator 接口來保證排序,此外其元素不能為 null,同時該集合也是非并發安全的。