0
点赞
收藏
分享

微信扫一扫

上好的TreeSet和TreeMap

boomwu 2022-03-12 阅读 69

TreeSet特点

  • 使用无参构造器创建treeset,仍然是无顺序的
  • 可以往构造器内传入一个比较器(匿名内部类)自定义比较规则 通过比较出现相同元素则加不进去
  • treeset底层就是treemap
  • 线程不安全

TreeMap特点

  • 使用无参构造器创建treemap,仍然是无顺序的
  • 可以往构造器内传入一个比较器(匿名内部类)自定义比较规则 key进行 通过比较出现相同元素则加不进去
  • 线程不安全
  • 底层红黑树实现,插入是二叉排序树算法
  • 维护Entry节点
举报

相关推荐

0 条评论