BlogJava-天快黑了的日志-最新评论

re: 谁能帮忙解释一下为什么这个程序会死锁？

天快黑了 — Sat, 07 Aug 2010 02:51:00 GMT

感谢大家的回复，这个问题确实很难解释清楚。我们只能注意，多线程下千万不要使用非线程安全的对象。

天快黑了 2010-08-07 10:51 发表评论

re: 谁能帮忙解释一下为什么这个程序会死锁？

bigwesthorse — Fri, 06 Aug 2010 08:16:00 GMT

@猪儿笨笨
就是这个程序是否出现死锁要看rp的，跑个200多次才会出现一次
我用批处理连续跑了上千次，出现了好几次死锁的情况

bigwesthorse 2010-08-06 16:16 发表评论

re: 谁能帮忙解释一下为什么这个程序会死锁？

猪儿笨笨 — Fri, 06 Aug 2010 07:36:00 GMT

没有明白楼上说什么意思？
这样说吧，是否在一个JVM内，还是说同时启动多个JVM？
如果多个JVM，就很难说有什么问题，比如说用光了资源，等等。

猪儿笨笨 2010-08-06 15:36 发表评论

re: 谁能帮忙解释一下为什么这个程序会死锁？

bigwesthorse — Fri, 06 Aug 2010 01:27:00 GMT

@猪儿笨笨
对于concurrenthashmap
用一个批处理写1000多个start javaw TestLock
肯定会出现的，我说了概率很低，基本上两三百个程序会有个卡死
你就等着那个批处理狂跑就行了，1到2分钟之后，你就会感到cpu100%了
被某个进程霸占了，一直hang在那里

bigwesthorse 2010-08-06 09:27 发表评论

re: 谁能帮忙解释一下为什么这个程序会死锁？

猪儿笨笨 — Thu, 05 Aug 2010 14:38:00 GMT

用了concurrenthashmap，循环5000次，没有出现问题。

public TestLock() {

for (int i = 0; i < 5000; i++) {

final int count=i;

Thread t1 = new Thread() {
public void run() {
for (int i = 0; i < 50000; i++) {
map.put(new Integer(i), i);

}
System.out.println(count+" over");
}
};

t1.start();
}
}

猪儿笨笨 2010-08-05 22:38 发表评论

re: 谁能帮忙解释一下为什么这个程序会死锁？

猪儿笨笨 — Thu, 05 Aug 2010 14:03:00 GMT

另外，关于HashMap的实现，已经说了是线程不安全的，多线程下，出现问题是正常的。

Hashtable一直线程安全，可以放心用。
但说concurrenthashmap不对，这个应该不会。
回头也试一下再来讨论。

猪儿笨笨 2010-08-05 22:03 发表评论

re: 谁能帮忙解释一下为什么这个程序会死锁？

猪儿笨笨 — Thu, 05 Aug 2010 14:01:00 GMT

@天快黑了

这个很正常的，因为e.next相当于一个链表指针，指向下一个点，它们是同一个例的实类。

猪儿笨笨 2010-08-05 22:01 发表评论

re: 谁能帮忙解释一下为什么这个程序会死锁？

猪儿笨笨 — Thu, 05 Aug 2010 14:00:00 GMT

楼上的
不是e=e.next
而是e=e.next.next
不过你的分析应该是对的，就是在根据hashcode计算位置的时候，因为并发的原因出现问题了。

猪儿笨笨 2010-08-05 22:00 发表评论

re: 谁能帮忙解释一下为什么这个程序会死锁？[未登录]

kafka0102 — Thu, 05 Aug 2010 12:58:00 GMT

死循环的代码在hashmap的transfer方法：
void transfer(final Entry[] newTable) {
final Entry[] src = table;
final int newCapacity = newTable.length;
final long time1 = System.currentTimeMillis();
for (int j = 0; j < src.length; j++) {
Entry e = src[j];
if (e != null) {
src[j] = null;
do {
final Entry next = e.next;
final int i = indexFor(e.hash, newCapacity);
e.next = newTable[i];
newTable[i] = e;
e = next;
} while (e != null);
}
}
}
我的分析是：死循环就在while中，对同一个旧table中的e，一个线程执行了 e.next = newTable[i];（还没到 e = next;），另一个才到 final Entry next = e.next;，结果后到的线程接着执行e = next;造成e=e.next，死循环了。

kafka0102 2010-08-05 20:58 发表评论

re: 谁能帮忙解释一下为什么这个程序会死锁？

bigwesthorse — Thu, 05 Aug 2010 11:13:00 GMT

@bigwesthorse
只有hashtable可以顺利地通过1429个进程测试，哈哈，似乎看到了一点让人惊喜的东西

bigwesthorse 2010-08-05 19:13 发表评论