在java中的线程之间共享一个数组

Question

我目前正在开发自己的小棋盘游戏，但遇到了多线程问题。我有一个渲染板的线程和一个提供要渲染的数据的线程。供应线程将他的数据写入一个数组，然后渲染器获取此数据并将其渲染到屏幕上（渲染线程从不向数组写入任何内容）。因此，我开始阅读有关线程之间的多线程和共享对象和数组以及数组上的 volatile 关键字的信息，并发现使数组 volatile 并不能解决问题。然后我读到了happens-before关系，有点困惑。 https://docs.oracle.com/javase/6/docs/api/java/util/concurrent/package-summary.html#MemoryVisibility 这么说

监视器的解锁（同步块或方法退出）发生在同一监视器的每个后续锁定（同步块或方法入口）之前。并且由于happens-before关系是可传递的，因此线程在解锁之前的所有动作都发生在任何线程锁定该监视器之后的所有动作之前。

因此，如果我理解正确，我将不得不以同步方法对数组进行读写，所以在这段代码中，读取器总是拥有写入器写入数组的数据？

class Test {

    private static String[] data = new String[10];

    public synchronized String read(int index) {
        return data[index];
    }

    public synchronized void write(String value, int index) {
        data[index] = value;
    }

    private Thread writer = new Thread(() -> {
        while(true) {
            write("Test", 0);
            System.out.println("Wrote " + read(0) + " to 0.");
            try {
                Thread.sleep(10000);
            } catch (InterruptedException exc) {
                //Handle exception
            }
        }
    });

    private Thread reader = new Thread(() -> {
        while(true) {
            System.out.println("Read " + read(0) + " from 0.");
            try {
                Thread.sleep(10000);
            } catch (InterruptedException exc) {
                //Handle exception
            }
            //Render the data
    });

    public static void main(String[] args){
        writer.start();
        reader.start();
    }
}

谢谢。

PS。我不是母语人士，所以请原谅一些语法错误。

Answer 1

AtomicReferenceArray 将为您提供您正在寻找的语义。非常有效，一个包含易失元素的数组。

在技术术语中，如果数组中某个元素的读取看到（相同元素的）写入，则读取将与该写入同步。所以在写和读之间会有一个happens-before边缘。

Answer 2

您可以尝试使用CopyOnWriteArrayList，但从您的描述看来，Queue 是最适合您需求的数据结构。您有一个数据生产者（您的供应商线程）和消费者（您的渲染器线程）。所以，看起来 Queue 真的给了你你需要的东西。阅读Queue接口，选择你需要的队列实现，可能是LinkedBlockingQueue