参考解答
4j8***130
2025-05-12 17:08:17
HashSet是由一个hash表来实现的，因此，它的元素是无序的。add()，remove()，contains()方法的时间复杂度是O(1)。
另一方面，TreeSet是由一个树形的结构来实现的，它里面的元素是有序的。因此，add()，remove()，contains()方法的时间复杂度是O(logn)。
相似问题
Java堆的结构是什么样子的?什么是堆中的永久代(Perm Gen space)?
Java堆的结构是什么样子的?什么是堆中的永久代(Perm Gen space)?
如果对象的引用被置为null 垃圾收集器是否会立即释放对象占用的内存?
如果对象的引用被置为null，垃圾收集器是否会立即释放对象占用的内存?
Enumeration接口和Iterator接口的区别有哪些?
Enumeration接口和Iterator接口的区别有哪些?
什么是Java优先级队列(Priority Queue)?
什么是Java优先级队列(Priority Queue)?
throw和throws有什么区别?
throw和throws有什么区别?
