TreeSet和HashSet的区别
HashSet是采用 Hash表 来实现的。它存储的元素 没有按顺序排列 。其中add()、remove()以及contains()等方法都是复杂度为 O(1) 的方法。
TreeSet是采用 树结构 (红黑树算法)实现的。元素是 按顺序进行排列 ,其中add()、remove()以及contains()等方法都是复杂度为 O(log(n)) 的方法。它还提供了一些方法来处理排序的set,如first()、last()、headSet()、tailSet()等。
还没有评论,来说两句吧...