Set集合

• 属于 Collection集合 的子接口
• 特点：无序（添加数据的顺序和获取数据的顺序不一致）；不重复；无索引

Set集合类别

• HashSet：无序;不重复;无索引
• LinkedHashSet：有序;不重复;无索引
• TreeSet：排序;不重复;无索引

Set集合的方法

说明

Set 无特有方法，均继承Collection接口的方法

• add(E e)：添加元素
• remove(Object o)：删除元素
• clear()：清空集合中所有元素
• contains(Object o)：判断集合中是否包含元素
• size()：获取元素个数
• isEmpty()：判断集合是否为空
• toArray()：集合为转数组

HashSet底层原理

• 基于哈希表实现
• JDK8之前，哈希表：底层使用数组+链表组成
• JDK8及其之后，哈希表：底层采用数组+链表+红黑树组成

HashSet集合元素去重操作

提示

这里只需要了解即可，Lombok的 @Data注解 可以直接完成下面步骤

• 重写equals方法
• 重写hashcode方法