HashSet vs. TreeSet vs. LinkedHashSet
2017-08-29 00:01
597 查看
4000
Set集合不包含重复的元素,这是使用Set的主要原因。有三种常见的Set实现——HashSet, TreeSet和LinkedHashSet。什么时候使用它们,使用哪个是个重要的问题。总体而言,如果你需要一个访问快速的Set,你应该使用HashSet;当你需要一个排序的Set,你应该使用TreeSet;当你需要记录下插入时的顺序时,你应该使用LinedHashSet。
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()方法才行:
输出:
输出:
注意输出顺序是不确定的。
输出的顺序时确定的,就是插入的顺序。
从输出看来,HashSet是最快的:
*这个测试并不是非常精确,但足以反映基本的情况。
原文链接: Programcreek 翻译: ImportNew.com - 唐小娟
译文链接: http://www.importnew.com/8773.html
[ 转载请保留原文出处、译者和译文链接。]
一名在路上的程旭媛
查看唐小娟的更多文章 >>
Set集合不包含重复的元素,这是使用Set的主要原因。有三种常见的Set实现——HashSet, TreeSet和LinkedHashSet。什么时候使用它们,使用哪个是个重要的问题。总体而言,如果你需要一个访问快速的Set,你应该使用HashSet;当你需要一个排序的Set,你应该使用TreeSet;当你需要记录下插入时的顺序时,你应该使用LinedHashSet。
1. Set接口
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)。
3. TreeSet的例子
4. HashSet的例子
5. LinkedHashSet的例子
6. 性能测试
下面的代码测试了以上三个类的add()方法的性能。原文链接: Programcreek 翻译: ImportNew.com - 唐小娟
译文链接: http://www.importnew.com/8773.html
[ 转载请保留原文出处、译者和译文链接。]
关于作者: 唐小娟
一名在路上的程旭媛查看唐小娟的更多文章 >>
相关文章推荐
- 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
- HashSet vs. TreeSet vs. LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- JDK源码学习(6)-java.util.HashSet & java.util.LinkedHashSet & java.util.TreeSet
- Java集合中的ArrayList LinkedList HashSet TreeSet HashMap TreeMap 的区别
- 集合类的学习--HashSet vs TreeSet
- HashSet /LinkedHashSet/TreeSet排序的不同
- HashSet/LinkedHashSet/TreeSet
- 集合框架 Vector LinkedList ArrayList HashSet LinkedHashSet TreeSet
- JDK源码学习笔记——HashSet LinkedHashSet TreeSet
- JAVA菜鸟入门(17) 有排序的TreeSet和无排序的HashSet, LinkedHashSet
- day17 集合框架 LinkedHashSet TreeSet Map 泛型
- 黑马程序员_JavaSE基础17 之 集合框架 Vector LinkedList ArrayList HashSet LinkedHasSet TreeSet
- java中Collection/Collections;List/Set/Map;ArrayList/Vector/LinkedList;HashSet/HashMap/TreeSet/TreeMap