Set 一般开发的时候不需要对存储的元素排序,而HashSet的效率比较高,因此用的多
TreeSet 在面试的时候用的比较多,问有几种排序方式,和几种方式的区别
两种排序方式:1、自然排序(Comparable)
TreeSet 类的add()方法中会把存入的对象提升为Comparable类型;
调用对象的compareTo()方法和集合中的对象比较;
根据compareTo()方法返回的结果进行存储;
2、比较器顺序(Comparator)
创建TreeSet的时候可以制定一个Comparator接口
如果传入了Comparator的子类对象,那么TreeSet就会按照比较器中的顺序排序;
Add()方法内部会自动调用Comparator接口中compare()方法排序
调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数public int compare(String s1, String s2)
|
|