HashSet和TreeSet有什么区别?

HashSet和TreeSet有什么区别?
2025-04-13 08:56:57
推荐回答(1个)
回答(1):

HashSet是由一个hash表来实现的,因此,它的元素是无序的。add(),remove(),contains()方法的时间复杂度是O(1)。

另一方面,TreeSet是由一个树形的结构来实现的,它里面的元素是有序的。因此,add(),remove(),contains()方法的时间复杂度是O(logn)。