线程（五）

一、同步类容器

1、传统的同步类容器Vector,HashTable，为什么是安全型的，是因为在内部功能都是采用JDK的Collections.synchronizedXXX()实现，底层机制就是传统的关键字synchronized对每个方法实现同步。

public synchronized boolean add(E e) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = e;
    return true;
}

可以看到这这些增删的方法都加了synchronized，每次只能有一个线程访问，第二个线程只能等待，不支持并发。 保证了安全，但性能不好。

二、并发类容器

1、ConcurrentMap是个接口，实现的主要有：ConcurrentHashMap,ConcurrentSkipListMap

concurrentHashMap引入segment，更细粒度减少锁的范围，从而提高并发，一个map最多分为16段

每个段其实是一个HashTable

2、CopyOnWriteXXX

CopyonWriteArryList：对写操作通过ReentLock进行加锁，读操作并无加锁； 场景：读多写少

原理：集合[1,2,3]，如果有线程写元素会拷贝一份，然后再拷贝的副本上进行添加，写之后，对象指向新的数组引用，而不影响读，但是这种性能不好，频繁的写会拷贝数组，同时旧数组又会被回收，导致性能不好

public boolean add(E e) {
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        Object[] elements = getArray();
        int len = elements.length;
        Object[] newElements = Arrays.copyOf(elements, len + 1);
        newElements[len] = e;
        setArray(newElements);
        return true;
    } finally {
        lock.unlock();
    }
}

我们可以看到都是有锁，保证写的时候安全性

 

CopyonWriteArraySet

 

 

 

 

转载于:https://my.oschina.net/u/2504766/blog/758700