TreeSet 与 HashSet

问：说说你对 TreeSet 与 HashSet 的理解？

答：HashSet 是基于 HashMap 实现的，TreeSet 是基于 TreeMap 实现的，而 TreeMap 是一个有序的二叉树，所以 TreeSet 也是一个有序的二叉树，其提供有序的 Set 集合。

此外 HashSet 不能保证集合的迭代顺序且允许使用 null 元素，同时是非并发安全的。而 TreeSet 可以保证集合元素迭代有序，但是元素必须实现 Comparable 接口或 Comparator 接口来保证排序，此外其元素不能为 null，同时该集合也是非并发安全的。