Java 线程（Android Learning Note）

进程概念

进程（英语：process），是计算机中已运行程序的实体。程序本身只是指令，数据及其组织形式的描述，进程才是程序的真正运行实例。

线程概念

线程（英语：Thread），是操作系统运算调度的最小单位，它被包含在进程中，是进程中的实际运行单位。

进程和线程的关系

在面向线程设计的系统（如当代大多数操作系统，Linux2.6及更新的版本）中，进程本身不是基本运行单位，而是线程的容器。同一进程中的多条线程，共享该进程中的全部系统资源，如虚拟地址空间，文件描述符和信号处理等等。但同一进程中的多个线程有各自的调用栈（call stack），自己的寄存器环境（register context），自己的线程本地存储（thread-local storage）。

我们可以在 Mac 上打开活动监视器，查看进程数和对应的线程数，尝试理解上面的概念。

活动监视器

还可以看下阮一峰的这个博客，及其下面的部分评论，帮助理解概念。
进程与线程的一个简单解释

Java 线程的运行状态

运行状态

初始状态：在其他线程中，新建 Thread 。
可运行状态：调用该线程的 start 方法，使其变成可运行状态，在线程池中，等待获取 CPU 资源执行任务，由操作系统调度。
运行中：操作系统调度该线程，获得 CPU 资源执行任务。
结束：run() 中的代码执行完毕，main 方法结束。
阻塞状态：阻塞状态结束即变成可运行状态
1. 等待用户输入
2. sleep 线程睡眠
3. thread2.join，等待其他线程如 thread2 终止后，在恢复。
等待队列
1. synchronized 锁中，使用 object.wait() 等待队列，object.notify 唤醒或者到了等待时间，object.notify() 随机唤醒在此对象监视器上其中一个线程，object.notifyAll() 唤醒在此对象监视器上的所有线程。
2. ReentrantLock Condition await()/signal() 。
线程同步（互斥锁）synchronized，ReentrantLock 等。
线程让步，Thread.yield() 把资源让给其他线程。线程状态由运行中变成可运行。因为是 OS 自己调度的线程，所以不一定能起到让步资源的目的。

Thread 基本用法

线程的构造方法

Thread()
Thread(Runnable target)
Thread(String name)
Thread(Runnable target, String name)
...

线程的实现方法

继承 Thread ，实现 run 方法。

class TestThread1 extends Thread {
    @Override
    public void run() {
        super.run();
        System.out.println("testThread1 run end.");
    }
}
TestThread1 testThread1 = new TestThread1();
testThread1.start();

实现 Runnable 接口和 run方法。

class TestThread2 implements Runnable {
    @Override
    public void run() {
        System.out.println("testThread2 run end.");
    }
}
Thread testThread2 = new Thread(new TestThread2(), "t2");
testThread2.start();

内部类 Runnable。

Thread testThread3 = new Thread(new Runnable() {
    @Override
    public void run() {
        System.out.println("testThread3 run end.");
    }
});
testThread3.start();

启动线程

TestThread1 testThread1 = new TestThread1();
testThread1.start();

终止线程

void interrupt ()
boolean isInterrupted ()

//示例：
public void test01() {
        
    testThread3 = new Thread(new Runnable() {
            
        @Override
        public void run() {
            for (int i = 0; i < 1000; i++) {
                System.out.println("t3计数 " + i);
                if (testThread3.isInterrupted()) {
                    break;
                }
            }
            System.out.println("testThread3 run end.");
        }
    });
    testThread3.start();
        
    for (int i = 0; i < 500; i++) {
        if(i == 499) {
            testThread3.interrupt();
            System.out.println("testThread3 interrupt.");
        }
    }
}

线程优先级

void setPriority (int newPriority)
MAX_PRIORITY Constant Value: 10 (0x0000000a)
MIN_PRIORITY Constant Value: 1 (0x00000001)
newPriority 的值在 1 和 10 之间（包括1，10）

线程安全

互斥锁

互斥锁（英语：英语：Mutual exclusion，缩写 Mutex）是一种用于多线程编程中，防止两条线程同时对同一公共资源（比如全局变量）进行读写的机制。该目的通过将代码切片成一个一个的临界区域（critical section）达成。临界区域指的是一块对公共资源进行访问的代码，并非一种机制或是算法。一个程序、进程、线程可以拥有多个临界区域，但是并不一定会应用互斥锁。

线程锁 - 参考文章 - JDK 5.0 中更灵活、更具可伸缩性的锁定机制

synchronized 用法

对类对象加锁

private synchronized void increaseCount1() {
        shareData++;
}

private void increaseCount1() {
        synchronized (this) {
            shareData++;
        }
}

对其他对象加锁

private final Object mLock = new Object();
private void increaseCount1() {
        synchronized (mLock) {
            shareData++;
        }
}

对类加锁

private synchronized static void increaseCount1() {
        shareData++;
}

private synchronized void increaseCount1() {
        synchronized (this.getClass()) {
            shareData++;
        }
}

synchronized 的优点：
使用简单，易于理解，不必担心锁没有释放，JVM 会帮助释放锁。
synchronized 的问题：
无法中断一个等候锁的线程，无法通过等候锁的顺序来获得锁，锁不被释放就不会得到锁。

ReentrantLock 用法

private int shareData;
private ReentrantLock mLock = new ReentrantLock();
public void increaseCount() {
    mLock.lock();
    try {
        shareData++;
    } finally {
        mLock.unlock();
    }
}
oublic void readCount() {
    mLock.lock();
    try {
        return shareData;
    } finally {
        mLock.unlock();
    }
}

ReentrantLock 的优点：
实现了 Lock 接口，和 synchronized 相同的并发性和内存语义，还多了轮询锁，定时锁，可中断锁等候。在激烈争用的情况下性能更好。ReentrantLock 默认是不公平锁，公平锁可以按照求锁的顺序获得锁，但是会耗损性能。
ReentrantLock 的缺点：
要在 finally 中释放锁，如果保护的代码抛出异常，锁将永远无法释放。

synchronized 和 ReentrantLock 该如何选择：
优先使用 synchronized ，除非发现需要用到 synchronized 不具备的特性（比如时间锁等候、可中断锁等候、无块结构锁、多个条件变量或者轮询锁）或是在特别激烈争用的情况下，则适合使用 ReentrantLock。

ReentrantReadWriteLock 具有读同步优化

private int shareData;
private ReentrantReadWriteLock mLock = new ReentrantReadWriteLock();
public void increaseCount() {
    mLock.writeLock.lock();
    try {
        shareData++;
    } finally {
        mLock.writeLock.unlock();
    }
}
oublic void readCount() {
    mLock.readLock.lock();
    try {
        return shareData;
    } finally {
        mLock.readLock.unlock();
    }
}

ReentrantReadWriteLock 的特点：
读锁之间不互斥，读锁和写锁之间互斥，写锁和写锁之间互斥。适用于大量读操作，少量写操作的场景。

信号量

信号量（英语：Semaphore）又称为信号量、旗语，是一个同步对象，用于保持在0至指定最大值之间的一个计数值。当线程完成一次对该 semaphore 对象等待时，该计数值减一；当线程完成一次对 semaphore 对象释放时，计数值加一。当计数值为0，则线程等待该 semaphore 对象，直至该 semaphore 对象变成 signaled 状态。semaphore 对象的计数值大于0，为 signaled 状态；计数值等于0，为 nonsignaled 状态。

public void test02() {
    final Semaphore semaphore = new Semaphore(3);
    System.out.println("可用的信号量：" + semaphore.availablePermits()); 
    for (int i = 0; i < 50; i++) {
        final int flag = i;
        Thread testThread = new Thread(new Runnable() {
            
            @Override
            public void run() {
                try {
                    semaphore.acquire();
                    System.out.println("test thread runing..." + flag);
                    Thread.sleep((long) (Math.random() * 3000));
                    semaphore.release();
                    System.out.println("可用的信号量：" + semaphore.availablePermits()); 
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });
        testThread.start();
    }
}

线程协作

Object wait&notify／notifyAll
如果有多个 wait 线程，notify 只随机唤醒其中之一，notifyAll 会唤醒所有的 wait 线程，被唤醒的线程在锁池中，待 notify 的线程释放完锁之后，所有在锁池的线程才去竞争锁。

private final Object mLock = new Object();
private void increaseCount1() {
        synchronized (mLock) {
            mLock.wait();/mLock.notify();
            shareData++;
        }
}

Condition await&signal

private ReentrantLock mLock = new ReentrantLock();
private Condition mCondition = mLock.newCondition();
// 要在锁的包裹下 lock()-await()/signal()-unlock()
mCondition.await();
mCondition.signal();

线程池

线程池（英语：thread pool）：一种线程使用模式。线程过多会带来调度开销，进而影响缓存局部性和整体性能。而线程池维护着多个线程，等待着监督管理者分配可并发执行的任务。这避免了在处理短时间任务时创建与销毁线程的代价。线程池不仅能够保证内核的充分利用，还能防止过分调度。可用线程数量应该取决于可用的并发处理器、处理器内核、内存、网络sockets等的数量。

使用单线程，固定线程，动态线程或是自定义的，根据自己的业务需求和使用场景合理选择。

单线程

可以保障任务的执行顺序，队列是个无界队列。

static ExecutorService newSingleThreadExecutor()
static ExecutorService newSingleThreadExecutor(ThreadFactory threadFactory)

ExecutorService executorService = Executors.newSingleThreadExecutor();
    for (int i = 0; i < 100; i++) {
        final int flag = i;
        Runnable runnable = new Runnable() {
                
            @Override
            public void run() {
                try {
                    Thread.sleep((long) (Math.random() * 3000));
                    System.out.println(Thread.currentThread().getName() + " running ... " + flag);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        };
        executorService.execute(runnable);
    }

流程图：

singleThreadPool

固定线程数

创建过的线程可以复用，不过只能创建固定数量的线程，有需要长时间处理的任务可以考虑使用。

static ExecutorService newFixedThreadPool(int nThreads)
static ExecutorService newFixedThreadPool(int nThreads, ThreadFactory threadFactory)

public void testFixedThreadPool() {
    ExecutorService executorService = Executors.newFixedThreadPool(3);
    for (int i = 0; i < 100; i++) {
        final int flag = i;
        Runnable runnable = new Runnable() {
                
            @Override
            public void run() {
                try {
                    Thread.sleep((long) (2000));
                    System.out.println(Thread.currentThread().getName() + " running ... " + flag);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        };
        executorService.execute(runnable);
    }
}

流程图：

fixedThreadPool

动态线程数

在无空闲线程可用的情况下，可随时新建线程，创建过的线程可以复用，池线程数支持 0-Integer.MAX_VALUE，超过缺省 60 s可以移除线程，适合任务时间短的异步任务。
如果是大量的需要长时间处理的任务，因为会创建很多线程，效率会很慢。

static ExecutorService newCachedThreadPool()
static ExecutorService newCachedThreadPool(ThreadFactory threadFactory)

public void testCachedThreadPool() {
    ExecutorService executorService = Executors.newCachedThreadPool();
    for (int i = 0; i < 100; i++) {
        final int flag = i;
        Runnable runnable = new Runnable() {
                
            @Override
            public void run() {
                try {
                    Thread.sleep((long) (5000));
                    System.out.println(Thread.currentThread().getName() + " running ... " + flag);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        };
        executorService.execute(runnable);
    }
}

流程图：

CachedThreadPool

自定义线程池

ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, BlockingQueue<Runnable> workQueue, ThreadFactory threadFactory, RejectedExecutionHandler handler)

public void testCustomThreadPool() {
    int N = 2;
    BlockingQueue<Runnable> blockingDeque = new ArrayBlockingQueue<Runnable>(10);
    ThreadPoolExecutor poolExecutor = new ThreadPoolExecutor(N + 1, N * 2, 1000, TimeUnit.MILLISECONDS, blockingDeque);
    for (int i = 0; i < 14; i++) {
        final int flag = i;
        Runnable runnable = new Runnable() {
                
            @Override
            public void run() {
                try {
                    Thread.sleep((long) (1000));
                    System.out.println(Thread.currentThread().getName() + " running ... " + flag);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        };
        poolExecutor.execute(runnable);
    }
}

corePoolSize（核心线程池大小），当提交一个任务到线程池，如果线程池中的线程数量小于 corePoolSize，线程池就会创建一个线程，即使有空闲的线程可以执行任务。
maximumPoolSize（线程池最大大小），如果核心线程池已满，任务会添加到任务队列，任务队列如果也满了，而当前线程数小于 maximumPoolSize，则会创建新线程执行任务。
keepAliveTime（空闲线程存活时间），如果空闲线程 idle 的时间大于 keepAliveTime 则移除该线程。
unit（时间的单位），单位有天（DAYS），小时（HOURS），分钟（MINUTES），毫秒(MILLISECONDS)，微秒(MICROSECONDS, 千分之一毫秒)和毫微秒(NANOSECONDS, 千分之一微秒)。
workQueue（BlockingQueue 阻塞队列）的常规策略：
- 直接切换（Direct handoffs），SynchronousQueue 就是这种队列，它将任务直接交给线程，而不持有。如果没有线程可以执行这个任务，那任务无法添加到队列，所以只能创建新线程。这种策略可以避免在处理有内部依赖的请求集合时被锁住。直接切换的策略通常需要没有限制的 maximumPoolSizes 线程池数，比如 newCachedThreadPool 动态线程，所以需要设置 idle 时间来移除空闲超时的线程。这样可以避免提交的任务被拒绝执行。当要处理的任务一直比可用的线程多时，线程会无限创建下去。
- 无界队列（Unbounded queues），LinkedBlockingQueue 属于无界队列，newFixedThreadPool 使用的就是这个队列，当 corePoolSize 的线程都在忙碌的时候，任务会被添加到这个队列里等待执行。当每个任务完全独立于其他任务的时候，这个策略是合适的，它们的执行不会相互干扰，不独立就会有被锁住的风险。例如，在 Web 服务中，它有时可以处理突发的大量请求，但是当处理的任务比可用的线程一直多时，队列里的任务会无限的增多。
- 有界队列（Bounded queues），ArrayBlockingQueue 属于有界队列，有界队列在配合使用有限 maximumPoolSizes 的时候，有助于防止系统资源耗尽，但 maximumPoolSizes 的大小难以调整，控制。队列大小和最大线程池大小需要相互折衷，使用大队列，小池可以最大限度的减少 CPU 的使用率，系统资源使用和上线文切换的成本，但会导致吞吐量降低。使用小队列通常需要大的线程池，这可以保持 CPUs 繁忙，但可能会突然遇到无法接受的调度开销，这也会降低吞吐量。
threadFactory，帮助创建线程。
RejectedExecutionHandler handler（饱和策略），在 Executor 被 shut down 关闭的时候，新提交的任务会被拒绝。在使用了有限的最大线程池和有限的队列时，如果两项都饱和了，新任务也会被拒绝。这时，execute 调用RejectedExecutionHandler 的 rejectedExecution(Runnable, ThreadPoolExecutor) 方法，下面有四个预先定义好的策略供使用：
- ThreadPoolExecutor.AbortPolicy（默认的），拒绝时抛出 RejectedExecutionException 异常。
- ThreadPoolExecutor.CallerRunsPolicy ，调用 execute 的线程自己运行这个任务，这提供了一个简单的反馈控制机制，会降低新任务的提交速度。
- ThreadPoolExecutor.DiscardPolicy，丢弃掉无法执行的任务。
- ThreadPoolExecutor.DiscardOldestPolicy，如果 executor 没有被关闭，那将丢弃掉队列最前面的任务，然后在尝试执行（尝试执行，可能还会失败，会重复该过程）。
- 自定义策略，实现 RejectedExecutionHandler。

流程图：

CustomThreadPool

从队列中移除任务

public void testCustomThreadPool() {
    int N = 2;
    BlockingQueue<Runnable> blockingDeque = new ArrayBlockingQueue<Runnable>(10);
    ThreadPoolExecutor poolExecutor = new ThreadPoolExecutor(N + 1, N * 2, 1000, TimeUnit.MILLISECONDS, blockingDeque);
    for (int i = 0; i < 14; i++) {
        final int flag = i;
        Runnable runnable = new Runnable() {
                
            @Override
            public void run() {
                try {
                    Thread.sleep((long) (1000));
                    System.out.println(Thread.currentThread().getName() + " running ... " + flag);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        };
        poolExecutor.execute(runnable);
    }
    poolExecutor.getQueue().remove();
    poolExecutor.getQueue().remove();
    poolExecutor.getQueue().remove();
        /*
        pool-1-thread-2 running ... 1
        pool-1-thread-4 running ... 13
        pool-1-thread-3 running ... 2
        pool-1-thread-1 running ... 0
        pool-1-thread-1 running ... 9
        pool-1-thread-2 running ... 6
        pool-1-thread-4 running ... 7
        pool-1-thread-3 running ... 8
        pool-1-thread-4 running ... 12
        pool-1-thread-2 running ... 11
        pool-1-thread-1 running ... 10
        3,4,5 号任务被删除，没有执行，该方法删除队列前面的任务，0，1，2 已经执行所以无法删除。
        */
    }

关闭线程池

void shutdown();
List<Runnable> shutdownNow();
boolean isShutdown();

Java Thread Pool shutdown

获取任务的直接结果

    public void testReturnTaskResult() {
        ExecutorService executorService = Executors.newFixedThreadPool(2);
        Future<String> future0 = executorService.submit(new Callable<String>() {

            @Override
            public String call() throws Exception {
                System.out.println(Thread.currentThread().getName() + " callable running ... 0");
                return "0 task finished!";
            }
        });
        Future<?> future1 = executorService.submit(new Runnable() {
            
            @Override
            public void run() {
                System.out.println(Thread.currentThread().getName() + " runnable running ... 1");
            }
        });
        
        Future<?> future2 = executorService.submit(new Runnable() {
            
            @Override
            public void run() {
                System.out.println(Thread.currentThread().getName() + " runnable running ... 2");
            }
        }, "2 task finished!");
        
        
        try {
            System.out.println("future 0:" + future0.get());
            System.out.println("future 1:" + future1.get());
            System.out.println("future 2:" + future2.get());
        } catch (InterruptedException e) {
            e.printStackTrace();
        } catch (ExecutionException e) {
            e.printStackTrace();
        }
    }

Future.get() 方法会阻塞当前线程。

聊聊并发（三）——JAVA线程池的分析和使用 InfoQ
文章中谈到如何合理的配置线程池，根据任务的性质，是 CPU 密集型，IO 密集型，还是混合型任务，还有任务的优先级，任务的执行时间，和任务的依赖性，如数据库连接。

其他参考

网易云课堂 - 微专业 - Android

最后编辑于：2017.12.10 15:11:05

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 216,496评论 6赞 501
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 92,407评论 3赞 392
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 162,632评论 0赞 353
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 58,180评论 1赞 292
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 67,198评论 6赞 388
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 51,165评论 1赞 299
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 40,052评论 3赞 418
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 38,910评论 0赞 274
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 45,324评论 1赞 310
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 37,542评论 2赞 332
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 39,711评论 1赞 348
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 35,424评论 5赞 343
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 41,017评论 3赞 326
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 31,668评论 0赞 22
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 32,823评论 1赞 269
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 47,722评论 2赞 368
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 44,611评论 2赞 353

Java 线程（Android Learning Note）

进程概念

线程概念

进程和线程的关系

Java 线程的运行状态

Thread 基本用法

线程的构造方法

线程的实现方法

启动线程

终止线程

线程优先级

线程安全

互斥锁

synchronized 用法

ReentrantLock 用法

ReentrantReadWriteLock 具有读同步优化

信号量

线程协作

线程池

单线程

固定线程数

动态线程数

自定义线程池

从队列中移除任务

关闭线程池

获取任务的直接结果

其他参考

推荐阅读更多精彩内容