Java - 从多个线程写入共享数组

Question

这个问题叫做“1717171717”。这听起来很简单，但我无法理解算法来做到这一点。这是问题简介：

编写一个并发 Java 程序，它声明一个由 10 个整数组成的数组。创建两个线程。将值 1 写入数组中的每个元素的一种。第二个线程将值 7 写入数组的每个元素。当两个线程都终止时，打印出数组。 两个线程终止时的结果必须是 (1,7,1,7,1,7,1,7,...) 或 (7,1,7,1,7,1,7,...) .您将需要使用同步方法或同步语句来实现此目的。注意，每个线程都必须写入数组的每个元素。

此外，有人告诉我，每个线程只能对每个元素写入一次。

这就是我所拥有的。我需要一个在 run() 方法中满足这一点的算法。任何帮助将不胜感激。

import java.util.ArrayList;

class SharedData
{   
    public static void main(String[] args) throws InterruptedException
    {
        ArrayList<Integer> data = new ArrayList<>(10);
        for (int i = 0; i < 10; i++)
            data.add(0);
        Writer.array = data;

        Thread one = new Thread (new Writer(1), "Ones");
        Thread seven = new Thread (new Writer(7), "Sevens");
        one.start();
        seven.start();
        one.join(); seven.join();
        data.forEach(System.out::println);
    }
}

class Writer implements Runnable
{
    public static ArrayList<Integer> array = new ArrayList<>();
    final int value;
    Writer (int val) {
        this.value = val;
    }

    public void run()
    {
        for (int i = 0; i < array.size(); i++) {
            synchronized (array) {
                try
                {
                    //Algorithm?
                    array.set(i, value);

                    array.notifyAll();
                    if (i < array.size()-1)
                        array.wait();
                }
                catch (InterruptedException ie) {
                    System.err.println(ie.getMessage());
                }
            }
        }
        System.out.println(Thread.currentThread().getName()+" terminated.");
    }
}

Answer 1

试试：

1. t1 写入a[0] = 7
2. t2 写 a[0] = 1, a[1] = 1
3. t1 写入 a[1] = 7, a[2] = 7
4. t2 写 a[2] = 1, a[3] = 1
5. ...

Answer 2

您可以为每个线程 T1 和 T7 运行两次：

• 在第一次运行时，您只允许线程 T1 写入数组的偶数索引，而 T7 写入数组的奇数索引；
• 在第二次运行时，您执行相反的操作：T1 写入奇数索引，T7 写入偶数索引。