为什么只有 5 个线程之一从堆栈中弹出元素？

Question

public class ClassTest extends Thread{

    public static Object lock = new Object();
    
    public static LinkedList<Integer> stack;
    public SortedSet<Integer> set= new TreeSet<>();
    @Override
        public void run(){
            
            synchronized(lock){
                // try{
                    // this.wait();
                // }
                // catch(Exception e){
                    // e.printStackTrace();
                // }
                
                
                while(!stack.isEmpty()){
                    set.add(stack.pop());
                    
                    this.yield();
                    
                    // this.notifyAll();
                    
                }
                
                
            }
            
            
        }

当我开始（）5个线程时，为什么只有第一个弹出所有元素而其他人不弹出任何人？ 我尝试使用 wait() 和 notify() 方法，但没有帮助..

Answer 1

yield 方法不会释放锁。进入同步块的第一个线程将阻止其他线程进入，直到堆栈为空并释放锁。

---

这是一个使用LinkedBlockingDeque 做你想做的事的例子。

import java.util.HashSet;
import java.util.Set;
import java.util.concurrent.LinkedBlockingDeque;


class Main {
    
    static final LinkedBlockingDeque<Integer> stack = new LinkedBlockingDeque<>();
    
    
    static class Poller implements Runnable {
        final Set<Integer> set = new HashSet<>();
        
        @Override
        public void run() {
            Integer elem = stack.poll();
            while (elem != null) {
                set.add(elem);
                System.out.printf("%s: %d\n", Thread.currentThread().getName(), elem);
                elem = stack.poll();
            }
        }
    }
    
    
    public static void main(String args[]) {
        for (int i = 0; i < 100; i++) {
            stack.push(i);
        }
        for (int i = 0; i < 5; i++) {
            new Thread(new Poller()).start();
        }
    }
}