集合比较 源码

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