大家好，欢迎来到IT知识分享网。
Java
这个线程问题通常会在第一轮或电话面试阶段被问到，目的是检测你对”join”方法是否熟悉。这个多线程问题比较简单，可以用join方法实现。
核心：
thread.Join把指定的线程加入到当前线程，可以将两个交替执行的线程合并为顺序执行的线程。
t.join(); //调用join方法，等待线程t执行完毕
代码实现：
public static void main (String[] args) {
method01();
method02();
}
/** * 第一种实现方式，顺序写死在线程代码的内部了，有时候不方便 */
private static void method01 () {
Thread t1 = new Thread(new Runnable() {
@Override public void run () {
System.out.println("t1 is finished" );
}
});
Thread t2 = new Thread(new Runnable() {
@Override public void run () {
try {
t1.join();
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("t2 is finished" );
}
});
Thread t3 = new Thread(new Runnable() {
@Override public void run () {
try {
t2.join();
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("t3 is finished" );
}
});
t3.start();
t2.start();
t1.start();
}
/** * 第二种实现方式，线程执行顺序可以在方法中调换 */
private static void method02 (){
Runnable runnable = new Runnable() {
@Override public void run () {
System.out.println(Thread.currentThread().getName() + "执行完成" );
}
};
Thread t1 = new Thread(runnable, "t1" );
Thread t2 = new Thread(runnable, "t2" );
Thread t3 = new Thread(runnable, "t3" );
try {
t1.start();
t1.join();
t2.start();
t2.join();
t3.start();
t3.join();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
这个题的原答案我认为不是很全面。
public interface Lock {
void lock();
void lockInterruptibly() throws InterruptedException;
boolean tryLock();
boolean tryLock(long time, TimeUnit unit) throws InterruptedException;
void unlock();
Condition newCondition();
}
public interface ReadWriteLock {
1
2
3
4
5
6
7
8
9
10
11
12
13
整体上来说Lock是synchronized的扩展版，Lock提供了无条件的、可轮询的(tryLock方法)、定时的(tryLock带参方法)、可中断的(lockInterruptibly)、可多条件队列的(newCondition方法)锁操作。另外Lock的实现类基本都支持非公平锁(默认)和公平锁，synchronized只支持非公平锁，当然，在大部分情况下，非公平锁是高效的选择。
ReadWriteLock是对Lock的运用，具体的实现类是 ReentrantReadWriteLock ，下面用这个类来实现读写类型的高效缓存：
import java.util.HashMap;
import java.util.Map;
import java.util.Random;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReadWriteLock;
import java.util.concurrent.locks.ReentrantReadWriteLock;
/** * 用ReadWriteLock读写锁来实现一个高效的Map缓存 * Created by LEO on 2017/10/30. */
public class ReaderAndWriter <K , V > {
private final ReadWriteLock lock = new ReentrantReadWriteLock();
private final Lock readLock = lock.readLock();
private final Lock writeLock = lock.writeLock();
private final Map<K, V> map;
public ReaderAndWriter(Map<K, V> map) {
this .map = map;
}
/************* 这是用lock()方法写的 ********************/
/************* 这是用tryLock()方法写的 ********************/
public V put(K key, V value){
while (true ){
if (writeLock.tryLock()){
try {
System.out.println("put " + key +" = " + value);
return map.put(key, value);
}finally {
writeLock.unlock();
}
}
}
}
public V get(K key){
while (true ){
if (readLock.tryLock()) {
try {
V v = map.get(key);
System.out.println("get " + key +" = " + v);
return v;
} finally {
readLock.unlock();
}
}
}
}
/******************** 下面是测试区 *********************************/
public static void main(String[] args) {
final ReaderAndWriter<String, Integer> rw = new ReaderAndWriter<>(new HashMap<>());
ExecutorService exec = Executors.newCachedThreadPool();
for (int i = 0 ; i < 100 ; i++) {
exec.execute(new TestRunnable(rw));
}
exec.shutdown();
}
static class TestRunnable implements Runnable {
private final ReaderAndWriter<String, Integer> rw;
private final String KEY = "x" ;
TestRunnable(ReaderAndWriter<String, Integer> rw) {
this .rw = rw;
}
@Override
public void run() {
Random random = new Random();
int r = random.nextInt(100 );
if (r < 30 ){
rw.put(KEY, r);
} else {
rw.get(KEY);
}
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
通常会在电话面试中经常被问到的Java线程面试问题。
此处我想理一下Java多线程的基础知识：
这是一个相对艰难的多线程面试问题，它能达到很多的目的。第一，它可以检测侯选者是否能实际的用Java线程写程序；第二，可以检测侯选者对并发场景的理解，并且你可以根据这个问很多问题。如果他用wait()和notify()方法来实现阻塞队列，你可以要求他用最新的Java 5中的并发类来再写一次。
下面是实现了阻塞的take和put方法的阻塞队列（分别用synchronized 和 wait/notify 实现）：
import java.util.LinkedList;
import java.util.List;
import java.util.Random;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
public class MyBlocingQueue<E> {
private final List list;
private final int limit;
public MyBlocingQueue (int limit) {
this .limit = limit;
this .list = new LinkedList<E>();
}
public synchronized void put (E e){
while (list.size() == limit){
try {
wait();
} catch (InterruptedException e1) {
e1.printStackTrace();
}
}
System.out .println("list : " + list.toString());
System.out .println("put : " + e);
list.add(e);
notifyAll();
}
public synchronized E take () {
while (list.size() == 0 ){
try {
wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out .println("list : " + list.toString());
E remove = (E) list.remove(0 );
System.out .println("take : " + remove);
notifyAll();
return remove;
}
public static void main (String[] args) {
final MyBlocingQueue<Integer> myBlocingQueue = new MyBlocingQueue(10 );
ExecutorService exec = Executors.newCachedThreadPool();
for (int i = 0 ; i < 100 ; i++) {
exec.execute(new TestRunnable(myBlocingQueue));
}
exec.shutdown();
}
static class TestRunnable implements Runnable{
private final MyBlocingQueue<Integer> myBlocingQueue;
TestRunnable(MyBlocingQueue<Integer> myBlocingQueue) {
this .myBlocingQueue = myBlocingQueue;
}
@Override
public void run () {
Random random = new Random();
int r = random.nextInt(100 );
if (r < 30 ){
myBlocingQueue.put(r);
} else {
myBlocingQueue.take();
}
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
Java5中提供了BlockingQueue的方法，并且有几个实现，在此介绍一下。
BlockingQueue 具有 4 组不同的方法用于插入、移除以及对队列中的元素进行检查。如果请求的操作不能得到立即执行的话，每个方法的表现也不同。这些方法如下：
Throws exception
Special value
Blocks
Times out
add(e)
offer(e)
put(e)
offer(Object, long, TimeUnit)
remove()
poll()
take()
poll(long, TimeUnit)
element()
peek()
– Throws exception 抛异常：如果试图的操作无法立即执行，抛一个异常。
BlockingQueue 的实现类 ArrayBlockingQueue ：ArrayBlockingQueue 是一个有界的阻塞队列，其内部实现是将对象放到一个数组里。有界也就意味着，它不能够存储无限多数量的元素。它有一个同一时间能够存储元素数量的上限。你可以在对其初始化的时候设定这个上限，但之后就无法对这个上限进行修改了(译者注：因为它是基于数组实现的，也就具有数组的特性：一旦初始化，大小就无法修改)。 DelayQueue ：DelayQueue 对元素进行持有直到一个特定的延迟到期。注入其中的元素必须实现 java.util.concurrent.Delayed 接口。 LinkedBlockingQueue ：LinkedBlockingQueue 内部以一个链式结构(链接节点)对其元素进行存储。如果需要的话，这一链式结构可以选择一个上限。如果没有定义上限，将使用 Integer.MAX_VALUE 作为上限。 PriorityBlockingQueue ：PriorityBlockingQueue 是一个无界的并发队列。它使用了和类 java.util.PriorityQueue 一样的排序规则。你无法向这个队列中插入 null 值。所有插入到 PriorityBlockingQueue 的元素必须实现 java.lang.Comparable 接口。因此该队列中元素的排序就取决于你自己的 Comparable 实现。 SynchronousQueue ：SynchronousQueue 是一个特殊的队列，它的内部同时只能够容纳单个元素。如果该队列已有一元素的话，试图向队列中插入一个新元素的线程将会阻塞，直到另一个线程将该元素从队列中抽走。同样，如果该队列为空，试图向队列中抽取一个元素的线程将会阻塞，直到另一个线程向队列中插入了一条新的元素。据此，把这个类称作一个队列显然是夸大其词了。它更多像是一个汇合点。
BlocingQueue的实现大多是通过 lock锁的多条件（condition）阻塞控制，下面我们自己写一个简单版：
import java.util.LinkedList;
import java.util.List;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
public class MyBlocingQueue2<E> {
private final List list;
private final int limit;
private final Lock lock = new ReentrantLock();
private final Condition notFull = lock .newCondition();
private final Condition notEmpty = lock .newCondition();
public MyBlocingQueue2 (int limit) {
this .limit = limit;
this .list = new LinkedList<E>();
}
public void put (E e) throws InterruptedException {
lock .lock ();
try {
while (list.size() == limit){
notFull.await ();
}
list.add(e);
notEmpty.signalAll();
}finally {
lock .unlock();
}
}
public E take () throws InterruptedException {
lock .lock ();
try {
while (list.size() == 0 ){
notEmpty.await ();
}
E remove = (E) list.remove(0 );
notFull.signalAll();
return remove;
}finally {
lock .unlock();
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
与上面的问题很类似，但这个问题更经典，有些时候面试都会问下面的问题。在Java中怎么解决生产者——消费者问题，当然有很多解决方法，我已经分享了一种用阻塞队列实现的方法。有些时候他们甚至会问怎么实现哲学家进餐问题。
生产者、消费者有很多的实现方法：
可以发现在上面实现阻塞队列题中，BlockingQueue的实现基本都用到了类似的实现，将BlockingQueue的实现方式稍微包装一下就成了一个生产者-消费者模式了。
import java.util.Random;
import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
public class ProduceAndConsumer {
public static void main(String[] args) {
final BlockingQueue<Integer> list = new ArrayBlockingQueue<Integer>(10 );
Procude procude = new Procude(list );
Consumer consumer = new Consumer(list );
procude.start();
consumer.start();
}
static class Procude extends Thread {
private final BlockingQueue<Integer> list ;
Procude(BlockingQueue<Integer> list ) {
this.list = list ;
}
@Override public void run() {
while (true ){
try {
Integer take = list .take();
System.out.println("消费数据：" + take);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
static class Consumer extends Thread {
private final BlockingQueue<Integer> list ;
Consumer(BlockingQueue<Integer> list ) {
this.list = list ;
}
@Override public void run() {
while (true ){
try {
int i = new Random().nextInt(100 );
list .put(i);
System.out.println("生产数据：" + i);
Thread.sleep(1000 );
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
此处不再详细地写另外几种实现方式了：wait() / notify()方法、Lock的多Condition方法、信号量等，甚至可以考虑用CyclicBarrier、CountDownLatch也可以实现生产者-消费者的，难易程度、效率不一样罢了。
这是我最喜欢的Java线程面试问题，因为即使死锁问题在写多线程并发程序时非常普遍，但是很多侯选者并不能写deadlock free code（无死锁代码？），他们很挣扎。只要告诉他们，你有N个资源和N个线程，并且你需要所有的资源来完成一个操作。为了简单这里的n可以替换为2，越大的数据会使问题看起来更复杂。通过避免Java中的死锁来得到关于死锁的更多信息。
/** * 简单死锁程序 * lockA、lockB分别是两个资源，线程A、B必须同是拿到才能工作 * 但A线程先拿lockA、再拿lockB * 线程先拿lockB、再拿lockA * @author xuexiaolei * @version 2017年11月01日 */
public class SimpleDeadLock {
new Object();
Object lockB = new Object();
A a = new A(lockA, lockB);
B b = new B(lockA, lockB);
a.start();
b.start();
}
static class A extends Thread {
private final Object lockA;
private final Object lockB;
A(Object lockA, Object lockB) {
this .lockA = lockA;
this .lockB = lockB;
}
@Override public void run() {
synchronized (lockA){
try {
Thread.sleep(1000 );
synchronized (lockB){
System.out.println("Hello A" );
}
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
static class B extends Thread {
private final Object lockA;
private final Object lockB;
B(Object lockA, Object lockB) {
this .lockA = lockA;
this .lockB = lockB;
}
@Override public void run() {
synchronized (lockB){
try {
Thread.sleep(1000 );
synchronized (lockA){
System.out.println("Hello B" );
}
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
产生死锁的四个必要条件：
如何避免死锁？
非常简单的java线程面试问题，接下来的问题是你是否需要同步一个原子操作。
原子操作是不可分割的操作，一个原子操作中间是不会被其他线程打断的，所以不需要同步一个原子操作。
自从Java 5和Java内存模型改变以后，基于volatile关键字的线程问题越来越流行。应该准备好回答关于volatile变量怎样在并发环境中确保可见性。
volatile关键字的作用是：保证变量的可见性。
但是线程安全是两方面需要的 原子性(指的是多条操作)和可见性。volatile只能保证可见性，synchronized是两个均保证的。
这是一道出现在多线程面试的高级阶段的问题。大多数的面试官会问最近你遇到的竞争条件，以及你是怎么解决的。有些时间他们会写简单的代码，然后让你检测出代码的竞争条件。可以参考我之前发布的关于Java竞争条件的文章。在我看来这是最好的java线程面试问题之一，它可以确切的检测候选者解决竞争条件的经验。关于这方面最好的书是《java并发编程实战》。
竞争条件，在《java并发编程实战》叫做竞态条件：指设备或系统出现不恰当的执行时序，而得到不正确的结果。
下面是个最简单的例子，是一个单例模式实现的错误示范：
@NotThreadSafe
public class LazyInitRace {
private ExpensiveObject instance = null ;
public ExpensiveObject getInstance () {
if (instance == null )
instance = new ExpensiveObject();
return instance;
}
}
在上述例子中，表现一种很常见的竞态条件类型:“先检查后执行”。根据某个检查结果来执行进一步的操作，但很有可能这个检查结果是失效的！还有很常见的竞态条件“读取-修改-写入”三连，在多线程条件下，三个小操作并不一定会放在一起执行的。
如何对待竞态条件？
在UNIX中你可以使用kill -3，然后thread dump将会打印日志，在windows中你可以使用”CTRL+Break”。非常简单和专业的线程面试问题，但是如果他问你怎样分析它，就会很棘手。
SIGQUIT（kill -3 pid）用来打印Java进程trace，并不会影响程序运行，不用担心他把程序杀死了；SIGUSR1（kill -10 pid）可触发进程进行一次强制GC。
后续分析要用到，所以此处穿插一下这个点：
新建状态（New） 就绪状态（Runnable） 运行状态（Running） 阻塞状态（Blocked）
位于对象等待池中的阻塞状态（Blocked in object’s wait pool）：当线程处于运行状态时，如果执行了某个对象的wait()方法，Java虚拟机就会把线程放到这个对象的等待池中，这涉及到“线程通信”的内容。
位于对象锁池中的阻塞状态（Blocked in object’s lock pool）：当线程处于运行状态时，试图获得某个对象的同步锁时，如果该对象的同步锁已经被其他线程占用，Java虚拟机就会把这个线程放到这个对象的锁池中，这涉及到“线程同步”的内容。
其他阻塞状态（Otherwise Blocked）：当前线程执行了sleep()方法，或者调用了其他线程的join()方法，或者发出了I/O请求时，就会进入这个状态。
死亡状态（Dead）
我们运行之前的那个死锁代码SimpleDeadLock.java，然后尝试输出信息(/*这是注释，作者自己加的*/)：
2017 -11 -01 17 :36 :28
Full thread dump Java HotSpot(TM) 64 -Bit Server VM (25.144 -b01 mixed mode):
"DestroyJavaVM" #13 prio=5 os_prio=0 tid=0x0000000001c88800 nid=0x1c18 waiting on condition [0x0000000000000000]
java.lang .Thread .State : RUNNABLE
"Thread-1" #12 prio=5 os_prio=0 tid=0x0000000018d49000 nid=0x17b8 waiting for monitor entry [0x0000000019d7f000]
java.lang .Thread .State : BLOCKED (on object monitor)
at com .leo .interview .SimpleDeadLock $B.run (SimpleDeadLock.java :56 )
- waiting to lock <0x00000000d629b4d8 > (a java.lang .Object )
- locked <0x00000000d629b4e8 > (a java.lang .Object )
"Thread-0" #11 prio=5 os_prio=0 tid=0x0000000018d44000 nid=0x1ebc waiting for monitor entry [0x000000001907f000]
java.lang .Thread .State : BLOCKED (on object monitor)
at com .leo .interview .SimpleDeadLock $A.run (SimpleDeadLock.java :34 )
- waiting to lock <0x00000000d629b4e8 > (a java.lang .Object )
- locked <0x00000000d629b4d8 > (a java.lang .Object )
"Service Thread" #10 daemon prio=9 os_prio=0 tid=0x0000000018ca5000 nid=0x1264 runnable [0x0000000000000000]
java.lang .Thread .State : RUNNABLE
"C1 CompilerThread2" #9 daemon prio=9 os_prio=2 tid=0x0000000018c46000 nid=0xb8c waiting on condition [0x0000000000000000]
java.lang .Thread .State : RUNNABLE
"C2 CompilerThread1" #8 daemon prio=9 os_prio=2 tid=0x0000000018be4800 nid=0x1db4 waiting on condition [0x0000000000000000]
java.lang .Thread .State : RUNNABLE
"C2 CompilerThread0" #7 daemon prio=9 os_prio=2 tid=0x0000000018be3800 nid=0x810 waiting on condition [0x0000000000000000]
java.lang .Thread .State : RUNNABLE
"Monitor Ctrl-Break" #6 daemon prio=5 os_prio=0 tid=0x0000000018bcc800 nid=0x1c24 runnable [0x00000000193ce000]
java.lang .Thread .State : RUNNABLE
at java.net .SocketInputStream .socketRead 0(Native Method)
at java.net .SocketInputStream .socketRead (SocketInputStream.java :116 )
at java.net .SocketInputStream .read (SocketInputStream.java :171 )
at java.net .SocketInputStream .read (SocketInputStream.java :141 )
at sun.nio .cs .StreamDecoder .readBytes (StreamDecoder.java :284 )
at sun.nio .cs .StreamDecoder .implRead (StreamDecoder.java :326 )
at sun.nio .cs .StreamDecoder .read (StreamDecoder.java :178 )
- locked <0x00000000d632b928 > (a java.io .InputStreamReader )
at java.io .InputStreamReader .read (InputStreamReader.java :184 )
at java.io .BufferedReader .fill (BufferedReader.java :161 )
at java.io .BufferedReader .readLine (BufferedReader.java :324 )
- locked <0x00000000d632b928 > (a java.io .InputStreamReader )
at java.io .BufferedReader .readLine (BufferedReader.java :389 )
at com .intellij .rt .execution .application .AppMainV 2$1.run (AppMainV2.java :64 )
"Attach Listener" #5 daemon prio=5 os_prio=2 tid=0x0000000017781800 nid=0x524 runnable [0x0000000000000000]
java.lang .Thread .State : RUNNABLE
"Signal Dispatcher" #4 daemon prio=9 os_prio=2 tid=0x000000001778f800 nid=0x1b08 waiting on condition [0x0000000000000000]
java.lang .Thread .State : RUNNABLE
"Finalizer" #3 daemon prio=8 os_prio=1 tid=0x000000001776a800 nid=0xdac in Object.wait() [0x0000000018b6f000]
java.lang .Thread .State : WAITING (on object monitor)
at java.lang .Object .wait (Native Method)
- waiting on <0x00000000d6108ec8 > (a java.lang .ref .ReferenceQueue $Lock)
at java.lang .ref .ReferenceQueue .remove (ReferenceQueue.java :143 )
- locked <0x00000000d6108ec8 > (a java.lang .ref .ReferenceQueue $Lock)
at java.lang .ref .ReferenceQueue .remove (ReferenceQueue.java :164 )
at java.lang .ref .Finalizer $FinalizerThread.run (Finalizer.java :209 )
"Reference Handler" #2 daemon prio=10 os_prio=2 tid=0x0000000017723800 nid=0x1670 in Object.wait() [0x00000000189ef000]
java.lang .Thread .State : WAITING (on object monitor)
at java.lang .Object .wait (Native Method)
- waiting on <0x00000000d6106b68 > (a java.lang .ref .Reference $Lock)
at java.lang .Object .wait (Object.java :502 )
at java.lang .ref .Reference .tryHandlePending (Reference.java :191 )
- locked <0x00000000d6106b68 > (a java.lang .ref .Reference $Lock)
at java.lang .ref .Reference $ReferenceHandler.run (Reference.java :153 )
"VM Thread" os_prio=2 tid=0x000000001771b800 nid=0x604 runnable
"GC task thread#0 (ParallelGC)" os_prio=0 tid=0x0000000001c9d800 nid=0x9f0 runnable
"GC task thread#1 (ParallelGC)" os_prio=0 tid=0x0000000001c9f000 nid=0x154c runnable
"GC task thread#2 (ParallelGC)" os_prio=0 tid=0x0000000001ca0800 nid=0xcd0 runnable
"GC task thread#3 (ParallelGC)" os_prio=0 tid=0x0000000001ca2000 nid=0x1e58 runnable
"VM Periodic Task Thread" os_prio=2 tid=0x0000000018c5a000 nid=0x1b58 waiting on condition
JNI global references: 33
Found one Java-level deadlock:
=============================
"Thread-1" :
waiting to lock monitor 0x0000000017729fc8 (object 0x00000000d629b4d8 , a java.lang .Object ),
which is held by "Thread-0"
"Thread-0" :
waiting to lock monitor 0x0000000017727738 (object 0x00000000d629b4e8 , a java.lang .Object ),
which is held by "Thread-1"
Java stack information for the threads listed above:
===================================================
"Thread-1" :
at com .leo .interview .SimpleDeadLock $B.run (SimpleDeadLock.java :56 )
- waiting to lock <0x00000000d629b4d8 > (a java.lang .Object )
- locked <0x00000000d629b4e8 > (a java.lang .Object )
"Thread-0" :
at com .leo .interview .SimpleDeadLock $A.run (SimpleDeadLock.java :34 )
- waiting to lock <0x00000000d629b4e8 > (a java.lang .Object )
- locked <0x00000000d629b4d8 > (a java.lang .Object )
Found 1 deadlock.
Heap
PSYoungGen total 37888 K, used 4590 K [0x00000000d6100000 , 0x00000000d8b00000 , 0x0000000100000000 )
eden space 32768 K, 14 % used [0x00000000d6100000 ,0x00000000d657b968 ,0x00000000d8100000 )
from space 5120 K, 0 % used [0x00000000d8600000 ,0x00000000d8600000 ,0x00000000d8b00000 )
to space 5120 K, 0 % used [0x00000000d8100000 ,0x00000000d8100000 ,0x00000000d8600000 )
ParOldGen total 86016 K, used 0 K [0x0000000082200000 , 0x0000000087600000 , 0x00000000d6100000 )
object space 86016 K, 0 % used [0x0000000082200000 ,0x0000000082200000 ,0x0000000087600000 )
Metaspace used 3474 K, capacity 4500 K, committed 4864 K, reserved 1056768 K
class space used 382 K, capacity 388 K, committed 512 K, reserved 1048576 K
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
这是另一个非常经典的java多线程面试问题。这也是我刚开始写线程程序时候的困惑。现在这个问题通常在电话面试或者是在初中级Java面试的第一轮被问到。这个问题的回答应该是这样的，当你调用start()方法时你将创建新的线程，并且执行在run()方法里的代码。但是如果你直接调用run()方法，它不会创建新的线程也不会执行调用线程的代码。
简单点来说：
这是个关于线程和阻塞的棘手的问题，它有很多解决方法。如果线程遇到了IO阻塞，我并且不认为有一种方法可以中止线程。如果线程因为调用wait()、sleep()、或者join()方法而导致的阻塞，你可以中断线程，并且通过抛出InterruptedException来唤醒它。我之前写的《How to deal with blocking methods in java》有很多关于处理线程阻塞的信息。
这个我们先简单粗暴地对某些阻塞方法进行分类：
这个线程问题主要用来检测你是否熟悉JDK5中的并发包。这两个的区别是CyclicBarrier可以重复使用已经通过的障碍，而CountdownLatch不能重复使用。
还要注意一点的区别：
CountdownLatch例子：
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
/** * 线程都准备完成后一起执行的例子 * @author xuexiaolei * @version 2017年11月02日 */
public class CountdownLatchTest {
private final static int THREAD_NUM = 10 ;
public static void main (String[] args) {
CountDownLatch lock = new CountDownLatch(THREAD_NUM);
ExecutorService exec = Executors.newCachedThreadPool();
for (int i = 0 ; i < THREAD_NUM; i++) {
exec.submit(new CountdownLatchTask(lock, "Thread-" +i));
}
exec.shutdown();
}
static class CountdownLatchTask implements Runnable{
private final CountDownLatch lock;
private final String threadName;
CountdownLatchTask(CountDownLatch lock, String threadName) {
this .lock = lock;
this .threadName = threadName;
}
@Override public void run () {
for (int i = 0 ; i < 3 ; i++) {
System.out.println(threadName + " 准备完成" );
lock.countDown();
try {
lock.await();
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(threadName + " 执行完成" );
}
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
/** * 各个线程执行完成后，主线程做总结性工作的例子 * @author xuexiaolei * @version 2017年11月02日 */
public class CountdownLatchTest2 {
private final static int THREAD_NUM = 10 ;
public static void main (String[] args) {
CountDownLatch lock = new CountDownLatch(THREAD_NUM);
ExecutorService exec = Executors.newCachedThreadPool();
for (int i = 0 ; i < THREAD_NUM; i++) {
exec.submit(new CountdownLatchTask(lock, "Thread-" +i));
}
try {
lock.await();
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("大家都执行完成了，做总结性工作" );
exec.shutdown();
}
static class CountdownLatchTask implements Runnable{
private final CountDownLatch lock;
private final String threadName;
CountdownLatchTask(CountDownLatch lock, String threadName) {
this .lock = lock;
this .threadName = threadName;
}
@Override public void run () {
System.out.println(threadName + " 执行完成" );
lock.countDown();
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
CyclicBarrier例子：
import java.util.concurrent.*;
/** * * @author xuexiaolei * @version 2017年11月02日 */
public class CyclicBarrierTest {
private final static int THREAD_NUM = 10 ;
public static void main (String[] args) {
CyclicBarrier lock = new CyclicBarrier(THREAD_NUM, new Runnable() {
@Override public void run () {
System.out.println("大家都准备完成了" );
}
});
ExecutorService exec = Executors.newCachedThreadPool();
for (int i = 0 ; i < THREAD_NUM; i++) {
exec.submit(new CountdownLatchTask(lock, "Thread-" +i));
}
exec.shutdown();
}
static class CountdownLatchTask implements Runnable{
private final CyclicBarrier lock;
private final String threadName;
CountdownLatchTask(CyclicBarrier lock, String threadName) {
this .lock = lock;
this .threadName = threadName;
}
@Override public void run () {
for (int i = 0 ; i < 3 ; i++) {
System.out.println(threadName + " 准备完成" );
try {
lock.await();
} catch (BrokenBarrierException e) {
e.printStackTrace();
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(threadName + " 执行完成" );
}
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
另一个多线程经典面试问题，并不直接跟线程有关，但间接帮助很多。这个java面试问题可以变的非常棘手，如果他要求你写一个不可变对象，或者问你为什么String是不可变的。
immutable Objects(不可变对象)就是那些一旦被创建，它们的状态就不能被改变的Objects，每次对他们的改变都是产生了新的immutable的对象，而mutable Objects(可变对象)就是那些创建后，状态可以被改变的Objects.
如何在Java中写出Immutable的类？
使用Immutable类的好处：
/** * 不可变对象 * @author xuexiaolei * @version 2017年11月03日 */
public class ImmutableObjectPerson {
private final String name;
private final String sex;
public ImmutableObjectPerson (String name, String sex) {
this .name = name;
this .sex = sex;
}
public String getName () {
return name;
}
public String getSex () {
return sex;
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
多线程和并发程序中常遇到的有Memory-interface、竞争条件、死锁、活锁和饥饿。问题是没有止境的，如果你弄错了，将很难发现和调试。这是大多数基于面试的，而不是基于实际应用的Java线程问题。
此类问题请大家面试的时候提前准备，方便交流，如果实在找不出来，可以想想自己平时解决问题的思路，总结下来告诉考官。
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。
本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/10438.html
