- HashSet 是采用 hash 表来实现的。其中的元素没有按顺序排列,add()、remove() 以及 contains() 等方法都是复杂度为 O(1) 的方法。
- TreeSet 是采用树结构实现(红黑树算法)。元素是按顺序进行排序,但是add()、remove() 以及 contains() 等方法都是复杂度为 O(log(n)) 的方法。它还提供了一些方法来处理排序的 set,如 first()、last()、headSet()、tailSet() 等。
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/201049.html原文链接:https://javaforall.net
