java数组内存模型,Java内存模型与volatile

Java内存模型(JMM)

在介绍volatile之前，先介绍一下java内存模型(JMM)。如下图所示：

每个Java线程在运行的过程中，都有一个与之对应的工作内存，这个内存空间是线程私有的。

当多个线程同时修改同一个对象时，线程会首先从主内存里面取出对象到工作内存当中去。然后更改完工作内存之后，再更新到主内存当中去。因此，对于普通的变量来说，在多线程操作的过程中，如果内部不做线程安全的控制，就存在着线程安全的问题。

volatile简单介绍

volatile关键字保证的是一种可见性。就是当一个线程修改了一个volatile类型的变量，在另外一个线程操作之前，会立即通知到其数据已经更新。这里面简单的介绍一下相关的语义：

class VolatileExample {

int a = 0;

volatile boolean flag = false;

public void writer() {

a = 1; //1

flag = true; //2

}

public void reader() {

if (flag) { //3

int i = a; //4

……

}

}

}

假设线程A执行writer()方法之后，线程B执行reader()方法。根据happens before规则，这个过程建立的happens before 关系可以分为两类：

根据程序次序规则，1 happens before 2; 3 happens before 4。

根据volatile规则，2 happens before 3。

根据happens before 的传递性规则，1 happens before 4。

上述happens before 关系的图形化表现形式如下：

在上图中，每一个箭头链接的两个节点，代表了一个happens before 关系。黑色箭头表示程序顺序规则；橙色箭头表示volatile规则；蓝色箭头表示组合这些规则后提供的happens before保证。

这里A线程写一个volatile变量后，B线程读同一个volatile变量。A线程在写volatile变量之前所有可见的共享变量，在B线程读同一个volatile变量后，将立即变得对B线程可见。

一个有趣的例子

public class Novisibility {

private static boolean ready;// 在server模式下，由于JVM优化，造成ReaderThread永远无法看到ready=true, 所以while会一直循环

private static int number;

private static class ReaderThread extends Thread {

@Override

public void run() {

while (!ready)

;

System.out.println(number);

}

}

public static void main(String[] args) throws InterruptedException {

new ReaderThread().start();

Thread.sleep(1000);

number = 42;

ready = true;

Thread.sleep(10000);

}

}

通过运行以上代码可以看见，程序无法退出。这是由于在-server模式下，JVM对指令进行了优化，造成了子线程中的ready永远都不知道ready的值已经变化。

volatile数组变量的可见性

这里面以 CopyOnWriteArrayList 源代码为例，介绍一下其内部是如何使用volatile关键字的。

/** The array, accessed only via getArray/setArray. */

private transient volatile Object[] array;

对于CopyOnWriteArrayList 内部保存数据的数组，使用了volatile 关键字。

public E set(int index, E element) {

final ReentrantLock lock = this.lock;

lock.lock();

try {

Object[] elements = getArray();

E oldValue = get(elements, index);

if (oldValue != element) {

int len = elements.length;

Object[] newElements = Arrays.copyOf(elements, len);

newElements[index] = element;

setArray(newElements);

} else {

// Not quite a no-op; ensures volatile write semantics

setArray(elements);

}

return oldValue;

} finally {

lock.unlock();

}

}

上面是CopyOnWriteArrayList 设置元素的代码，可以看出，这个并不是简单的在index位置上设置元素。而是生成了一个新的数组元素，然后将当前的array设置成新的newElements 。

通过数组的整体替换，才可以保证对其他线程的可见性。这里如果仅仅修改了索引为index的元素值。那么其他线程是无法立马看到结果的。