爪哇 Java集合 2021-10-14 866.HashSet 和 TreeSet 有什么区别? HashSet 是由一个 hash 表来实现的,因此,它的元素是无序的。add(),remove(),contains() TreeSet 是由一个树形的结构来实现的,它里面的元素是有序的。因此,add(),remove(),contains() 方法的时间复杂度是 O(logn)。