尚学堂官网吧 关注:101贴子:2,784
  • 0回复贴,共1

HashSet和TreeSet有什么区别?【西安尚学堂】

只看楼主收藏回复


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


1楼2017-09-22 15:07回复