Java concurrency之AtomicLongFieldUpdater原子类_动力节点Java学院整理

时间:2021-07-20 15:02:35

AtomicLongFieldUpdater介绍和函数列表

AtomicLongFieldUpdater可以对指定"类的 'volatile long'类型的成员"进行原子更新。它是基于反射原理实现的。

AtomicLongFieldUpdater函数列表

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
// 受保护的无操作构造方法,供子类使用。
protected AtomicLongFieldUpdater()
// 以原子方式将给定值添加到此更新器管理的给定对象的字段的当前值。
long addAndGet(T obj, long delta)
// 如果当前值 == 预期值,则以原子方式将此更新器所管理的给定对象的字段设置为给定的更新值。
abstract boolean compareAndSet(T obj, long expect, long update)
// 以原子方式将此更新器管理的给定对象字段当前值减 1。
long decrementAndGet(T obj)
// 获取此更新器管理的在给定对象的字段中保持的当前值。
abstract long get(T obj)
// 以原子方式将给定值添加到此更新器管理的给定对象的字段的当前值。
long getAndAdd(T obj, long delta)
// 以原子方式将此更新器管理的给定对象字段当前值减 1。
long getAndDecrement(T obj)
// 以原子方式将此更新器管理的给定对象字段的当前值加 1。
long getAndIncrement(T obj)
// 将此更新器管理的给定对象的字段以原子方式设置为给定值,并返回旧值。
long getAndSet(T obj, long newValue)
// 以原子方式将此更新器管理的给定对象字段当前值加 1。
long incrementAndGet(T obj)
// 最后将此更新器管理的给定对象的字段设置为给定更新值。
abstract void lazySet(T obj, long newValue)
// 为对象创建并返回一个具有给定字段的更新器。
static <U> AtomicLongFieldUpdater<U> newUpdater(Class<U> tclass, String fieldName)
// 将此更新器管理的给定对象的字段设置为给定更新值。
abstract void set(T obj, long newValue)
// 如果当前值 == 预期值,则以原子方式将此更新器所管理的给定对象的字段设置为给定的更新值。
abstract boolean weakCompareAndSet(T obj, long expect, long update)

AtomicLongFieldUpdater示例

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
// LongTest.java的源码
import java.util.concurrent.atomic.AtomicLongFieldUpdater;
public class LongFieldTest {
  public static void main(String[] args) {
    // 获取Person的class对象
    Class cls = Person.class;
    // 新建AtomicLongFieldUpdater对象,传递参数是“class对象”和“long类型在类中对应的名称”
    AtomicLongFieldUpdater mAtoLong = AtomicLongFieldUpdater.newUpdater(cls, "id");
    Person person = new Person(12345678L);
    // 比较person的"id"属性,如果id的值为12345678L,则设置为1000。
    mAtoLong.compareAndSet(person, 12345678L, 1000);
    System.out.println("id="+person.getId());
  }
}
class Person {
  volatile long id;
  public Person(long id) {
    this.id = id;
  }
  public void setId(long id) {
    this.id = id;
  }
  public long getId() {
    return id;
  }
}

运行结果:

id=1000

AtomicLongFieldUpdater源码分析(基于JDK1.7.0_40)

AtomicLongFieldUpdater完整源码

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
/*
 * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms.
 *
 *
 *
 *
 *
 *
 *
 *
 *
 *
 *
 *
 *
 *
 *
 *
 *
 *
 *
 *
 */
/*
 *
 *
 *
 *
 *
 * Written by Doug Lea with assistance from members of JCP JSR-
 * Expert Group and released to the public domain, as explained at
 * http://creativecommons.org/publicdomain/zero/./
 */
package java.util.concurrent.atomic;
import java.lang.reflect.*;
import sun.misc.Unsafe;
import sun.reflect.CallerSensitive;
import sun.reflect.Reflection;
/**
 * A reflection-based utility that enables atomic updates to
 * designated {@code volatile} reference fields of designated
 * classes. This class is designed for use in atomic data structures
 * in which several reference fields of the same node are
 * independently subject to atomic updates. For example, a tree node
 * might be declared as
 *
 * <pre> {@code
 * class Node {
 *  private volatile Node left, right;
 *
 *  private static final AtomicReferenceFieldUpdater<Node, Node> leftUpdater =
 *   AtomicReferenceFieldUpdater.newUpdater(Node.class, Node.class, "left");
 *  private static AtomicReferenceFieldUpdater<Node, Node> rightUpdater =
 *   AtomicReferenceFieldUpdater.newUpdater(Node.class, Node.class, "right");
 *
 *  Node getLeft() { return left; }
 *  boolean compareAndSetLeft(Node expect, Node update) {
 *   return leftUpdater.compareAndSet(this, expect, update);
 *  }
 *  // ... and so on
 * }}</pre>
 *
 * <p>Note that the guarantees of the {@code compareAndSet}
 * method in this class are weaker than in other atomic classes.
 * Because this class cannot ensure that all uses of the field
 * are appropriate for purposes of atomic access, it can
 * guarantee atomicity only with respect to other invocations of
 * {@code compareAndSet} and {@code set} on the same updater.
 *
 * @since .
 * @author Doug Lea
 * @param <T> The type of the object holding the updatable field
 * @param <V> The type of the field
 */
public abstract class AtomicReferenceFieldUpdater<T, V> {
  /**
   * Creates and returns an updater for objects with the given field.
   * The Class arguments are needed to check that reflective types and
   * generic types match.
   *
   * @param tclass the class of the objects holding the field.
   * @param vclass the class of the field
   * @param fieldName the name of the field to be updated.
   * @return the updater
   * @throws IllegalArgumentException if the field is not a volatile reference type.
   * @throws RuntimeException with a nested reflection-based
   * exception if the class does not hold field or is the wrong type.
   */
  @CallerSensitive
  public static <U, W> AtomicReferenceFieldUpdater<U,W> newUpdater(Class<U> tclass, Class<W> vclass, String fieldName) {
    return new AtomicReferenceFieldUpdaterImpl<U,W>(tclass,
                            vclass,
                            fieldName,
                            Reflection.getCallerClass());
  }
  /**
  * Protected do-nothing constructor for use by subclasses.
  */
  protected AtomicReferenceFieldUpdater() {
  }
  /**
  * Atomically sets the field of the given object managed by this updater
  * to the given updated value if the current value {@code ==} the
  * expected value. This method is guaranteed to be atomic with respect to
  * other calls to {@code compareAndSet} and {@code set}, but not
  * necessarily with respect to other changes in the field.
  *
  * @param obj An object whose field to conditionally set
  * @param expect the expected value
  * @param update the new value
  * @return true if successful.
  */
  public abstract boolean compareAndSet(T obj, V expect, V update);
  /**
  * Atomically sets the field of the given object managed by this updater
  * to the given updated value if the current value {@code ==} the
  * expected value. This method is guaranteed to be atomic with respect to
  * other calls to {@code compareAndSet} and {@code set}, but not
  * necessarily with respect to other changes in the field.
  *
  * <p>May <a href="package-summary.html#Spurious" rel="external nofollow" >fail spuriously</a>
  * and does not provide ordering guarantees, so is only rarely an
  * appropriate alternative to {@code compareAndSet}.
  *
  * @param obj An object whose field to conditionally set
  * @param expect the expected value
  * @param update the new value
  * @return true if successful.
  */
  public abstract boolean weakCompareAndSet(T obj, V expect, V update);
  /**
  * Sets the field of the given object managed by this updater to the
  * given updated value. This operation is guaranteed to act as a volatile
  * store with respect to subsequent invocations of {@code compareAndSet}.
  *
  * @param obj An object whose field to set
  * @param newValue the new value
  */
  public abstract void set(T obj, V newValue);
  /**
  * Eventually sets the field of the given object managed by this
  * updater to the given updated value.
  *
  * @param obj An object whose field to set
  * @param newValue the new value
  * @since 1.6
  */
  public abstract void lazySet(T obj, V newValue);
  /**
  * Gets the current value held in the field of the given object managed
  * by this updater.
  *
  * @param obj An object whose field to get
  * @return the current value
  */
  public abstract V get(T obj);
  /**
  * Atomically sets the field of the given object managed by this updater
  * to the given value and returns the old value.
  *
  * @param obj An object whose field to get and set
  * @param newValue the new value
  * @return the previous value
  */
  public V getAndSet(T obj, V newValue) {
    for (;;) {
      V current = get(obj);
      if (compareAndSet(obj, current, newValue))
        return current;
    }
  }
  private static final class AtomicReferenceFieldUpdaterImpl<T,V>
    extends AtomicReferenceFieldUpdater<T,V> {
    private static final Unsafe unsafe = Unsafe.getUnsafe();
    private final long offset;
    private final Class<T> tclass;
    private final Class<V> vclass;
    private final Class cclass;
    /*
    * Internal type checks within all update methods contain
    * internal inlined optimizations checking for the common
    * cases where the class is final (in which case a simple
    * getClass comparison suffices) or is of type Object (in
    * which case no check is needed because all objects are
    * instances of Object). The Object case is handled simply by
    * setting vclass to null in constructor. The targetCheck and
    * updateCheck methods are invoked when these faster
    * screenings fail.
    */
    AtomicReferenceFieldUpdaterImpl(Class<T> tclass,
                    Class<V> vclass,
                    String fieldName,
                    Class<?> caller) {
      Field field = null;
      Class fieldClass = null;
      int modifiers = 0;
      try {
        field = tclass.getDeclaredField(fieldName);
        modifiers = field.getModifiers();
        sun.reflect.misc.ReflectUtil.ensureMemberAccess(
          caller, tclass, null, modifiers);
        sun.reflect.misc.ReflectUtil.checkPackageAccess(tclass);
        fieldClass = field.getType();
      } catch (Exception ex) {
        throw new RuntimeException(ex);
      }
      if (vclass != fieldClass)
        throw new ClassCastException();
      if (!Modifier.isVolatile(modifiers))
        throw new IllegalArgumentException("Must be volatile type");
      this.cclass = (Modifier.isProtected(modifiers) &&
             caller != tclass) ? caller : null;
      this.tclass = tclass;
      if (vclass == Object.class)
        this.vclass = null;
      else
        this.vclass = vclass;
      offset = unsafe.objectFieldOffset(field);
    }
    void targetCheck(T obj) {
      if (!tclass.isInstance(obj))
        throw new ClassCastException();
      if (cclass != null)
        ensureProtectedAccess(obj);
    }
    void updateCheck(T obj, V update) {
      if (!tclass.isInstance(obj) ||
        (update != null && vclass != null && !vclass.isInstance(update)))
        throw new ClassCastException();
      if (cclass != null)
        ensureProtectedAccess(obj);
    }
    public boolean compareAndSet(T obj, V expect, V update) {
      if (obj == null || obj.getClass() != tclass || cclass != null ||
        (update != null && vclass != null &&
        vclass != update.getClass()))
        updateCheck(obj, update);
      return unsafe.compareAndSwapObject(obj, offset, expect, update);
    }
    public boolean weakCompareAndSet(T obj, V expect, V update) {
      // same implementation as strong form for now
      if (obj == null || obj.getClass() != tclass || cclass != null ||
        (update != null && vclass != null &&
        vclass != update.getClass()))
        updateCheck(obj, update);
      return unsafe.compareAndSwapObject(obj, offset, expect, update);
    }
    public void set(T obj, V newValue) {
      if (obj == null || obj.getClass() != tclass || cclass != null ||
        (newValue != null && vclass != null &&
        vclass != newValue.getClass()))
        updateCheck(obj, newValue);
      unsafe.putObjectVolatile(obj, offset, newValue);
    }
    public void lazySet(T obj, V newValue) {
      if (obj == null || obj.getClass() != tclass || cclass != null ||
        (newValue != null && vclass != null &&
        vclass != newValue.getClass()))
        updateCheck(obj, newValue);
      unsafe.putOrderedObject(obj, offset, newValue);
    }
    public V get(T obj) {
      if (obj == null || obj.getClass() != tclass || cclass != null)
        targetCheck(obj);
      return (V)unsafe.getObjectVolatile(obj, offset);
    }
    private void ensureProtectedAccess(T obj) {
      if (cclass.isInstance(obj)) {
        return;
      }
      throw new RuntimeException(
        new IllegalAccessException("Class " +
          cclass.getName() +
          " can not access a protected member of class " +
          tclass.getName() +
          " using an instance of " +
          obj.getClass().getName()
        )
      );
    }
  }
}

   下面分析LongFieldTest.java的流程。

1. newUpdater()

newUpdater()的源码如下:

?
1
2
3
4
5
6
7
public static <U> AtomicLongFieldUpdater<U> newUpdater(Class<U> tclass, String fieldName) {
  Class<?> caller = Reflection.getCallerClass();
  if (AtomicLong.VM_SUPPORTS_LONG_CAS)
    return new CASUpdater<U>(tclass, fieldName, caller);
  else
    return new LockedUpdater<U>(tclass, fieldName, caller);
}

说明:newUpdater()的作用是获取一个AtomicIntegerFieldUpdater类型的对象。

它实际上返回的是CASUpdater对象,或者LockedUpdater对象;具体返回哪一个类取决于JVM是否支持long类型的CAS函数。CASUpdater和LockedUpdater都是AtomicIntegerFieldUpdater的子类,它们的实现类似。下面以CASUpdater来进行说明。 

CASUpdater类的源码如下:

?
1
2
3
4
public boolean compareAndSet(T obj, long expect, long update) {
  if (obj == null || obj.getClass() != tclass || cclass != null) fullCheck(obj);
  return unsafe.compareAndSwapLong(obj, offset, expect, update);
}

说明:它实际上是通过CAS函数操作。如果类的long对象的值是expect,则设置它的值为update。