Java - 比较和交换和同步块

Question

public class SimulatedCAS { 
  private int value;

  public synchronized int get() { return value; }

  public synchronized int compareAndSwap(int expectedValue, int newValue) 
  {
  int oldValue = value; 
  if (oldValue == expectedValue) 
      value = newValue;
  return oldValue; 
  }
}

public class CasCounter 
{ 
   private SimulatedCAS value;

   public int getValue() 
   { 
     return value.get();
   }
  
  public int increment() 
  { 
      int value.get(); 
      while (v != value.compareAndSwap(v, v + 1)) 
      {
         v = value.get(); 
      }
  }

}

我参考了一本书《Java 并发实践》

一个计数器必须由多个线程增加。我尝试使用比较和交换方法，但最后它使用了同步关键字，这可能再次导致线程阻塞和等待。使用同步块为我提供了与任何人相同的性能。使用比较和交换和同步块有什么区别？或任何其他在不使用同步块的情况下实现比较和交换的方式。

Answer 1

我需要用多个线程递增计数器

AtomicInteger class 非常适合。

你可以用final AtomicInteger i=new AtomicInteger(initial_value);创建它然后你可以调用i.set(new_value)来设置它的值，你可以调用i.get()来获取它的值，最重要的是你的应用程序，你可以调用i.incrementAndGet()来原子地递增值。

如果 N 个不同的线程都“同时”调用i.incrementAndGet()，那么

• 保证每个线程看到不同的返回值，并且
• 保证全部完成后的最终值恰好增加 N。

AtomicInteger 类还有很多其他方法。他们中的大多数都对当多个线程访问变量时会发生什么做出有用的保证。

Answer 2

Real Compare and Swap 执行乐观锁定。它会更改值，然后如果同时更改了变量，则进行回滚。因此，如果变量很少被修改，那么 CAS 的性能要比同步的好。

但是如果变量经常被修改，那么同步的表现会更好，因为它不允许任何东西在变量被改变时弄乱。因此无需进行昂贵的回滚。