Set接口（Set接口简介、HashSet集合、TreeSet集合 ）

一、Set接口简介

Set接口继承自Collection接口，但是并没有对方法进行扩充，而是比Collection接口更加严格。

Set接口中元素无序，并且会以某种规则保证存入的元素不出现重复。

Set接口有两个实现类，分别是HashSet和TreeSet。

二、HashSet集合

HashSet集合是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。

该集合存储的元素是不允许重复的。

HashSet set=new HashSet();
set.add("jack");

三、TreeSet集合

该集合内部使用自平衡的排序二叉树来存储元素，这样可以保证该集合中没有重复元素，并且可以排序。

所谓二叉树就是说每个节点最多有两个子节点的有序树。TreeSet内部使用的是自平衡的排序二叉树，它的特点是存储的元素会按照大小顺序（每一层）排序，并且去除重复元素。

TreeSet集合将在A类中存放对象，如果A类没有实现Comparable接口，则A类型的对象将不能进行比较。这时，TreeSet集合就不知道按照什么进行排序了。因此，为了在TreeSet集合中存放A类对象，必须使用A类实现Comparable接口。