Java集合框架——Set

Set接口:

无序集合,不允许添加重复元素,如果视图把两个相同的元素加入到同一个集合中,add方法返回false.

set判断对象是否相同使用equals方法, 就是说返回true就表示两个对象相同 set不会接受.

需要注意的是:虽然Set中元素没有顺序，但是元素在set中的位置是有由该元素的HashCode决定的，其具体位置其实是固定的。

HashSet:

不能保证元素的排列顺序,

不是同步的(线程不安全)

集合元素可以是null,但只能放入一个null

当向HashSet集合中存入一个元素时,HashSet会调用该对象的HashCode()方法来得到该对象的HashCode值,然后根据HashCode值来决定该对象在HashSet中的储存位置.

判断两个HashSet元素相等的标准是两个对象通过equals方法比较相等,并且两个对象的HashCode()方法返回值相等

如果要一个对象放入HashSet中,重写该对象对应类的equals方法,也应该重写HashCode()方法.

另外，HashSet底层是基于HashMap实现的，只需把HashMap的value值固定，根据HashMap的key值来判重，添加元素的代码如下：

public boolean add(E e) {
    	//PRESENT是一个固定的虚拟值
        return map.put(e, PRESENT)==null;
}

LinkedHashSet:

LinkedHashSet集合同样是根据HashCode()方法来决定元素的存储位置,但是它同时使用链表维护元素的次序.这样使得元素看起来像是以插入顺序保存的,当遍历该集合的时候,LinkedHashSet将会以元素的添加顺序访问集合的元素.

通过查看LinkedHashSet的源码可以发现,其底层是基于LinkedHashMap来实现的哦。

对于LinkedHashSet而言，它和HashSet主要区别在于LinkedHashSet中存储的元素是在哈希算法的基础上增加了链式表的结构。

LinkedHashSet在迭代访问Set中的全部元素时,性能比HashSet好,但是插入时性能稍逊色于HashSet.

TreeSet:

TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态。底层算法是基于TreeMap来实现的。

由于TreeMap需要排序,所以需要一个Comparator为键值进行大小比较.当然也是用Comparator定位的.​
a. Comparator可以在创建TreeMap时指定

​ b. 如果创建时没有确定,那么就会使用key.compareTo()方法,这就要求key必须实现Comparable接口.

​ c. TreeMap是使用Tree数据结构实现的,所以使用compare接口就可以完成定位了.