使用比较器的TreeSet的Big-O是什么？

Question

我使用它根据每个对象的特定属性对对象进行排序（例如：日期和数量）。当我将比较器附加到TreeSet时，当我向其中添加N值并让它自我排序时，我将获得什么类型的性能？

Answer 1

来自the documentation for TreeSet，强调我的：

  

此实施为基本操作（添加，删除和包含）提供了有保证的 log（n）时间成本。

假设您的比较器相对于集合的大小（通常是）是O（1），那么您选择的比较器无关紧要。

您插入的值的数量与插入操作本身的复杂性分析无关。