java 无锁队列实现_java轻松实现无锁队列

1、什么是无锁(Lock-Free)编程

当谈及 Lock-Free 编程时，我们常将其概念与 Mutex(互斥) 或 Lock(锁) 联系在一起，描述要在编程中尽量少使用这些锁结构，降低线程间互相阻塞的机会，以提高应用程序的性能。类同的概念还有 "Lockless" 和 "Non-Blocking" 等。实际上，这样的描述只涵盖了 Lock-Free编程的一部分内容。本质上说，Lock-Free 编程仅描述了代码所表述的性质，而没有限定或要求代码该如何编写。

基本上，如果程序中的某一部分符合下面的条件判定描述，则我们称这部分程序是符合 Lock-Free的。反过来说，如果某一部分程序不符合下面的条件描述，则称这部分程序是不符合 Lock-Free 的。

上面的英文翻译成中文就是很简单的：如果你的应用程序是多线程并且它们之间都有访问共享内存但是访问时并没有相互阻塞，那它就是lock-free编程。注意lock-free只是强调了编程概念并没指定其具体的实现形式，其强调的概念是「线程间访问共享内存时不会相互阻塞」。那如果没有lock或者Mutex就一定是lock-free编程了吗，看下面的代码片段：

x =0; while(x ==0){ x =1 - x; }

假设有线程T1,T2同时调用这段代码，T1,T2都判断x == 0,进行到循环。T1先执行 x = 1 - 0，此时 x &