Loading

HashSet和TreeSet有什么区别?

.HashSet是由一个Hash表来实现的,因此他的元素是无序的,add,remove,contains方法的时间复杂度是0(1)

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

posted @ 2022-03-21 22:56  远乡人  阅读(79)  评论(0)    收藏  举报