java中数组的并发更新

Question

在java中，我有一大堆字符串。

我有一个线程做这样的事情：

for (int i=0;i<10000;i++) array[i] = getSomeValue();

我有另一个线程做这样的事情：

for (int i=10000;i<20000;i++) array[i] = getSomeValue();

和另一个线程：

for (int i=20000;i<30000;i++) array[i] = getSomeValue();

等等。

我必须做一些特别的事情来做这个操作吗？

它会起作用吗？

我试图通过将任务分成多个线程来更快地填充这个大型数组，但我想知道这是否正确。

我正在使用64位机器16 cpu和所有花哨的东西。

Answer 1

您的代码将正常工作。

阵列的不同部分彼此独立。

规范说：

Java虚拟机的一个实现考虑因素是每个字段和数组元素都被认为是不同的

Answer 2

这应该工作正常。 但是，如果您想确保它是安全的，您可以在每个线程中填充不同的数组，然后将System.arraycopy（）填充到一个大数组中。

Answer 3

您可以使用此代码安全地初始化数组，但是之后需要使用该数组的任何代码都需要与正在执行初始更新的线程正确同步。 这可以像在使用数组之前“加入”所有init线程一样简单。

Answer 4

使用Java 8，这变得更加容易：

Arrays.parallelSetAll(array, i -> getSomeValue());

这也应解决其他答案和评论中提到的可见性问题。

Answer 5

除非getSomeValue()具有改变多线程访问的可变状态的副作用，否则应该getSomeValue() 。 如果它没有任何状态更改，那么您已设置。 您不会在任何循环中访问相同的内存位。

它是否真的更快取决于您的硬件设置和线程实现。

Answer 6

只要每个线程在数组的特定段上工作，那么更新应该没问题。 另外，你可以通过划分工作来获得性能提升。 您可能希望通过使用不同数量的线程进行测试来测试增强级别。 可能应该从16开始，因为你有16个CPU，并看看如何增加和减少影响性能。

您可能遇到的一个问题是可见性。 我不相信所有线程都能保证数组的元素可见，因为它们不是易失性的。 因此，如果需要多个线程访问数组的各个部分，那么您可能会遇到问题。 处理此问题的一种方法是使用AtomicIntegerArray ... AtomicReferenceArray。