treeset 和hashset 哪个效率更高
来源：7-1 集合基础和基于二分搜索树的集合实现
慕前端6301706
2019-02-10
treeset 的add contains remove的时间复杂度是O(logn）吗？
hashset应该用的时间更少吗 感觉我们平时用hashset比较多
写回答
1回答
-
liuyubobobo
2019-02-10
对。TreeSet的底层是红黑树，增删改查操作的时间复杂度都是O(logn)的。课程的第13章会详细介绍红黑树：）
从时间复杂度分析的角度，HashSet效率会更高，增删盖查的复杂度都是O(1)的（平均）。课程的第14章会详细介绍哈希表。
如果不要求维持的数据之间的“序”，使用哈希表（HashSet或者HashMap）是更好的选择。门课程中会作介绍：）
继续加油！：）
20
相似问题