第一章
几个概念
- 同步:一次方法调用须等到其返回后才能有后续
- 异步:一次方法调用后在另一线程执行,调用者可不必等其返回就可进行后续
- 并发:任务以极短的时间交替进行
- 并行:任务同时进行
- 临界区:公共资源
- 阻塞:临界区资源被占用,须等待前一线程释放。
- 死锁:彼此占用所需资源,都无法继续进行
- 饥饿:线程优先级太低,总是无法获得资源
- 活锁:线程彼此主动释放资源给对方,导致无法拿到所有资源正常执行
并发级别:
- 阻塞:临界区加锁,得不到锁就会被挂起等待直到得到所有资源(悲观)
- 无饥饿:公平的锁,所有主程序都有机会执行
- 无障碍:大家都能拿到资源,出了冲突就回滚(乐观),可能导致无限回滚,无法执行完任意一个线程
- 无锁:无锁的并行都是无障碍的,不同的是必然会保证有一个线程能够在有限步完成执行
- 无等待:要求所有线程在有限步内完成(一种实现情况是:读时不加控制,写时修改在副本上伺机返回)
JMM(Java的内存模型)建立原则:原子性,可见性,有序性
原子性:操作不可分,一旦执行不会被干扰
可见性:一个线程修改了一个共享变量的值,其他变量能否立刻知道此修改
有序性:程序执行顺序问题(由指令重排导致)
第二章
1.进程与线程
2.线程的基本操作
- 新建线程:继承Thread或者实现Runable/Callable,重写run,调用start。
- 终止线程:尽量不使用stop()方法
- 线程中断:interrupt()——增强的stop方法
- 等待与通知(与锁有关)
wait(),notify()必须是包含在synchronzied语句中的----notify()随机唤醒一个线程,notifyAll()全部唤醒。
- 挂起与继续执行(废弃方法)
- 等待线程结束(join())与谦让(yield)
可以看出来当前等待对象threadA会一直阻塞,直到被等待对象threadB结束后即isAlive()返回false的时候才会结束while循环,当threadB退出时会调用notifyAll()方法通知所有的等待线程.
public static native void yield();这是一个静态方法,一旦执行,它会是当前线程让出CPU,但是,需要注意的是,让出的CPU并不是代表当前线程不再运行了,如果在下一次竞争中,又获得了CPU时间片当前线程依然会继续运行.另外,让出的时间片只会分配给当前线程相同优先级的线程.
3.对于经常修改的字段类型,可以使用字段volatile确保线程改动数据后其他线程可以看到此改动。
4.线程组
5.守护线程,执行系统的工作线程,特点是当只此线程时虚拟机会停止(Daemon)———可自定义,
6.线程优先级
7.synchronized关键字
并发下的错误:
ArrayList:线程不安全(访问时破坏了内部一致性、访问时保存容器大小的变量访问异常)——————使用Vector
HashMap:线程不安全(可能结构破坏出现环导致无法退出)——————————————————使用ConcurrentHashMap
i++本质:i=Integer.valueOf(i.intValue()+1);其中,Integer.valueOf是一个工厂方法,每次创建一个新的Integer对象,并将其引用复制给i
i++