TreeSet 与 HashSet

问:说说你对 TreeSet 与 HashSet 的理解?

答:HashSet 是基于 HashMap 实现的,TreeSet 是基于 TreeMap 实现的,而 TreeMap 是一个有序的二叉树,所以 TreeSet 也是一个有序的二叉树,其提供有序的 Set 集合。

此外 HashSet 不能保证集合的迭代顺序且允许使用 null 元素,同时是非并发安全的。而 TreeSet 可以保证集合元素迭代有序,但是元素必须实现 Comparable 接口或 Comparator 接口来保证排序,此外其元素不能为 null,同时该集合也是非并发安全的。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、基本数据类型 注释 单行注释:// 区域注释:/* */ 文档注释:/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 4,291评论 0 16
  • Collection ├List │├LinkedList │├ArrayList │└Vector │└Stac...
    AndyZX阅读 893评论 0 1
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,779评论 18 399
  • 小时候,爸爸妈妈上班的服装厂大院里有一片丁香花树,每到3月底4月初万物复苏,丁香花树小绿的叶子发生,自白色的...
    阳光充满心田阅读 247评论 0 1
  • 班主手记 12月20日 星期二 天气:晴我们的e家今天早晨,和往常一样6点半爬起来,把孩子倒腾起来,未来得及吃上一...
    周宗强阅读 290评论 0 2