我的多线程提纲

一.并行计算
    多线程就是通过并行计算提高程序运行效率,之后的讨论大多数都是由于程序的并行计算所产生的问题.

二.多任务的并行计算
    最简单的多线程,把不同的任务放在不同的线程中运行,典型应用Servlet ,ThreadLocal

三.多任务中存在共享资源
    并行计算中的任务中存在共享资源,资源在多线程共同操作时会产生一致性问题,为了保证数据的一致性,必须提供原子操作.

四.有锁算法
    通过锁来保证一系列操作的原子性,synchronized,用锁要了解的东西
    1.锁住的资源依旧是单线程执行
    2.竞争:可以有优先级,没有保证
    3.等待被锁住的资源也是一种消耗
    4.锁本身的消耗并不小.
    5.防止死锁
    6.synchronized声明不会被继承

五.有锁的进阶算法
    Lock类,读写锁.

六.无锁算法
    不通过程序级别的锁来实现数据一致,cas(compare and set)算法,下面是关于cas.
    1.cas是通过底层实现的原子操作(cpu指令)
    2.cas并不是在所有情况下都比有锁算法效率高

七.其他
    1.线程池,因为创建和销毁线程也有消耗,所以使用池算法.
    2.java中的线程安全数据结构--java.util.concurrent包及子包.
    3.for/join框架,把大任务拆分成多个小任务多线程执行的算法.


总结.1多线程程序很复杂,2糟糕的多线程程序比单线程效率还要低.