Java HashSet TreeSet LinkedHashSet 三种Set接口实现的比较
来源:互联网 发布:幼儿英语网络课程 编辑:程序博客网 时间:2024/05/18 04:00
Set是Java中的一个接口。
Set有各种各样的实现来满足不同情况下的需求。
先来说下HashSet TreeSet 和LinkedHashSet之间的相同点。
他们都是Set 。
都是数学意义上的Set集合。
他们都无法存放相同的元素。
再来看看不同的一点。
先看看TreeSet 和HashSet的不同。
最大的不同是TreeSet是有排序的。而HashSet则是无法保证放入集合时的顺序和取出时的顺序是一样的。
但是TreeSet会根据放入的元素的Comparable接口的实现方法compareTo方法来决定他们之间的排序。
那么这个时候问题就来了。如果我向TreeSet中放入没有实现Comparable接口的元素咋办?
很简单。报错呗。
再有的不同的是TreeSet的底层实现是TreeMap,而HashSet的实现是HashMap。
TreeSet用的是二叉树的存储结构。而HashSet则使用的是Hash表来决定的。
再有一个就是LinkedHashMap。
LinkedHashMap继承了HashSet,所以跟HashSet是比较相似的。
但是有一个最大的不同是。
LinkedHashSet可以保证集合中取出元素的时候的顺序跟放入集合的顺序是一致的。但是HashSet这点保证不了。
0 0
- Java HashSet TreeSet LinkedHashSet 三种Set接口实现的比较
- HashSet,LinkedHashset,TreeSet的比较
- Java中类Set的子类HashSet、TreeSet、LinkedHashSet的差异化比较
- Java 容器 & 泛型:三、HashSet,TreeSet 和 LinkedHashSet比较
- Set--HashSet, LinkedHashSet, TreeSet
- Set-TreeSet-HashSet-LinkedHashSet
- HashSet、TreeSet、LinkedHashSet三者比较
- HashSet、LinkedHashSet、TreeSet的内部实现简介
- [JAVA] HashSet 、 LinkedHashSet 、TreeSet 的简单应用
- 示例比较HashSet,LinkedHashSet,TreeSet
- HashSet,TreeSet 和 LinkedHashSet比较
- HashSet,TreeSet 和 LinkedHashSet比较
- Java集合框架:Set(HashSet,LinkedHashSet,TreeSet)
- Java集合框架:Set(HashSet,LinkedHashSet,TreeSet)
- 【Java集合之Set】HashSet、TreeSet、LinkedHashSet区别
- Java散列集Set 树集TreeSet HashSet LinkedHashSet SortedSet NavigableSet
- Java Collection —— Set(HashSet、TreeSet、LinkedHashSet)
- Java集合之四Set、HashSet、LinkedHashSet、TreeSet
- node_debug调试代码
- node-NPM常用命令
- mysql存储过程
- 541. Reverse String II
- [面试算法] 01背包 && 完全背包
- Java HashSet TreeSet LinkedHashSet 三种Set接口实现的比较
- SQL SELECT
- 剑指Offer面试题28字符串的排列组合(递归和栈)
- mysql常用命令与SQL语句
- jsp语言基础6-函数
- Java内存管理:深入Java内存区域
- sizeof运算符
- C语言学习历程——Training04字符串训练01
- C语言知识小结