HashSet TreeSet LinkedHashSet 区别
来源:互联网 发布:二少捏脸数据 网盘 编辑:程序博客网 时间:2024/05/29 15:43
set不包含重复的元素,这也是使用set的一个主要原因,set有三个常用的实现,分别是HashSet、TreeSet和LinkedList。总之,对于这三个实现,何时使用是一个重要的问题,如果你需要一个快速的set,你应该使用hashSet;如果需要使用一个排序好的set,那么应该是TreeSet;如果需要一个保持插入顺序的set,那么LinkedHashSet是一个不错的选择。
Set接口
set接口扩展自collection接口,在set中,是不允许有重复元素存在的,在set中的元素必须是独一无二的,你可以随意的将任一元素添加到set中,set会自动将重复的元素移除。
HashSet、TreeSet和LinkedHashSet比较
HashSet是用hash table 实现的,它其中的元素是无序的,add、remove和contains方法的时间复杂度都是O(1)。
TreeSet是使用tree 结构实现的(算法书中的红黑树)。它其中的元素是有序的,但是add、remove和contains方法的时间复杂度是 O(log (n)),TreeSet提供了frist()、last()、headset()和tailset()等方法来处理这个有序的set。
LinkedHashSet是介于TreeSet和HashSet之间的,它利用hash table 实现的,同时使用了Link List,所以它提供了插入的顺序,基本方法的时间复杂度是O(1)。
TreeSet 的例子
输出结果:
现在定义一个Dog类:
增加一些Dog对象在TreeSet
编译完成之后,但是发生运行错误:
因为TreeSet是排序的,这个Dog对象需要实现java.lang.Comparable`s compareTo()方法:
输出结果:
HashSet的例子:
输出结果:
注意:这个顺序是不确定的。
LinkedHashSet的例子
输出的结果就是它插入的顺序:
性能测试
下边的三个类的方法测试都是基于add()方法的:
从这个输出的结果来看,HashSet是最快的:
这个测试并不精准,但是可以看出因为TreeSet是排序的所以它是最慢的。
原文链接:http://www.programcreek.com/2013/03/hashset-vs-treeset-vs-linkedhashset/
下边是原文的一些评论,这里一并翻译出来:
如果你想访问set中的任意元素,无疑TreeSet是最快的,因为TreeSet已经排序好了无需再遍历整个数组或者是链表。所有的linked实现的结构在访问任意元素傻上都很慢,但是在移动和替换元素上是很快的。
HashSet是大多内存要求的,如果你有大量的RAM,并且在你的set中的读写的性能相对合理的话,那么HashSet是个不错的选择。
0 0
- HashSet TreeSet LinkedHashSet 区别
- HashSet、LinkedHashSet、TreeSet区别
- HashSet TreeSet LinkedHashSet 区别
- HashSet、LinkedHashSet、TreeSet使用区别
- HashSet、LinkedHashSet、TreeSet使用区别
- HashSet、TreeSet、LinkedHashSet的区别
- HashSet、LinkedHashSet、TreeSet使用区别
- hashSet linkedHashSet treeSet 一点区别
- HashSet LinkedHashSet和TreeSet区别
- HashSet、LinkedHashSet、TreeSet使用区别
- HashSet,LinkedHashSet ,TreeSet使用区别
- HashSet、LinkedHashSet、TreeSet使用区别
- HashSet,linkedHashSet,TreeSet的区别
- HashSet、LinkedHashSet、TreeSet的区别
- HashSet、TreeSet、LinkedHashSet的区别
- HashSet、LinkedHashSet、TreeSet使用区别
- HashSet,TreeSet和LinkedHashSet的区别
- HashSet,TreeSet和LinkedHashSet的区别
- 自定义Mybatis的ResultMap全局id时一个很奇葩的问题
- 输入n个数,找出最小的k个数
- Java从基础开始_04集合的体系
- Yii框架依赖注入DI容器
- poj 2393 Yogurt factory
- HashSet TreeSet LinkedHashSet 区别
- C++——传引用调用
- String类的概述及常见方法使用
- pat1011-1020
- CENTOS中文件新建、删除、移动、复制等命令
- 算法提高 素数求和 ——筛法求素数
- ubuntu安装搜狗输入法
- 程序员写博客的意义
- 设置 navigationbar 设置为透明呢, 但是返回按钮不透明