什么是原子性
原子不可分割（在还未发现原子核与电子时）。
假设有两个线程，从一个线程看，另一个线程要么全部执行完，要么不执行，那么连个线程彼此具有原子性。
实现原子操作可以使用锁，锁机制就可以满足基本问题了，但是我们需求没有那么简单，我们需要更效率更灵活的机制。
问题：如果大量线程来竞争资源，那么cpu将花费大量的时间和资源来处理这些竞争
实现原子操作还可以使用当前处理器都支持CAS的指令
每一个CAS指令的操作过程包含三个运算符：内存地址v，期望值A，新值B，如果这个内存地址存放的值等于期望值A，则将地址上的值赋予新值B，否则不做任何操作。
循环CAS不断的执行CAS操作，直到成功为止
CAS基本原理
CAS的三大问题
1.ABA问题
2.循环时间长开销大
3.只能保证一个共享变量的原则操作
AtomicReference 可以把多个变量放在一个对象中进行操作
JDK中相关原子操作类
AtomicInteger
/**
* 以原子方式将给定值添加到当前值。
* 返回结果
*/
public final int addAndGet(int delta){
return U.getAndAddInt(this, VALUE, delta) + delta;
}
/**
* 如果当前值是期望值，则以原子方式将该值设置为给定的更新值。
*/
public final boolean compareAndSet(int expect, int update) {
return U.compareAndSwapInt(this, VALUE, expect, update);
}
/**
* 以原子方式将当前值增加一
* 返回自增前的值
*/
public final int getAndIncrement() {
return U.getAndAddInt(this, VALUE, 1);
}
/**
* 以原子方式设置为给定值
*返回旧值
*/
public final int getAndSet(int newValue) {
return U.getAndSetInt(this, VALUE, newValue);
}
AtomicIntegerArray
/**
* 对内部数组进行修改，不会影响传入的数组
*/
public AtomicIntegerArray(int[] array) {
// Visibility guaranteed by final field guarantees
this.array = array.clone();
}
/**
* 以原子方式将给定值添加到索引为 i的元素。
* 返回更新后的值
*/
public final int addAndGet(int i, int delta) {
return getAndAdd(i, delta) + delta;
}
/**
* 如果当前值是期望值，则以原子方式将索引 i的元素设置为给定的更新值。
*/
public final boolean compareAndSet(int i, int expect, int update) {
return compareAndSetRaw(checkedByteOffset(i), expect, update);
}
AtomicReference
AtomicStampedReference
以版本戳的形式记录了每次改变以后的版本号，解决了ABA问题
AtomicMarkableReference
与AtomicStampedReference相似，
AtomicStampedReference记录的修改次数；
AtomicMarkableReference记录是否修改过。
