notifyAll notify顺序

今天看到一篇问题，提问线程唤醒顺序。

具体代码如下：

 import java.util.LinkedList;
import java.util.List;public class ThreadRunSort {/** * 对象锁 */  private final Object object = new Object();  private List<Integer> sleep = new LinkedList<>();private List<Integer> notify = new LinkedList<>();/** * 该线程作为一个唤醒线程 */  public void startThread(int i) {  Thread t = new Thread(new Runnable() {  @Override  public void run() {  synchronized (object) {  try {System.out.println(Thread.currentThread().getName()+"进入休眠");sleep.add(i);object.wait();System.out.println(Thread.currentThread().getName()+"线程已经唤醒");notify.add(i);} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();}}  }  });  t.setName("Thread"+i);t.start();  }  public static void main(String[] args) {  ThreadRunSort a = new ThreadRunSort();for(int i =1;i<22;i++){a.startThread(i);}try {Thread.sleep(1000);} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();}System.out.println();for(int i =1;i<22;i++){synchronized (a.object) {a.object.notify();}}try {Thread.sleep(3000);} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();}System.out.println("休眠顺序"+a.sleep);System.out.println("唤醒顺序"+a.notify);}
}

发现，输入的顺序是不定的，比如：

休眠顺序[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21]
唤醒顺序[1, 5, 4, 3, 2, 7, 6, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 21]

但是，当修改了其中notify代码：

for(int i =1;i<22;i++){try {Thread.sleep(10);  // 在这里sleep确保notify会顺序执行} catch (InterruptedException e) {e.printStackTrace();}synchronized (a.object) {a.object.notify();}}

顺序就变成

休眠顺序[1, 3, 4, 2, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21]
唤醒顺序[1, 3, 4, 2, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21]

可以理解在wait时候，放入的是一个FIFO的队列？每次notify其实就是出队的形式。（上面顺序有问题是因为线程按顺序出队后，抢占锁的顺序和CPU有关）

但是，把代码改成notifyAll后：

休眠顺序[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21]
唤醒顺序[21, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1]

变成了stack出栈的形式。。

具体的问题还要再研究下。。。。

原问题传送门：https://ask.csdn.net/questions/387308#answer_972330

notifyAll notify顺序相关推荐

java notifyall 唤醒顺序_Java线程中的notifyAll唤醒操作(推荐)
注意: java中的notifyAll和notify都是唤醒线程的操作,notify只会唤醒等待池中的某一个线程,但是不确定是哪一个线程,notifyAll是针对指定对象里面的所有线程执行唤醒操作,指 ...
java notifyall 唤醒顺序_Java的多线程NotiFyAll()唤醒线程时的顺序问题 | 学步园
public class ThreadPriority {public static void main(String[] args) {Producer p = new Producer();p.s ...
Java线程详解：wait、notify、notifyAll、join
线程的概念线程是进程的子任务,一个进程可以创建多个线程,线程不拥有系统资源,但是线程可以共享进程的资源,而线程自己也有一块独立的小块空间:包括堆栈,程序计数器和局部变量. 线程是CPU调度和分派的基 ...
Adapter中notify(),notifyAll(),notifyDataSetChanged(),notifyDataSetInvalidaded()方法的区别
1.notify()与notifyAll() notify()和notifyAll()一般用于唤醒被锁或等待中的adapter,两者都是object对象用于通知处在等待该对象的线程方法.notify唤 ...
Java中notify和notifyAll的区别 - 何时以及如何使用
Java notify vs notifyAll notify和notifyAll方法之间有什么区别是棘手的Java问题之一! Condition 是个什么玩意? 提几个问题,从问题中去了解去学 ...
notify()方法、notifyAll()方法和wait()方法详解
线程作为程序内部的多个执行流,相互之间是可以通讯的.线程间通讯可以通过多种方式来进行,例如:线程间可以共享变量来进行通讯,使每个线程根据共享变量的值进行操作和运算,当通过共享变量进行通讯时,通常需要引 ...
notify()方法、notifyAll()方法和wait()方法
线程作为程序内部的多个执行流,相互之间是可以通讯的.线程间通讯可以通过多种方式来进行,例如:线程间可以共享变量来进行通讯,使每个线程根据共享变量的值进行操作和运算,当通过共享变量进行通讯时,通常需要引 ...
notify、notifyAll、wait思考
1.在java中,每个对象都有两个池,锁(monitor)池和等待池,每个对象都能够被作为"监视器monitor"--指一个拥有一个独占锁 wait()/notify()方法定义在 ...
volatile,wait,notify关键字
文章目录一.volatile关键字二.wait 和 notify wait notify notifyAll wait 和 sleep 的区别顺序打印ABC 一.volatile关键字 vola ...

notifyAll notify顺序

notifyAll notify顺序相关推荐

最新文章

热门文章