java中的集合（一）Set

1、什么是set?

set是继承于collection的一种集合。他和list一样也是能保存多个相同class的实例的集合工具。

2、为什么会出现Set？

对于大多数的需求来说，大家使用list存放元素基本都够用了，那么为什么有出现了Set呢？当我们需要一个集合内部不允许重复数据出现的时候，我们往往需要遍历这个list然后做去重操作，因此java给出了一个新的集合，这个集合不保证存取的顺序，但是可以保证数据的唯一性。

3、Set的特点

a、Set的设计是无序的，那么为什么Set是无序的呢？

其实，Set的底层是基于Map来实现的，而Map底层在1.8以前采用数组+链表的结构来存储，1.8后又是采用的数组+链表+红黑树来存储，这样子数据具体存放在数组上的哪个链表或者红黑树的哪个位置就和放入顺序无关了。因此说其是无序的（这里的无序是指，放入和取出不是相同，如第一个放入的，取到的第一个不一定会是第一个放入的）

但是有一个子类TreeSet是有序的。这里的有序指的是自然排序，一般就是说是小的放在前面这种，和我们所说的有序也不一样。

b、Set是保证唯一性的，那么Set是怎么保证唯一性的呢？

这里两种不同的子类有不同的实现方式

1、HashSet，对于HashSet来说，通过比较对象的HashCode就能解决大多数问题，然后如果HashCode相同，就可以通过对象的equals方法来对比是否是相同，这两步走完如果还是相同那么就会认为这两个是一个对象就不会将后面这个加入HashSet中

2、TreeSet，对于HashSet来说，需要调用者传入一个对象的比较器，那么你的比较器比较结果是相同就不会加入，从而保证其唯一性

c、Set是不能为空的，为什么不能为null呢？

对于Set来说，实现了HashCode(),以及equals()。这两个方法如果使用null调用都会产生空指针异常，因此Set不允许NULL值的存在。当然整个Set是null还是可以的，因此，Set也是要做空指针异常的处理的。

4、线程安全问题

对于一个集合类来说，他的添加方法都会有多线程异常的隐患存在，那么对于Set来说，有什么子类是线程安全的么？那么，java提供了一个CopyOnWriteArraySet，这个类就是线程安全的

5、CopyOnWriteArraySet实现线程安全的原理

对于CopyOnWriteArraySet来说底层基于CopyOnWriteArrayList来实现，因此我们将在讲List时来讲这个。 特别注意的点是，集合类说的线程安全仅仅代表其单个方法是线程安全，在使用的外部的线程安全还需要调用者自行处理。