均衡负载java工具类_Java并发容器、框架、工具类

1. 并发容器

1.1 读写分离的CopyOnWriteArrayList

线程安全、读操作无锁的ArrayList。

基本思想：当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy，复制出一个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器。

CopyOnWrite并发容器用于读多写少的并发场景。缺点：(1)内存占用问题；(2)只能保证数据的最终一致性，不能保证数据的实时一致性。

1.2 读写分离的CopyOnWriteArraySet

基于CopyOnWriteArrayList实现，原理类似，add操作要遍历数组以避免添加重复元素。

2. 并发工具类

2.1 等待多线程完成的CountDownLatch

等待多线程完成的CountDownLatch，实现异步转同步操作。

2.2 同步屏障CyclicBarrier

比CountDownLatch更强大，当await的数量到达指定数量后，才继续往下执行。通俗点讲就是：让一组线程到达一个屏障时被阻塞，直到最后一个线程到达屏障时，屏障才会开门，所有被屏障拦截的线程才会继续运行。多用于多线程计算数据，最后合并计算结果的场景。

2.3 控制并发线程数的Semphore

控制某资源被同时访问个数，是对锁的扩展，指定多个线程访问某一资源。对于临界区管理代码，程序会限制同时执行这段代码的线程数。

import java.util.concurrent.Executor;

import java.util.concurrent.Executors;

import java.util.concurrent.Semaphore;

/**

* Semaphore实现限流案例

*/

public class Main {

/**

* 申请信号量准入数，即同时能申请多少个许可

*/

static Semaphore semaphore = new Semaphore(10);

public static void main(String[] args) throws Exception {

final Executor executor = Executors.newFixedThreadPool(1000);

for (int i = 0; i < 2000; i++) {

executor.execute(new Runnable() {

@Override

public void run() {

executor();

}

});

}

}

public static void executor() {

try {

if (semaphore.getQueueLength() > 10) {

System.out.println("wait...");

return;

}

/**

* 尝试获得一个许可，若存在可用资源，直接返回

* 否则进入等待队列，不断尝试获得资源，而tryAcquire不会等待

*/

semaphore.acquire();

// 模拟耗时的业务逻辑

Thread.sleep(1000);

System.out.println("run...");

} catch (InterruptedException e) {

e.printStackTrace();

} finally {

// 将信号量释放，以便其他请求可以获得空闲资源

semaphore.release();

}

}

}

2.4 线程间交换数据的Exchanger

交换者是用于线程间协作的工具类，用于线程间的数据交换，它提供一个同步点，在这个同步点，两个线程可以交换彼此的数据。

2.5 异步任务FutureTask

2.6 线程访问隔离ThreadLocal

概括起来说，对于多线程资源共享的问题，同步机制采用了“以时间换空间”的方式，而ThreadLocal采用了“以空间换时间”的方式。前者仅提供一份变量，让不同的线程排队访问，而后者为每一个线程都提供了一份变量，因此可以同时访问而互不影响。

2.7 ConcurrentSkipListMap

在4线程1.6万数据的条件下，ConcurrentHashMap存取速度是ConcurrentSkipListMap 的4倍左右。

但ConcurrentSkipListMap有几个ConcurrentHashMap 不能比拟的优点：

1、ConcurrentSkipListMap 的key是有序的。

2、ConcurrentSkipListMap 支持更高的并发。ConcurrentSkipListMap 的存取时间是log(N)，和线程数几乎无关。也就是说在数据量一定的情况下，并发的线程越多，ConcurrentSkipListMap越能体现出他的优势。