面试专题：Set

一，Java collection下有哪些子类

Java的Collection接口有以下几个主要的子类：

1. List：一个有序的集合，可以包含重复的元素。主要的实现类有ArrayList、LinkedList和Vector。

2. Set：一个不包含重复元素的集合。主要的实现类有HashSet、LinkedHashSet和TreeSet。

3. Queue：一个用于代表队列的集合。主要的实现类有LinkedList（也实现了List接口）、PriorityQueue等。

4. Deque：双端队列的集合接口。其主要实现类有ArrayDeque和LinkedList。

二，set有哪些类型？ 

1. HashSet：基于哈希表实现，提供快速访问。不保证元素的顺序。

2. LinkedHashSet：类似于HashSet，但维护了元素的插入顺序。

3. TreeSet：基于红黑树实现，元素按自然顺序或自定义比较器排序。

三，Set如何保证元素不重复？ 

三种Set实现保证元素不重复的方法如下：

1. HashSet：通过使用对象的hashCode()方法来计算哈希值，并根据这个哈希值将元素存储在不同的桶中。如果两个对象的哈希值相同，它还会使用equals()方法来检查这两个对象是否真的相同。

2. LinkedHashSet：内部使用LinkedHashMap来存储元素，维护了一个双向链表来保持插入顺序。它同样利用hashCode()和equals()方法来保证元素的唯一性。

3. TreeSet：基于红黑树（一种自平衡二叉查找树）实现，每个新增的元素都会按照排序规则插入到树的正确位置。如果使用自然排序，则调用对象的compareTo()方法；如果使用自定义比较器，则调用比较器的compare()方法来保证元素的唯一性。

四，set的有序性？ 

1. HashSet：无序。因为它基于哈希表实现，元素的存储取决于哈希值，不保持任何顺序。

2. LinkedHashSet：有序。它基于LinkedHashMap实现，内部有一个双向链表维护插入顺序。

3. TreeSet：有序。基于红黑树实现，元素按照自然排序或自定义比较器排序，维护了一个排序的顺序。