直接上代码
public class Test3 {
public static Object fromAccount = new String("1");
public static Object toAccount = new String("2");
/*public static Object toAccount = new String("1");*/
public static Object tieLock = new Object();
public static void main(String[] args) {
new Thread(new Runnable() {
@Override
public void run() {
while (true) {
try {
exchange();
} catch(Exception e) {
e.printStackTrace();
}
}
}
}).start();
new Thread(new Runnable() {
@Override
public void run() {
fromAccount = new String("2");
toAccount = new String("1");
while (true) {
try {
exchange();
} catch(Exception e) {
e.printStackTrace();
}
}
}
}).start();
}
public static void exchange() throws Exception {
int fromHashCode = System.identityHashCode(fromAccount);
int toHashCode = System.identityHashCode(toAccount);
if(fromHashCode < toHashCode) {
synchronized (fromAccount) {
synchronized (toAccount) {
System.out.println(1);
}
}
} else if(fromHashCode > toHashCode) {
synchronized (toAccount) {
synchronized (fromAccount) {
System.out.println(2);
}
}
} else {
synchronized (tieLock) {
synchronized (fromAccount) {
synchronized (toAccount) {
System.out.println(3);
}
}
}
}
}
}
测试方式:
使用现在的代码可以测试调用exchange(a,b)和exchange(b,a)的死锁问题.
另外一个自己看吧.
我个人的理解是
第一种,主要是来判断,当一个线程调用exchange(a,b),另一个调用exchange(b,a),此时,只判断a和b的大小,哪个小,就先锁小的那个,再锁另外一个
第二种,相同hash值时,还没弄懂.我的个人猜测是,非常特别的情况,两个线程同时进入,可能恰好构成死锁,如果加上第三个.
fromAccount编号1,toAccount编号2,tieLock3
我举个例子,只有两个锁时,
第一个线程的执行顺序是1-2
第二个线程的执行顺序是2-1
在极少数情况,恰好第一个线程取得锁1,还没来得及取得锁2,第二个线程取得锁2,然后还没来得及取得锁1,这样会死锁.
如果有三个锁.
顺序要不是1-2-3,要不是1-3-2,没有构成环形,这种应该就能避免了.具体解释等以后我理解了再写.
纯属个人理解,如有问题,欢迎大家指正,非常感谢!