HashSet和TreeSet有什么区别?
.HashSet是由一个Hash表来实现的,因此他的元素是无序的,add,remove,contains方法的时间复杂度是0(1)
TreeSet是由一个一个树形的结构来实现的,里面的元素是有序的。因此add,remove,contains的时间复杂度为0(logn)
.HashSet是由一个Hash表来实现的,因此他的元素是无序的,add,remove,contains方法的时间复杂度是0(1)
TreeSet是由一个一个树形的结构来实现的,里面的元素是有序的。因此add,remove,contains的时间复杂度为0(logn)