问题

HashSet和TreeSet有什么不同

答案

• HashSet允许使用 null 值，不保证映射的顺序恒久不变，底层数据存储由HashMap支持。 迭代HashSet实例所需时间与其容量及当前关系数量大小成比例。HashSet的实例有两个参数影响其性能：初始容量 和加载因子。容量是HashSet中桶【可以理解为分区】的数量，初始容量只是HashSet在创建时的容量。加载因子是HashSet在其容量自动增加之前可以达到多满的一种尺度。当HashSet中的条目数超出了加载因子与当前容量的乘积时，则要对该HashSet进行 rehash 操作（即重建内部数据结构），从而HashSet将具有大约两倍的桶数。默认加载因子为0.75是在寻求时空的平衡，该因子过大，则查询就慢，该因子过小，则需反复rehash。此实现不是同步的。若要实现HashSet同步，需要使用：

Set s = Collections.synchronizedSet(new HashSet(...));

• TreeSet的底层存储有TreeMap支持，使得add、remove 和 contains操作提供log(n) 时间开销下的排序，即在这些方法执行时完成基于value的自然排序或者根据Comparable重写的方法进行自定义排序。此实现不是同步的，如要使得TreeSet同步，需要使用：

 SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));