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的构造器。
写的不是很详细,但是知识点到位了,只是记录记录。。。。