Treeset和HashSet有什么不同

Posted 2023-02-21 乔不思

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的构造器。

写的不是很详细，但是知识点到位了，只是记录记录。。。。