并发编程

一、串行和并行之间的关系

多线程和单线程：当计算量大的时候，不需要频繁的上下文转换，则多线程优势，也就是并行计算；但是计算量小，或者需要频繁的上下文转换，则单线程优势，也就是串行计算，

怎么样使用Java编写多线程呢：

使用Thread就可以

Thread的几种初始化，和run，start，join的区别

二、减少上下文的切换

• 无锁并发编程：多线程竞争锁时，会引起上下文切换，所以多线程处理数据时，可以用一些办法来避免使用锁，如将数据的ID和Hash 算法取模分段，不同的线程处理不同段的数据。
• CAS算法：Java的Atomic包使用CAS算法来更新数据，而不需要加锁。
• 使用最少线程：避免创建不需要的线程，比如任务很少，但是创建了很多的线程来处理，这样会造成大量线程都处于等待状态。
• 使用协程：再单线程里实现多任务的调度，并在单线程里维持多个任务间的切换。

三、死锁

避免死锁：

• 避免一个线程同时获取多个锁。
• 避免一个线程再锁内同时占用多个资源，尽量保证每个锁只占用一个资源。
• 尝试使用定时锁，使用lock.tryLock(timeout)来替代使用内部锁机制。
• 对于数据库锁，加锁和解锁必须在一个数据库连接里，否则会出现解锁失败的情况。