TreeSet 和 sorting+binary search是等价的吗？

选择的时候有没有区分度？好像时间都是O（logN)

不考虑插入删除，是一样的，

但是底层实现不一样，TreeSet 我猜是用的是红黑树，平衡二叉树也可以实现

插入的时候不一样啊

littledonkey15 发表于 2020-10-24 23:29
插入的时候不一样啊

一样啊，给定一个unsorted的array，构建TreeMap的时间是O（NLogN）
把这个array sort的时间也是O（NLogN）

innerpeace318 发表于 2020-10-25 09:16
一样啊，给定一个unsorted的array，构建TreeMap的时间是O（NLogN）
把这个array sort的时间也是O（NLogN ...

你说了给定一个array。但是有的场景不给定，可能有插入删除。

hoooga 发表于 2020-10-26 01:48
你说了给定一个array。但是有的场景不给定，可能有插入删除。

那倒是有可能的

innerpeace318 发表于 2020-10-25 10:16:44
一样啊，给定一个unsorted的array，构建TreeMap的时间是O（NLogN）
把这个array sort的时间也是O（NLogN）

构建好了以后再插入