java - 数组在 Java 中是线程安全的吗?

标签 java arrays concurrency thread-safety

只要索引不同,一个线程从数组的一个索引读取,而另一个线程写入数组的另一个索引,是否存在任何并发问题?

例如(这个例子不一定推荐实际使用,只是为了说明我的观点)

 class Test1
 {
     static final private int N = 4096;
     final private int[] x = new int[N];
     final private AtomicInteger nwritten = new AtomicInteger(0);
     // invariant: 
     // all values x[i] where 0 <= i < nwritten.get() are immutable

     // read() is not synchronized since we want it to be fast
     int read(int index) {
         if (index >= nwritten.get())
             throw new IllegalArgumentException();
         return x[index];
     }
     // write() is synchronized to handle multiple writers
     // (using compare-and-set techniques to avoid blocking algorithms
     // is nontrivial)
     synchronized void write(int x_i) {
         int index = nwriting.get();
         if (index >= N)
             throw SomeExceptionThatIndicatesArrayIsFull();
         x[index] = x_i;
         // from this point forward, x[index] is fixed in stone
         nwriting.set(index+1);
     }     
 }

编辑: 批评这个例子不是我的问题,我只是想知道数组访问一个索引,同时访问另一个索引,是否会造成并发问题,想不出一个简单的例子。

最佳答案

虽然您不会像您提到的那样通过更改数组获得无效状态,但您会遇到与两个线程在没有同步的情况下查看非 volatile 整数时发生的相同问题(请参阅 Java 教程中关于 Memory Consistency Errors 的部分) .基本上,问题在于线程 1 可能会在空间 i 中写入一个值,但无法保证线程 2 何时(或是否)会看到更改。

类(class)java.util.concurrent.atomic.AtomicIntegerArray做你想做的事。

关于java - 数组在 Java 中是线程安全的吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53399876/

相关文章:

c - ncurses、print 和 contemporary 获取字符串

javascript - 使用时间轴谷歌图表 api 与 php - 数据表初始化

php - 仅获取一个通知结果

java - Spring Security OAuth2 与 JWT 重定向到登录页面

java - 无法在 Hibernate 5.1.0.Final 中配置 hibernate-ehcache-4.3.5.Final.jar 的二级缓存

c - 如何使用带有解引用和加法的指针算术?

java - 对象构造函数中设置的对象状态是否对所有线程可见?

mysql - 如何锁定队列中的行?

java - Android string .equals 方法不起作用

java - 如果由于解析异常而被后退按钮破坏,Android 应用程序会崩溃