- Hashset 的底层是由哈希表实现的,Treeset 底层是由红黑树实现的。
- HashSet中的元素没有顺序,TreeSet保存的元素有顺序性(实现Comparable接口)
- HashSet的add(),remove(),contains()方法的时间复杂度是O(1);TreeSet中,add(),remove(),contains()方法的时间复杂度是O(logn)
(Java集合面试题)HashSet和TreeSet有什么区别?
未经允许不得转载:IDEA激活码 » (Java集合面试题)HashSet和TreeSet有什么区别?
相关推荐
- (Java集合面试题)TreeMap和TreeSet在排序时如何比较元素?Collections工具类中的sort()方法如何比较元素?
- (Java集合面试题)与Java集合框架相关的有哪些最好的实践?
- (Java集合面试题)大写的O是什么?举几个例子?
- (Java集合面试题)集合框架里实现的通用算法有哪些?
- (Java集合面试题)我们如何从给定集合那里创建一个synchronized的集合?
- (Java集合面试题)当一个集合被作为参数传递给一个函数时,如何才可以确保函数不能修改它?
- (Java集合面试题)我们如何对一组对象进行排序?
- (Java集合面试题)Comparable和Comparator接口有何区别?