上好的TreeSet和TreeMap

boomwu

关注

阅读 69

2022-03-12

TreeSet特点

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

TreeMap特点

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

精彩评论(0)

0 0 举报