本文主要整理博主碰着的Java多线程的相关常识点，适合速记，故定名为“小抄集”。本文没有出格重点，每一项针对一个多线程常识做一个提要性总结，也有一些会带一点例子，习题利便领略和影象。

51. SimpleDateFormat非线程安详

当多个线程共享一个SimpleDateFormat实例的时候，就会呈现难以预料的异常。

主要原因是parse()要领利用calendar来生成返回的Date实例，而每次parse之前，城市把calendar里的相关属性排除去。问题是这个calendar是个全局变量，也就是线程共享的。因此就会呈现一个线程刚把calendar配置好，另一个线程就把它给清空了，这时第一个线程再parse的话就会有问题了。

办理方案:1. 每次利用时建设一个新的SimpleDateFormat实例；2. 建设一个共享的SimpleDateFormat实例变量，并对这个变量举办同步；3. 利用ThreadLocal为每个线程都建设一个独享的SimpleDateFormat实例变量。

52. CopyOnWriteArrayList

在每次修改时，城市建设并从头宣布一个新的容器副本，从而实现可变现。CopyOnWriteArrayList的迭代器保存一个指向底层基本数组的引用，这个数组当前位于迭代器的起始位置，由于它不会被修改，因此在对其举办同步时只需确保数组内容的可见性。因此，多个线程可以同时对这个容器举办迭代，而不会互相滋扰可能与修改容器的线程彼此滋扰。“写时复制”容器返回的迭代器不会抛出ConcurrentModificationException而且返回的元素与迭代器建设时的元素完全一致，而不必思量之后修改操纵所带来的影响。显然，劳务派遣管理系统，每当修改容器时城市复制底层数组，这需要必然的开销，出格是当容器的局限较大时，仅当迭代操纵远远多于修改操纵时，才应该利用“写入时赋值”容器。

53. 事情窃取算法（work-stealing）

事情窃取算法是指某个线程从其他行列里窃取任务来执行。在出产-消费者设计中，所有消费者有一个共享的事情行列，而在work-stealing设计中，昆山软件开发，每个消费者都有各自的双端行列，假如一个消费者完成了本身双端行列中的全部任务，那么它可以从其他消费者双端行列末端奥秘地获取事情。

利益：充实操作线程举办并行计较，淘汰了线程间的竞争。
缺点：在某些环境下照旧存在竞争，好比双端行列（Deque）里只有一个任务时。而且该算法会耗损了更多的系统资源，好比建设多个线程和多个双端行列。

54. Future & FutureTask

FutureTask暗示的计较是通过Callable来实现的，相当于一种可出产功效的Runnable，而且可以处于一下3种状态：期待运行，正在运行和运行完成。运行暗示计较的所有大概竣事方法，包罗正常竣事、由于打消而竣事和由于异常而竣事等。当FutureTask进入完成状态后，它会永远遏制在这个状态上。Future.get的行为取决于任务的状态，假如任务已经完成，那么get会立即返回功效，不然get将阻塞知道任务进入完成状态，然后返回功效可能异常。FutureTask的利用方法如下：

public class Preloader
{
    //method1
    private final static FutureTask<Object> future = new FutureTask<Object>(new Callable<Object>(){
        @Override
        public Object call() throws Exception
        {
            return "yes";
        }
    });

    //method2
    static ExecutorService executor = Executors.newFixedThreadPool(Runtime.getRuntime().availableProcessors());
    private static final Future<Object> futureExecutor = executor.submit(new Callable<Object>(){
        @Override
        public Object call() throws Exception
        {
            return "no";
        }
    });        

    public static void main(String[] args) throws InterruptedException, ExecutionException
    {
        executor.shutdown();
        future.run();
        System.out.println(future.get());
        System.out.println(futureExecutor.get());
    }
}

运行功效：yes no
Callable暗示的任务可以抛出受查抄或未受查抄的异常，而且任何代码都大概抛出一个Error.无论任务代码抛出什么异常，城市被封装到一个ExecutionException中，并在Future.get中被从头抛出。

55. Executors

newFixedThreadPool：建设一个牢靠长度的线程池，每当提交一个任务时就建设一个线程，直到到达线程池的最大数量，这时线程池的局限将不再变革（假如某个线程由于产生了未预期的Exception而竣事，那么线程池会增补一个新的线程）。（LinkedBlockingQueue）

newCachedThreadPool：建设一个可换成的线程池，假如线程池的当前局限高出了处理惩罚需求时，那么将接纳空闲的线程，而当需求增加时，则可以添加新的线程，线程池的局限不存在任何限制。（SynchronousQueue）
newSingleThreadExecutor：是一个单线程的Executor，它建设单个事情者线程来执行任务，假如这个线程异常竣事，会建设另一个线程来替代。能确保一组任务在行列中的顺序来串行执行。（LinkedBlockingQueue）
newScheduledThreadPool：建设了一个牢靠长度的线程池，并且以延迟可能按时的方法来执行任务，雷同于Timer。

56. ScheduledThreadPoolExecutor替代Timer