一,LinkedHashSet集合概述和特点
LinkedHashSet集合特点
- 哈希表和链表实现的Set接口,具有可预测的迭代次序
- 链表保证元素的有序集合,也就是说元素的存储和取出顺序是一致
- 由哈希表保证元素唯一,也就是说没有重复的元素
二,TreeSet集合概述和特点
TreeSet集合特点
- 元素有序,这里的顺序不是指存储和取出的顺序,而是按照一定的规则进行排序,具体排序方式,取决于构造方法
1.TreeSet():根据其元素的自然排序进行排序,从A-Z排序
2.TreeSet(Comparator comparator): 根据指定的比较器进行排序
- 没有索引的方法,所以不能使用普通的for循坏遍历
- 由于是Set集合,所以不包含重复元素的集合
三,自然排序Comparable的使用
- 用TreeSet集合储存自定义对象,无参构造使用的是自然排序对元素进行排序的
- 自然排序,就是让元素所属的类实现Comparable接口,重写compareTo(T o)方法,T表示泛型
- 重写方法是,一定要注意排序规则必须要求按照的主要条件和次要条件来写