Set集合 数据结构

1.1Set集合概述和特点

• 不可以存储重复元素

• 没有索引,不能使用普通for循环遍历

1.2Set集合的使用

存储字符串并遍历

2.1TreeSet集合概述和特点

• 不可以存储重复元素

• 没有索引

• 可以将元素按照规则进行排序

• TreeSet()：根据其元素的自然排序进行排序

• TreeSet(Comparator comparator) ：根据指定的比较器进行排序

2.2TreeSet集合基本使用

2.2.1自然排序Comparable的使用

• 案例需求

• 存储学生对象并遍历，创建TreeSet集合使用无参构造方法

• 要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序

• 实现步骤

1.使用空参构造创建TreeSet集合

• 用TreeSet集合存储自定义对象，无参构造方法使用的是自然排序对元素进行排序的

2.自定义的Student类实现Comparable接口

• 自然排序，就是让元素所属的类实现Comparable接口，重写compareTo(T o)方法