Set接口
- List接口和Set接口的异同点:
List接口: 能包含重复元素,有带索引的方法能使用普通for循环遍历
Set接口: 不能包含重复元素,没有带索引的方法不能使用普通for循环遍历
相同点:都继承了Collection接口 - Set接口的实现类:
HashSet类:底层数据结构是哈希表,不保证存储和取出元素的顺序一致
LinkedHashSet类:继承HashSet类,底层数据结构是哈希表和链表,存储和取出元素的顺序一致
TreeSet类:排序方式取决于构造方法TreeSet():根据元素的自然排序进行排序
TreeSet(Comparator comparator):根据指定比较器进行排序