天天看点

java 数据结构(十):Collection子接口:Set接口

1. 存储的数据特点:无序的、不可重复的元素

具体的:

以HashSet为例说明:

1. 无序性:不等于随机性。存储的数据在底层数组中并非照数组索引的顺序添加,而是根据数据的哈希值决定的。

2. 不可重复性:保证添加的元素照equals()判断时,不能返回true.即:相同的元素只能添加一个。

2. 元素添加过程:(以HashSet为例)

java 数据结构(十):Collection子接口:Set接口
java 数据结构(十):Collection子接口:Set接口

3. 常用方法

Set接口中没额外定义新的方法,使用的都是Collection中声明过的方法。

4. 常用实现类:

java 数据结构(十):Collection子接口:Set接口
java 数据结构(十):Collection子接口:Set接口

5. 存储对象所在类的要求:

java 数据结构(十):Collection子接口:Set接口
java 数据结构(十):Collection子接口:Set接口

6. TreeSet的使用

6.1 使用说明:

1.向TreeSet中添加的数据,要求是相同类的对象。

2.两种排序方式:自然排序(实现Comparable接口 和 定制排序(Comparator)

6.2 常用的排序方式:

//方式一:自然排序

java 数据结构(十):Collection子接口:Set接口