快捷導(dǎo)航

Java并發(fā)編程之代碼實(shí)現(xiàn)兩玩家交換裝備

更新時(shí)間：2021年09月14日 10:15:20 作者：陳皮的JavaLib

這篇文章主要介紹了Java并發(fā)編程之代碼實(shí)現(xiàn)兩玩家交換裝備,文中有非常詳細(xì)的代碼示例,對(duì)正在學(xué)習(xí)java的小伙伴們有一定的幫助,需要的朋友可以參考下

1 Exchanger 是什么

JDK 1.5 開始 JUC 包下提供的 Exchanger 類可用于兩個(gè)線程之間交換信息。Exchanger 對(duì)象可理解為一個(gè)包含2個(gè)格子的容器，通過(guò)調(diào)用 exchanger 方法向其中的格子填充信息，當(dāng)兩個(gè)格子中的均被填充信息時(shí)，自動(dòng)交換兩個(gè)格子中的信息，然后將交換的信息返回給調(diào)用線程，從而實(shí)現(xiàn)兩個(gè)線程的信息交換。

功能看似簡(jiǎn)單，但這在某些場(chǎng)景下是很有用處的，例如游戲中兩個(gè)玩家交換裝備；交友軟件男女心儀對(duì)象匹配。

下面簡(jiǎn)單模擬下兩個(gè)玩家交換裝備的場(chǎng)景。

package com.chenpi;
import java.util.concurrent.Exchanger;
/**
 * @Description
 * @Author 陳皮
 * @Date 2021/7/11
 * @Version 1.0
 */
public class ChenPiMain {
  public static void main(String[] args) throws InterruptedException {
    Exchanger<String> exchanger = new Exchanger<>();
    new Thread(() -> {
      String str = null;
      try {
        str = exchanger.exchange("屠龍刀");
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
      System.out.println("交易成功，" + Thread.currentThread().getName() + "獲得" + str);
    }, "周芷若").start();
    new Thread(() -> {
      String str = null;
      try {
        str = exchanger.exchange("倚天劍");
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
      System.out.println("交易成功，" + Thread.currentThread().getName() + "獲得" + str);
    }, "張無(wú)忌").start();
  }
}

// 輸出結(jié)果如下
交易成功，張無(wú)忌獲得屠龍刀
交易成功，周芷若獲得倚天劍

2 Exchanger 詳解

Exchager 類可用于兩個(gè)線程之間交換信息，如果一個(gè)線程調(diào)用了 Exchanger 對(duì)象的 exchange 方法之后，會(huì)一直阻塞直到另一個(gè)線程來(lái)和它交換信息，交換之后的信息返回給調(diào)用線程，從而實(shí)現(xiàn)兩個(gè)線程的信息交換。

Exchager 底層也是使用到了自旋和 cas 機(jī)制。

注意，如果超過(guò)兩個(gè)線程調(diào)用同一個(gè) Exchanger 對(duì)象 exchange 方法時(shí)，結(jié)果是不可預(yù)計(jì)的，只要有2個(gè)線程滿足條件了，就認(rèn)為匹配成功并交換信息。而剩下的未能得到配對(duì)的線程，則會(huì)被阻塞一直等待直到有另一個(gè)線程能與它匹配與之配對(duì)。

package com.chenpi;
import java.util.concurrent.Exchanger;
/**
 * @Description
 * @Author 陳皮
 * @Date 2021/7/11
 * @Version 1.0
 */
public class ChenPiMain {
  public static void main(String[] args) {
    Exchanger<String> exchanger = new Exchanger<>();
    new Thread(() -> {
      String str = null;
      try {
        str = exchanger.exchange("屠龍刀");
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
      System.out.println("交易成功，" + Thread.currentThread().getName() + "獲得" + str);
    }, "周芷若").start();
    new Thread(() -> {
      String str = null;
      try {
        str = exchanger.exchange("倚天劍");
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
      System.out.println("交易成功，" + Thread.currentThread().getName() + "獲得" + str);
    }, "張無(wú)忌").start();
    new Thread(() -> {
      String str = null;
      try {
        str = exchanger.exchange("假的倚天劍");
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
      System.out.println("交易成功，" + Thread.currentThread().getName() + "獲得" + str);
    }, "成昆").start();
  }
}

// 輸出結(jié)果如下
交易成功，周芷若獲得假的倚天劍
交易成功，成昆獲得屠龍刀

當(dāng)然，在等待交換信息的線程是可以被中斷的，就比如玩家在等待交易過(guò)程中，突然玩家下線了，那就應(yīng)該中斷線程等待。

package com.chenpi;
import java.lang.Thread.State;
import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.Exchanger;
/**
 * @Description
 * @Author 陳皮
 * @Date 2021/7/11
 * @Version 1.0
 */
public class ChenPiMain {
  public static void main(String[] args) throws InterruptedException {
    Exchanger<String> exchanger = new Exchanger<>();
    List<Thread> threads = new ArrayList<>(3);
    Thread thread1 = new Thread(() -> {
      String str = null;
      try {
        str = exchanger.exchange("屠龍刀");
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
      System.out.println("交易成功，" + Thread.currentThread().getName() + "獲得" + str);
    }, "周芷若");
    threads.add(thread1);
    Thread thread2 = new Thread(() -> {
      String str = null;
      try {
        str = exchanger.exchange("倚天劍");
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
      System.out.println("交易成功，" + Thread.currentThread().getName() + "獲得" + str);
    }, "張無(wú)忌");
    threads.add(thread2);
    Thread thread3 = new Thread(() -> {
      String str = null;
      try {
        str = exchanger.exchange("假的屠龍刀");
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
      System.out.println("交易成功，" + Thread.currentThread().getName() + "獲得" + str);
    }, "成昆");
    threads.add(thread3);
    for (Thread thread : threads) {
      thread.start();
    }
    // 等待5秒
    Thread.sleep(5000);
    for (Thread thread : threads) {
      System.out.println(thread.getName() + ":" + thread.getState());
      // 如果還在阻塞等待則中斷線程
      if (thread.getState() == State.WAITING) {
        thread.interrupt();
      }
    }
  }
}

// 輸出結(jié)果如下
交易成功，張無(wú)忌獲得屠龍刀
交易成功，周芷若獲得倚天劍
周芷若:TERMINATED
張無(wú)忌:TERMINATED
成昆:WAITING
交易成功，成昆獲得null
java.lang.InterruptedException
at java.util.concurrent.Exchanger.exchange(Exchanger.java:568)
at com.chenpi.ChenPiMain.lambda$main$2(ChenPiMain.java:47)
at java.lang.Thread.run(Thread.java:748)

上面演示的是線程如果等不到另一個(gè)線程和它交換信息，則會(huì)一直等待下去。其實(shí) Exchanger 還可以設(shè)置等待指定時(shí)間。比如系統(tǒng)設(shè)置玩家交換裝備匹配時(shí)間為60秒，如果超出時(shí)間則終止交易。

package com.chenpi;
import java.util.concurrent.Exchanger;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.TimeoutException;
/**
 * @Description
 * @Author 陳皮
 * @Date 2021/7/11
 * @Version 1.0
 */
public class ChenPiMain {
  public static void main(String[] args) {
    Exchanger<String> exchanger = new Exchanger<>();
    new Thread(() -> {
      try {
        // 超時(shí)時(shí)間設(shè)置為5秒
        String str = exchanger.exchange("屠龍刀", 5, TimeUnit.SECONDS);
        System.out.println("交易成功，" + Thread.currentThread().getName() + "獲得" + str);
      } catch (TimeoutException e) {
        System.out.println("交易超時(shí)！");
        e.printStackTrace();
      } catch (InterruptedException e) {
        System.out.println("交易異常終止");
        e.printStackTrace();
      }
    }, "周芷若").start();
  }
}

// 輸出結(jié)果如下
交易超時(shí)！
java.util.concurrent.TimeoutException
at java.util.concurrent.Exchanger.exchange(Exchanger.java:626)
at com.chenpi.ChenPiMain.lambda$main$0(ChenPiMain.java:22)
at java.lang.Thread.run(Thread.java:748)

3 Exchanger 應(yīng)用

Exchager 在遺傳算法和管道設(shè)計(jì)等應(yīng)用中是非常有用的。比如兩個(gè)線程之間交換緩沖區(qū)，填充緩沖區(qū)的線程在需要時(shí)從另一個(gè)線程獲得一個(gè)剛清空的緩沖區(qū)，并將填充的緩沖區(qū)傳遞給清空緩沖區(qū)的線程。

package com.chenpi;
import java.awt.image.DataBuffer;
import java.util.concurrent.Exchanger;
/**
 * @Description
 * @Author 陳皮
 * @Date 2021/7/11
 * @Version 1.0
 */
public class ChenPiMain {
  Exchanger<DataBuffer> exchanger = new Exchanger<DataBuffer>();
  DataBuffer initialEmptyBuffer = ... a made-up type
  DataBuffer initialFullBuffer = ...
  class FillingLoop implements Runnable {
    public void run() {
      DataBuffer currentBuffer = initialEmptyBuffer;
      try {
        while (currentBuffer != null) {
          addToBuffer(currentBuffer);
          if (currentBuffer.isFull()) {
            currentBuffer = exchanger.exchange(currentBuffer);
          }
        }
      } catch (InterruptedException ex) { ...handle ...}
    }
  }
  class EmptyingLoop implements Runnable {
    public void run() {
      DataBuffer currentBuffer = initialFullBuffer;
      try {
        while (currentBuffer != null) {
          takeFromBuffer(currentBuffer);
          if (currentBuffer.isEmpty()) {
            currentBuffer = exchanger.exchange(currentBuffer);
          }
        }
      } catch (InterruptedException ex) { ...handle ...}
    }
  }
  void start() {
    new Thread(new FillingLoop()).start();
    new Thread(new EmptyingLoop()).start();
  }
}