TreeSet和HashSet的区别

忘是亡心i 2023-10-14 12:04 128阅读 0赞

HashSet是采用 Hash表 来实现的。它存储的元素 没有按顺序排列 。其中add()、remove()以及contains()等方法都是复杂度为 O(1) 的方法。

TreeSet是采用 树结构 (红黑树算法)实现的。元素是 按顺序进行排列 ,其中add()、remove()以及contains()等方法都是复杂度为 O(log(n)) 的方法。它还提供了一些方法来处理排序的set,如first()、last()、headSet()、tailSet()等。

发表评论

表情:
评论列表 (有 0 条评论,128人围观)

还没有评论,来说两句吧...

相关阅读