page contents

HashSet 和 TreeSet 有什么区别?

轩辕小不懂 发布于 2022-07-30 09:44
阅读 424
收藏 0
分类:框架系列
3997
Nen
Nen
- 程序员

HashSet 是由一个 hash 表来实现的,因此,它的元素是无序的。add(),

remove(),contains()

TreeSet 是由一个树形的结构来实现的,它里面的元素是有序的。因此,add(),

remove(),contains() 方法的时间复杂度是 O(logn)。

请先 登录 后评论