HashSet vs. TreeSet vs. LinkedHashSet
2017-10-19 16:05
281 查看
Set集合不包含重复的元素,这是使用Set的主要原因。有三种常见的Set实现——HashSet, TreeSet和LinkedHashSet。什么时候使用它们,使用哪个是个重要的问题。总体而言,如果你需要一个访问快速的Set,你应该使用HashSet;当你需要一个排序的Set,你应该使用TreeSet;当你需要记录下插入时的顺序时,你应该使用LinedHashSet。
Set接口继承了Collection接口。Set集合中不能包含重复的元素,每个元素必须是唯一的。你只需将元素加入set中,重复的元素会自动移除。
HashSet是采用hash表来实现的。其中的元素没有按顺序排列,add()、remove()以及contains()等方法都是复杂度为O(1)的方法。
TreeSet是采用树结构实现(红黑树算法)。元素是按顺序进行排列,但是add()、remove()以及contains()等方法都是复杂度为O(log (n))的方法。它还提供了一些方法来处理排序的set,如first(), last(), headSet(), tailSet()等等。
LinkedHashSet介于HashSet和TreeSet之间。它也是一个hash表,但是同时维护了一个双链表来记录插入的顺序。基本方法的复杂度为O(1)。
输出如下:
现在让我们定义一个Dog类:
我们将“dog”添加到TreeSet中:
编译正常,但是运行时出错:
因为TreeSet是有序的,Dog类必须实现java.lang.Comparable的compareTo()方法才行:
输出:
输出:
注意输出顺序是不确定的。
输出的顺序时确定的,就是插入的顺序。
1.
Set接口
Set接口继承了Collection接口。Set集合中不能包含重复的元素,每个元素必须是唯一的。你只需将元素加入set中,重复的元素会自动移除。
2.
HashSet vs. TreeSet vs. LinkedHashSet
HashSet是采用hash表来实现的。其中的元素没有按顺序排列,add()、remove()以及contains()等方法都是复杂度为O(1)的方法。TreeSet是采用树结构实现(红黑树算法)。元素是按顺序进行排列,但是add()、remove()以及contains()等方法都是复杂度为O(log (n))的方法。它还提供了一些方法来处理排序的set,如first(), last(), headSet(), tailSet()等等。
LinkedHashSet介于HashSet和TreeSet之间。它也是一个hash表,但是同时维护了一个双链表来记录插入的顺序。基本方法的复杂度为O(1)。
3.
TreeSet的例子
4.
HashSet的例子
5.
LinkedHashSet的例子
相关文章推荐
- HashSet vs. TreeSet vs. LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- HashSet vs TreeSet vs LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- Java容器源码分析-HashSet vs TreeSet vs LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- Java散列集Set 树集TreeSet HashSet LinkedHashSet SortedSet NavigableSet
- Collection List Set SortedSet ArrayList LinkedList HashSet LinkedHashSet TreeSet的认识及用法
- Collect Set List HashSet ArrayList LinkedList TreeSet Map HashMap TreeMap
- hdu 1232, disjoint set, linked list vs. rooted tree, a minor but substantial optimization for path c
- JDK源码学习(6)-java.util.HashSet & java.util.LinkedHashSet & java.util.TreeSet
- 容器Collection的总结一 Vector ArrayList LinkedList HashSet TreeSet
- Java基础 集合框架 共性方法 迭代器 ArrayList LinkedList Vector HashSet TreeSet
- JDK源码学习笔记——HashSet LinkedHashSet TreeSet
- Java HashSet TreeSet LinkedHashSet 三种Set接口实现的比较
- HashSet /LinkedHashSet/TreeSet排序的不同
- java中Collection/Collections;List/Set/Map;ArrayList/Vector/LinkedList;HashSet/HashMap/TreeSet/TreeMap