자바 의 높 은 병행 프로 그래 밍 시리즈 (6) 생산자 소비자 면접 문제 분석

8749 단어 자바
면접 문제: 고정 용량 동기 화 용 기 를 쓰 고 Put 와 get 방법, getCount 방법 으로 두 생산자 스 레 드 와 10 개의 소비자 스 레 드 의 차단 호출 을 지원 할 수 있 습 니 다.
wait 와 notify / notify All 을 사용 하여 이 루어 집 니 다:
public class MyContainer1 {
    private final LinkedList lists = new LinkedList<>();
    private final int MAX = 10; //  10   
    private int count = 0;
    public synchronized void put(T t){
        while (lists.size() == MAX) { //while      wait()    ,
            try {
                this.wait(); //effective java
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        lists.add(t);
        ++ count;
        this.notifyAll(); //           
    }
    public synchronized T get(){
        T t = null;
        while (lists.size() == 0) {
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        t = lists.removeFirst();
        count --;
        this.notifyAll(); //         
        return t;
    }
    public static void main(String[] args) {
        MyContainer1 c = new MyContainer1<>();
        //       
        for (int i = 0; i < 100; i++) {
            new Thread(()->{
                for (int j = 0; j < 5; j++) {
                    System.out.println(c.get());
                }
            }, "c" + i).start();
        }

        try {
            TimeUnit.SECONDS.sleep(2);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        //       
        for (int i = 0; i < 2; i++) {
            new Thread(()->{
                for (int j = 0; j < 25; j++) {
                    c.put(Thread.currentThread().getName() + "" + j);
                }
            }, "p" + i).start();
        }
    }
}

Lock 과 Condition 을 사용 하여 이 루어 집 니 다. 두 가지 방식 에 비해 Condition 의 방식 은 어떤 스 레 드 가 깨 어 나 는 지 더욱 정확하게 지정 할 수 있 습 니 다.
public class MyContainer2 {
    private final LinkedList lists = new LinkedList<>();
    private final int MAX = 10;
    private int count = 0;
    private Lock lock = new ReentrantLock();
    private Condition producer = lock.newCondition();
    private Condition consumer = lock.newCondition();

    public void put(T t){
        try {
            lock.lock();
            while (lists.size() == MAX) {
                producer.await();
            }       
            lists.add(t);
            ++count;
            consumer.signalAll(); //           
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }

    public T get(){
        T t = null;
        try {
            lock.lock();
            while (lists.size() == 0) {
                consumer.await();
            }

            lists.removeFirst();
            count --;
            producer.signalAll(); //         
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }   
        return t;
    }

    public static void main(String[] args) {
        MyContainer2 c = new MyContainer2<>();
        //      
        for (int i = 0; i < 100; i++) {
            new Thread(()->{
                for (int j = 0; j < 5; j++) {
                    System.out.println(c.get());
                }
            }, "c" + i).start();
        }

        try {
            TimeUnit.SECONDS.sleep(2);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        //       
        for (int i = 0; i < 2; i++) {
            new Thread(()->{
                for (int j = 0; j < 25; j++) {
                    c.put(Thread.currentThread().getName() + "" + j);
                }
            }, "p" + i).start();
        }
    }
}

좋은 웹페이지 즐겨찾기