集合比较
一种。 使用Java的HashSet时，数据结构的初始容量必须小于条目总数/ Load Factor。 否则，我们没有理由进行散列。 （负载因子=表中元素的数量/哈希表的总大小）如果容量减少，性能会更好。
b。 在第1部分中，我们使用平衡树（AVL TREE）来实现一个集合，它只需要O（logn）时间即可完成诸如搜索，插入或删除之类的功能。 但是在HeapSort中，它需要O（n）时间来完成诸如搜索或删除之类的功能，并且需要O（logn）时间来进行插入。 因此，平衡树是实现集合的更好的数据结构，但是HeapSort对于优先级队列很有用，因为高优先级元素接近根。
C。 首先，TreeSet和TreeMap中的数据均按排序顺序。 其次，当在TreeSet中实现set接口时，将实现TreeMap的接口。 我们可以说TreeSet是由TreeMap实例实现的。
testrun.tx
