HashSet、TreeSet、CopyOnWriteArraySet和CopyOnWriteArrayList

HashSet

 

特点：无序/非同步/元素可以是null，但只能放入一个null/

 

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

 

简单的说，HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值相等。如果要把一个对象放入HashSet中，重写该对象对应类的equals方法，也应该重写其hashCode()方法。

 

需同时重写equals()和hashCode()， 其规则是： 1）如果两个对象通过equals方法比较返回true时，其hashCode也应该相同。2）另外，对象中用作equals比较标准的属性，都应该用来计算 hashCode的值。

 

TreeSet类

特点：TreeSet 是二差树实现的/Treeset中的数据是自动排好序的/不允许放入null值/ TreeSet中加入的应该是同一个类的对象

 

TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态。

支持两种排序方式：自然排序（默认排序方式）和定制排序。

 

TreeSet判断两个对象不相等的方式是：两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0 。

比较大小规则：实现了Comparable接口（定义了一个compareTo(Object obj)方法）的对象就可以比较大小。obj1.compareTo(obj2)方法如果返回0，则说明被比较的两个对象相等，如果返回一个正数，则表明obj1大于obj2，如果是 负数， 则表明obj1小于obj2。

 

 

自然排序：使用要排序元素的CompareTo（Object obj）方法来比较元素之间大小关系，然后将元素按照升序排列。

定制排序：应该使用Comparator接口，实现 int compare(T o1,T o2)方法。

CopyOnWriteArraySet

特点：

基于CopyOnWriteArrayList实现，线程安全无需集合。

add调用的是CopyOnWriteArraylist的addIfAbsent方法。

CopyOnWriteArraySet每次add要进行遍历数组,性能略低于CopyOnWriteArrayList。

适用于set大小一般很小，读操作远远多于写操作的场景。

CopyOnWriteArrayList

特点：写时复制的方法

 

当有新元素添加到CopyOnWriteArrayList时，先从原有的数组中拷贝一份出来，然后在新的数组做写操作，写完之后，再将原来的数组引用指向到新数组

当有新元素加入的时候，如下图，创建新数组，并往新数组中加入一个新元素,这个时候，array这个引用仍然是指向原数组的

当元素在新数组添加成功后，将array这个引用指向新数组。

为了避免在多线程并发add的时候，复制出多个副本出来,把数据搞乱了。CopyOnWriteArrayList的整个add操作都是在锁的保护下进行的

读数据规则：

1、如果写操作未完成，那么直接读取原数组的数据；

2、如果写操作完成，但是引用还未指向新数组，那么也是读取原数组数据；

3、如果写操作完成，并且引用已经指向了新的数组，那么直接从新数组中读取数据

使用场景：

1. 读多写少
2. 不能用于实时读的场景。像拷贝数组、新增元素都需要时间，所以调用一个set操作后，读取到数据可能还是旧的,虽然CopyOnWriteArrayList 能做到最终一致性,但是还是没法满足实时性要求
3. 由于写操作的时候，需要拷贝数组，会消耗内存，如果原数组的内容比较多的情况下，可能导致young gc或者full gc

 

设计思想：

1、读写分离，读和写分开

2、最终一致性

3、使用另外开辟空间的思路，来解决并发冲突