当前位置: 首页 > 面试题库 >

Java:再次遍历notify()与notifyAll()

壤驷子安
2023-03-14
问题内容

如果“之间的区别一个谷歌notify()和notifyAll()”,那么很多的解释,会弹出(除了留下javadoc的段落)。这一切都归结于被唤醒等待的线程数:一个是notify()和所有notifyAll()

但是(如果我确实正确理解了这两种方法之间的区别),总是仅选择一个线程来进行进一步的监视器获取;在第一种情况下,由VM选择,在第二种情况下,由系统线程调度程序选择。程序员不知道它们的确切选择过程(一般情况下)。

然后notify()notifyAll()的有用区别是什么?我想念什么吗?


问题答案:

但是(如果我确实正确理解了这两种方法之间的区别),总是仅选择一个线程来进行进一步的监视器获取。

那是不对的。 o.notifyAll()唤醒所有在o.wait()调用中阻塞的线程。线程只能o.wait()一一返回,但每个线程都会轮到自己。

简而言之,这取决于你的线程为何等待被通知。你是否要告诉一个正在等待的线程发生了什么,还是要同时告诉所有这些线程?

在某些情况下,等待完成后,所有等待线程都可以采取有用的措施。一个示例是一组等待某个任务完成的线程。任务完成后,所有等待的线程都可以继续其业务。在这种情况下,你可以使用notifyAll()来同时唤醒所有等待的线程。

另一种情况,例如互斥锁定,只有一个等待线程在得到通知后可以做一些有用的事情(在这种情况下,获取锁定)。在这种情况下,你宁愿使用notify()。正确实现后,在这种情况下,你也可以使用notifyAll(),但是不必要地唤醒了无法执行任何操作的线程。

在许多情况下,等待条件的代码将被编写为循环:

synchronized(o) {
    while (! IsConditionTrue()) {
        o.wait();
    }
    DoSomethingThatOnlyMakesSenseWhenConditionIsTrue_and_MaybeMakeConditionFalseAgain();
}

这样,如果一个o.notifyAll()调用唤醒了多个等待线程,并且第一个从o.wait()make 返回的线程使该条件处于假状态,则其他被唤醒的线程将返回等待状态。



 类似资料:
  • 层次遍历 给定二叉树的包含虚结点的先序遍历序列信息,按层次顺序给出遍历的结果。 输入格式: 首先输入一个整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据在一行中输入一个字符串(不含空格且长度不超过80),表示二叉树的先序遍历序列(其中@表示虚结点)。 输出格式: 对于每组测试,输出层次遍历的结果。 输入样例: 1 ABD@@EG@@@C@F@@ 输出样例: ABCDEFG 代码长度限制

  • def lookup(root): row = [root] while row: print(row) row = [kid for item in row for kid in (item.left, item.right) if kid]

  • 问题内容: 迭代中的项目的最佳方法是HashMap什么? 问题答案: 像这样遍历: 了解更多有关。

  • 主要内容:层次遍历的实现过程,实现代码前边介绍了 二叉树的先序、中序和后序的遍历算法,运用了 栈的 数据结构,主要思想就是按照先左子树后右子树的顺序依次遍历树中各个结点。 本节介绍另外一种遍历方式:按照二叉树中的层次从左到右依次遍历每层中的结点。具体的实现思路是:通过使用 队列的数据结构,从树的根结点开始,依次将其左孩子和右孩子入队。而后每次队列中一个结点出队,都将其左孩子和右孩子入队,直到树中所有结点都出队,出队结点的先后顺序就是层

  • 虽然上面的函数可以完成指定工作,但是它的效率比较低。每一次调用howMany函数时它都要将整个数据内容遍历一次。在下面的程序中,我们需要将数据遍历十次。 我们要设计一个函数,使其将数据遍历一边就能完成工作。对数据中的每一个值,我们可以将其对应的计数存储点找出,并将其自增一。换句话说,我们使用向量中的值作为直方图的下标。下面是对应方法设计的程序: apvector<int> histogram (u

  • 问题内容: 我想知道是否有一个更好的方法来将此方法传递给该方法,或者在每次我想检查是否存在数字时将其写出更好。 例如: 我在这里先向您的帮助表示感谢! 问题答案: 您绝对应该将此逻辑封装到方法中。 多次重复相同的代码没有任何好处。 同样,如果将逻辑放在一种方法中并且它改变了,则只需在一个地方修改代码即可。 是否要使用第三方库是完全不同的决定。