Treeset和HashSet有什么不同
2013-12-06 13:23
323 查看
Set |
|-------HashSet
|-------TreeSet
Set集合是一个无序的集合,与其他集合表现出来的最显著的特点是:里面不存在相同的值,当然前提是这些集合有自然顺序(TreeSet),或者用比较性(HashSet),
TreeSet是实现排序的理想集合,当遍历TreeSet集合的时候,我们能得到一组有序的元素,当然这个顺序是自然的,也有可能是自定义的。
一. 存放的元素是基本数据类型
当TreeSet里面存放的是基本数据类型的时候,由于这些基本数据类型都实现了Comparable接口,那么打印出来的数据就是一个安自然顺序排列的一组数据,
二. 存放的数据是自定义的类型
1.当存放的数据是自定义的类型的时候,那么这个时候就需要实现comparable接口,使这个类具有可比性,最后这个将类对象存放在集合中,遍历的时候得到的就是一个有序的一组类对象。
2.如果这个对象自然顺序不能满足需求,那么可以写一个“比较器”,即写一个类实现comparator接口的类,重写compara(o1,o2)方法,当初始化 TreeSet的时候,将比较器 传给 TreeSet的构造函数。
TreeSet set=new TreeSet(new myComparator());
这里的 myComparator类就是实现了Comparator接口的类,其compare方法使得自定义类具有了其他的比较性。
HashSet 是一个底层基于hash表的set集合,当然它具有其父类集合的所有特性,
一.存放的是基本数据类型,和TreeSet没有任何的区别,
二.存放的是自定义的数据类型
我们需要注意,当存放的是自定义的数据类型的时候,我们需要重写自定义对象的 equals方法和hashCode方法。区别于TreeSet,HashSet实现元素比较性是通过equlas和hashCode方法,而TreeSet则是通过元素类实现comparable接口或者一个是自定义个比较器,传值给TreeSet的构造器。
写的不是很详细,但是知识点到位了,只是记录记录。。。。
|-------HashSet
|-------TreeSet
Set集合是一个无序的集合,与其他集合表现出来的最显著的特点是:里面不存在相同的值,当然前提是这些集合有自然顺序(TreeSet),或者用比较性(HashSet),
TreeSet是实现排序的理想集合,当遍历TreeSet集合的时候,我们能得到一组有序的元素,当然这个顺序是自然的,也有可能是自定义的。
一. 存放的元素是基本数据类型
当TreeSet里面存放的是基本数据类型的时候,由于这些基本数据类型都实现了Comparable接口,那么打印出来的数据就是一个安自然顺序排列的一组数据,
二. 存放的数据是自定义的类型
1.当存放的数据是自定义的类型的时候,那么这个时候就需要实现comparable接口,使这个类具有可比性,最后这个将类对象存放在集合中,遍历的时候得到的就是一个有序的一组类对象。
2.如果这个对象自然顺序不能满足需求,那么可以写一个“比较器”,即写一个类实现comparator接口的类,重写compara(o1,o2)方法,当初始化 TreeSet的时候,将比较器 传给 TreeSet的构造函数。
TreeSet set=new TreeSet(new myComparator());
这里的 myComparator类就是实现了Comparator接口的类,其compare方法使得自定义类具有了其他的比较性。
HashSet 是一个底层基于hash表的set集合,当然它具有其父类集合的所有特性,
一.存放的是基本数据类型,和TreeSet没有任何的区别,
二.存放的是自定义的数据类型
我们需要注意,当存放的是自定义的数据类型的时候,我们需要重写自定义对象的 equals方法和hashCode方法。区别于TreeSet,HashSet实现元素比较性是通过equlas和hashCode方法,而TreeSet则是通过元素类实现comparable接口或者一个是自定义个比较器,传值给TreeSet的构造器。
写的不是很详细,但是知识点到位了,只是记录记录。。。。
相关文章推荐
- Treeset和HashSet有什么不同(复习)
- HashSet与TreeSet对重复元素的判断不同之处
- HashSet与TreeSet对重复元素的判断不同之处
- HashSet和TreeSet的区别是什么?
- HashSet,TreeSet和LinkedHashSet的区别
- 不同种类的整型比较,到底发生了什么?
- C++,java,Python的内部实现sort怎么实现的,有什么不同?
- jquery对象跟dom对象之间有什么不同
- JAVA集合之---TreeSet、HashSet、EnumSet
- java的awt和swing有什么不同
- C#和java,C#和C++各有什么不同(3) -- Java没有的功能
- 营销型网站和普通型企业网站有什么不同?
- #include <filename.h>和#include "filename.h"有什么不同?
- frame和bounds有什么不同?
- 从程序设计角度看B/S C/S到底有什么不同
- 跨二级域名的cookie和普通的cookie有什么不同
- 什么是异步执行?异步执行和多线程执行的不同?
- C#中的值传递和引用传递,与Java中的值,引用传递用什么不同?
- SQL中的左连接与右连接有什么区别,点解返回值会不同?(转)
- java: Set类及子类:TreeSet有序子类,HashSet无序子类:重复元素