文件名称:集合比较
文件大小:5KB
文件格式:ZIP
更新时间:2024-03-12 22:12:47
Java
集合比较 一种。 使用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
【文件预览】:
Set-Comparsion-master
----src()
--------SetTester.java(2KB)
--------A4Set.java(8KB)
--------testrun.txt(936B)
--------answers.txt(969B)
----README.md(1KB)