804问题TreeSet和HashSet性能对比

来源：7-4 _Leetcode中的集合问题和更多集合相关问题

qq_萌新_4

2020-06-12

TreeSet

13:45	info
		解答成功:
		执行耗时:3 ms,击败了60.68% 的Java用户
		内存消耗:37.5 MB,击败了12.50% 的Java用户

HashSet

13:49	info
		解答成功:
		执行耗时:2 ms,击败了99.43% 的Java用户
		内存消耗:37.4 MB,击败了12.50% 的Java用户

写回答

1回答

liuyubobobo

2020-06-12

已采纳

1 ms 的差距没有意义。虽然其实从复杂度的角度，HashSet 比 TreeSet 快是合理的。但鉴于算法只运行了 3ms 和 2ms，这个时间太短了，很难说是系统当时运行状态的影响，还是真的是算法的差异。可以看看这个课程在比较性能时使用的数据量，都要上秒这个级别，才能说明问题。

Leetcode 很多问题的测试用例是很弱的，这也是很多人吐槽 Leetcode 的地方。

继续加油！：）

qq_萌新_4

非常感谢！又学到了

2020-06-12

共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1