20.javase-javaAPI-集合之set集合

Set集合

set集合作为collection的子类,被设计来作为集合的一份子,主要是因为我们很多业务需要元素唯一,而set集合应运而生,他保证了集合元素的唯一性.

特点:
1.set的元素是唯一的,不重复的.
2.set元素的存储是无序的,意思存储都是乱序的.

set集合的架构表

hashSet

元素的哈希值是通过元素的hashcode 方法来获取的, HashSet 首先判断两个元素的哈希值，如果哈希值一样，接着会比较equals 方法 如果 equls 结果为 true ，HashSet 就视为同一个元素。如果 equals 为 false 就不是同一个元素。如果元素的hash值相同,equal值不同,则会生成链表继续往下排列.

特点:
1.元素唯一,不重复.
2.元素存储无序,也没有办法按照存储的顺序取值.
3.底层是hashMap,元素是用hashMap的key值去掉重复的.

hashSet集合,的属性有两个,一个是hashMap用来存值的,一个是PRESENT,这是所有hashMap的value值.

添加元素的时候,直接将元素作为key,属性PRESENT作为值存入hashMap中.

常用方法

增加 add(E);
删除 remove(E);
对比查找 contains(E);
清空集合 clear();
size()获取长度

treeSet(二叉树)

treeSet的特点是去重.唯一,和排序,不是存放的顺序有序,而是按照对象的comparable方法.比较排序,也就是值有序.

特点:

1. TreeSet()是使用二叉树的原理对新 add()的对象按照指定的顺序排序（升序、降序），每增 加一个对象都会进行排序，将对象插入的二叉树指定的位置。
2. Integer 和 String 对象都可以进行默认的 TreeSet 排序，而自定义类的对象是不可以的，自 己定义的类必须实现 Comparable 接口，并且覆写相应的 compareTo()函数，才可以正常使 用。
3. 在覆写 compare()函数时，要返回相应的值才能使 TreeSet 按照一定的规则来排序
4. 比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整 数、零或正整数。

底层实现是通过NavigableMap<K,V>实现的,这个借口的实现类是treeMap.所以可以理解为是通过treeMap实现的.treeSet同hashSet一样都是这样的.

代码书写:
实现comparable借口,重写compareTo()方法

添加元素,验证去重和排序

常用方法

public E first() #返回第一个元素
public E last() #返回最后一个元素
public E ceiling​(E e) #返回大于等于参数的最小元素 >=
public E higher(E e) #返回大于参数的最小元素 >
public E floor(E e) #返回小于等于参数的最大元素 <=
public E lower(E e) #返回小于参数的最大元素 <
public E pollFirst() #移除第一个元素并返回该元素
public E pollLast() #移除最后一个元素并返回该元素

LinkHashSet（HashSet+LinkedHashMap）

特点:
1.于set集合相同,元素不重复
2.于set集合不同,他是插入有序的,他会记录插入的先后顺序

代码如图:

下面两个就用的比较少,但是也很重要,是支持并发的集合

CopyOnWriteArraySet

1.概念

CopyOnWriteArraySet是一个CopyOnWrite容器,即一个写时复制的容器,他在读的时候并不加锁,写的时候会加锁,并复制一个副本.

写的代码

private boolean addIfAbsent(E e, Object[] snapshot) {
		//写数据,声明锁,加锁
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            Object[] current = getArray();
            int len = current.length;
            if (snapshot != current) {
                // Optimize for lost race to another addXXX operation
                int common = Math.min(snapshot.length, len);
                for (int i = 0; i < common; i++)
                    if (current[i] != snapshot[i] && eq(e, current[i]))
                        return false;
                if (indexOf(e, current, common, len) >= 0)
                        return false;
            }
            Object[] newElements = Arrays.copyOf(current, len + 1);
            newElements[len] = e;
            setArray(newElements);
            return true;
        } finally {
        	//释放锁资源
            lock.unlock();
        }
    }

2.特点

1.相对于synchronized加锁,优化了读的性能
2.内存占用,因为会使用数据副本
3.数据一致性问题,在使用写入的时候,新数据和原数据是不同的,读取的数据依旧是原数据,所以会有数据一致性问题,但保证的是数据的最终一致性.

3.使用场景
用于大量读,少量写的场景,如电商搜索等.

ConcurrentSkipListSet

1.概念
ConcurrentSkipListSet是线程安全的,有序的set集合.
2.特点

1.去重唯一.
2.有序,都是SortedSet的实现类,类似于treeSet
3.线程安全的,底层是使用ConcurrentSkipListMap来实现的.
4.使用跳表方式来实现排序的;treeSet是使用二叉树来实现的.

3.原理

1.底层是使用组合模式,组合了ConcurrentNavigableMap,这个接口的实现类为ConcurrentSkipListMap来实现的.
2.去重试通过map的key完成的.
3.有序是通过跳表实现的.
4.线程安全是通过cas+lock实现的

4.使用场景
适用于高并发下的,去重,且排序的集合.

总结

集合	hashSet	treeSet	LinkedHashSet	CopyOnWriteArraySet	ConcurrentSkipListSet
元素唯一	是	是	是	是	是
插入有序	否	否	是	否	否
元素排序	否	是	否	否	是
并发安全及性能	否	否	否	是	是