集合详解之（三）单列集合接口Set及具体子类HashSet、TreeSet

个人主页

JavaSE系列专栏

前言：

本篇博客主要以介绍Set集合以及其两个具体子类HashSet、TreeSet的用途和常用方法

Set集合接口

Set接口是Collection的子接口，Set集合不按照插入元素的顺序，Set 集合不允许包含相同的元素，拥有自动去重功能，不支持下标调用；此外，Set集合可以与List集合相互转化~，Set集合底层实际上是Map集合中的键所组成的单列集合。

HashSet实现类

HashSet集合不按照插入元素的顺序排序，而是以元素哈希值的大小来排序，自动实现去重功能。HashSet集合底层实际上是HashMap集合中的键所组成的单列集合。

TreeSet实现类

HashSet集合不按照插入元素的顺序排序，而是以自然数顺序的大小来排序，自动实现去重功能。TreeSet集合底层实际上是TreeMap集合中的键所组成的单列集合。

HashSet类常用方法：

构造方法	方法内容介绍
HashSet(单列集合C)	【把单列集合C转为HashSet集合，去重，根据其元素的哈希值进行排序】
常用方法	方法内容介绍
boolean add(E e)	【父类方法：向集合尾部添加元素】
void clear()	【父类方法：清空集合】
boolean contains(Object o)	【父类方法：集合是否包含o】
boolean isEmpty()	【是否为空】
Iterator iterator()	【返回此集合中元素的迭代器】
boolean remove(Object o)	【如果存在，则从该集合中删除指定的元素】
int size()	【元素个数】

TreeSet类常用方法：

构造方法	方法内容介绍
TreeSet(单列集合C)	【把单列集合C转为TreeSet集合，根据其元素的自然排序进行排序】
常用方法	方法内容介绍
boolean add(E e)	【父类方法：向集合尾部添加元素】
boolean addAll(Collection c)	【可以直接添加一个单列集合】
E ceiling(E e)	【返回此集合中>=e的最小元素，如果没有此元素，则返回 null 】
E floor(E e)	【返回此集合中<=e的最大元素，如果没有这样的元素，则返回 null 】
E higher(E e)	【返回此集合中>e的最小元素，如果没有此元素，则返回 null 】
E lower(E e)	返回此集合中
void clear()	【父类方法：清空集合】
boolean contains(Object o)	【父类方法：集合是否包含o】
E first()	【返回集合第一个元素–最小值】
E last()	【返回集合最后一个元素–最大值】
boolean isEmpty()	【是否为空】
Iterator iterator()	【返回此集合中元素的迭代器】
int size()	【元素个数】
E pollFirst()	【拿到并删除第一个（最小）元素，如果该集合为空返回 null】
E pollLast()	【拿到并删除最后一个（最大）元素，如果该集合为空返回null】
boolean remove(Object o)	【如果存在，则从该集合中删除指定的元素】