TreeSet

TreeSet集合默认的规则

1.对于数值类型:Integer,Double,默认按照从小到打的顺序进行排序

2.对于字符,字符串类型,按照字符在ASCII码表中的数字升序进行排序

对于自定义类如何排序

1.方法一:默认排序/自然排序:javabean类实现Comparable接口比较规则

public int compareTo(Student o){

    //指定排序规则

   return this.getAge()-o.getAge();

}

返回值:负数:认为要添加的元素是小的,存左边

正数:认为要添加的元素是大的,存右边

0:认为要添加的元素已经存在,舍弃

2.比较器排序:创建TreeSet对象的时候,传递比较器Comparator指定规则

使用原则:默认使用第一种,如果第一种不能满足当前需求,就使用第二种

总结

1.如果想要集合中的元素可重复    ArrayList

2.如果集合元素可重复,而且当前的增删操作明显多于查询 LinkedList

3.如果想对集合的元素去重  HashSet集合

4.如果想对集合中的元素去重,而且保证存取顺序   LinkedHashSet

5.如果想对集合中的元素排序 TreeSet

你可能感兴趣的:(数据结构)