TreeSet与HasSet

TreeSet

TreeSet是基于红黑树实现的有序集合，并且元素不能为null。TreeSet最大的特点就是有序，存储的数据是排好序的。

HashSet

HashSet是基于Hash表实现的集合，存储的数据以hashCode为标识。数据可以使null，但是只能有一个。

TreeSet查询时，需要遍历二叉树，插入、删除也要维护二叉树的有序性。而HashSet每次访问数据，都是通过hash计算，通常情况下HashSet的性能要由于TreeSet。快速查询到场景下使用HashSet，当数据需要保持有序时，使用TreeSet。