开发者社区> 问答> 正文

TreeSet 和HashSet区别是什么?

TreeSet 和HashSet区别是什么?

展开
收起
芯在这 2021-12-10 00:14:10 313 0
1 条回答
写回答
取消 提交回答
  • HashSet是采用hash表来实现的。其中的元素没有按顺序排列,add()、remove()以及

    contains()等方法都是复杂度为O(1)的方法。

    TreeSet是采用树结构实现(红黑树算法)。元素是按顺序进行排列,但是add()、

    remove()以及contains()等方法都是复杂度为O(log (n))的方法。它还提供了一些方法来处理

    排序的set,如first(),last(),headSet(),tailSet()等等。

    2021-12-10 00:14:23
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载