Java 面试题 CAS无锁算法 软件层面实现

CAS无锁算法（CompareAndSwap）

实现方式是基于硬件平台的汇编指令，是靠硬件来实现。
所以为了在软件层面实现该算法，就要用到synchronized关键字，
实现原子操作。
CAS无锁算法：
修改的方法包括四个核心的参数，
V:要更改的变量
E:预期值
N:新值
Version:版本号
修改一次，version+1,只有当VE&&VersionEversion,V=N;否则表示已被更新过，则取消当前操作。

CompareAndSwap类

private int V=0;//要更改的变量
private int version=0;//版本号
public synchronized int getNum(){//封装原子操作
    return V;//返回期望值
}
public synchronized int getVersion(){//封装原子操作
    return version;//返回版本号
}
public synchronized boolean modify(int E,int N,int version){//封装原子操作
    if(E==V&&version==this.version){//全部相同就修改
        V=N;
        version++;//修改一次就加一
        return true;//修改成功返回true
    }
    return false;//不成功返回false
}

测试类

public static void main(String[] args) {
    CompareAndSwap compare=new CompareAndSwap();
    for(int i=0;i<10;i++){//创建十个线程
        new Thread(new Runnable(){
            @Override
            public void run() {
                while(true){
                    int e=compare.getNum();//获得期望值
                    int version=compare.getVersion();//获得版本号
                    if(compare.modify(e,new Random().nextInt(100),version)){//比较
                        System.out.println(Thread.currentThread().getName()+"修改成功");
                        break;
                    }
                    System.out.println(Thread.currentThread().getName()+"修改失败");
                }
            }
        }).start();
    }
}

//答案
Thread-2修改成功
Thread-0修改失败
Thread-1修改失败
Thread-0修改成功
Thread-1修改成功
Thread-4修改成功
Thread-3修改成功
Thread-6修改成功
Thread-5修改成功
Thread-7修改成功
Thread-8修改成功
Thread-9修改成功