java线程安全的集合

java.util.concurrent 包提供了映射、 有序集和队列的高效实现：ConcurrentHashMap、 ConcurrentSkipListMap 、ConcurrentSkipListSet 和 ConcurrentLinkedQueue。允许并发地访问数据结构的不同部分来使竞争极小化。

映射条目的原子更新

map.compute(word,(k,v)->v == null ? 1 : v + 1)；

并发集视图

Set<String> words = ConcurrentHashMap.<String>newKeySet();

Callable 与 Future Runnable
Runnable 封装一个异步运行的任务，可以把它想象成为一个没有参数和返回值的异步方
法。Callable 与 Runnable 类似，但是有返回值。Callable接口是一个参数化的类型，只有一 个方法 call。
FutureTask 包装器是一种非常便利的机制，可将 Callable转换成 Future 和 Runnable, 它 同时实现二者的接口。里面包含get阻塞方法、done方法等。当线程未返回，则阻塞当前线程。

public interface Future<V> {
V get() throws . .;
V get(long timeout, TimeUnit unit) throws ..;
void cancel (boolean maylnterrupt) ..;
boolean isCancelledO; 
boolean isDoneO;
}

第一个 get 方法的调用被阻塞，直到计算完成。
第二个方法的调用超时，拋出一个 TimeoutException 异常。

线程池
减少并发线程的数目，优化系统性能。
利用Executor类构建线程池。newCachedThreadPool法构建了一个线程池，对于每个任务，如果有空闲线程可用，立即让它执行 任务，如果没有可用的空闲线程，则创建一个新线程。newFixedThreadPool 方法构建一个具 有固定大小的线程池。如果提交的任务数多于空闲的线程数，那么把得不到服务的任务放 置到队列中。
可以将Runnable 对象或 Callable 对象提交给 ExecutorService接口，submit返回一个future对象

Future<?> submit(Runnable task)  //
Future<T> submit(Runnable task, T result) //返回指定的result
Future<T> submit(Callable<T> task) //返回callable

当用完一个线程池的时候，调用 shutdown。

预定执行：Executors类的 newScheduledThreadPool 和 newSingleThreadScheduledExecutor方法将返回实现ScheduledThreadExecutorService 接口的对象。可以预定 Runnable 或 Callable在初始的延迟之后只运行一次。

控制线程任务组

List<Future<T>> results = executor.invokeAll (tasks) :
List<Callab1e<T>> tasks = ...;
for (Future<T> result : results) 
	processFurther(result.get());

这个方法的缺点是如果第一个任务恰巧花去了很多时间，则可能不得不进行等待（按照任务顺序获得）。将结 果按可获得的顺序保存起来更有实际意义。可以用 ExecutorCompletionService来进行排列。

ExecutorCompletionService<T> service = new ExecutorCompletionServiceo(executor);
 for (Callable<T> task : tasks) 
 	service.submit(task) ;
 for (int i = 0; i < tasks.size(); i++) 
 	processFurther(servi ce.take0.get());