Set简介

Java集合系列

• 一. Collection

• 二. List（一）

• 三. List（二）

• 四. Set

• 五. Map（一）

• 六. Map（二）

• 七. Map（三）

• 八. 迭代器

Set集合

collection的子接口之一，Set集合中的方法和List很类似，适合迁移学习。

特点：元素的唯一性，不能含有重复元素。

一. HashSet

---

1. 构造方法：HashSet()

   构造一个新的空 set，其底层 HashMap 实例的默认初始容量是 16，加载因子是 0.75。（当存储第13个元素时，则扩容）

2. 特点：

   1. HashSet的底层其实是通过HashMap实现的。
   2. 无法保证有序
   3. 允许使用null，但是只能包含一个null
   4. 不能包含重复的元素

3. HashSet保证元素唯一性和hashcode方法以及equals方法相关

二. TreeSet

---

使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。

1. 特点：

   1. 元素默认会被自动升序排序
   2. 元素唯一性

2. 构造方法

   1. TreeSet()

      构造一个新的空 set，该 set 根据其元素的自然顺序进行排序。

   2. TreeSet(Comparator comparator)

      构造一个新的空 TreeSet，它根据指定比较器进行排序。