Set接口及其实现类

Set接口是Java集合框架中的一个接口，它代表了一组不重复的元素。

Set接口的特点是：

1. 不允许存储重复元素：Set中的元素是唯一的，如果添加了重复的元素，将不会被存储。
2. 无序性：Set中的元素没有顺序，即元素的存储和取出顺序不一定相同。
3. 没有索引：Set没有提供通过索引访问元素的方法，因为元素之间没有顺序。

Set接口继承自Collection接口，它有多个实现类，常用的有HashSet和TreeSet。

HashSet是基于哈希表实现的Set接口，它的底层是一个HashMap，通过哈希值来存储和查找元素，所以添加、删除和查找元素的时间复杂度都是O(1)。

TreeSet是基于红黑树实现的Set接口，它的元素是有序的，可以按照元素的自然顺序或者自定义的比较器进行排序，添加、删除和查找元素的时间复杂度都是O(logN)。

使用Set接口可以方便地去重，判断元素是否存在，查找并集、交集、差集等操作。