JAVA并发编程下保证车票出售线程安全之ConcurrentLinkedQueue

在并发编程场景下如何保证车票或者商品出售业务是线程安全的？

首先我们就会想到加锁，来保证出售业务线程安全。但是加锁势必会带来性能上的瓶颈。那么我们就会思考，还有没有其它的方式避免加锁来实现同样的效果呢？

这里我们就采用ConcurrentLinkedQueue方式避免加锁来实现。

package com.sync.ticket;

import java.util.Queue;
import java.util.concurrent.ConcurrentLinkedQueue;
import java.util.concurrent.TimeUnit;

/**
 * 12306有N张代售车票或者库存有N件商品
 * ConcurrentLinkedQueue 更高效的做法
 * 
 * @author 小辉GE/小辉哥
 * 
 * 2019年8月11日 下午19:40:00
 */
public class TicketSellerQueue {
	
	static Queue<String> tickets = new ConcurrentLinkedQueue<>();

	static {
		for (int i = 0; i < 1000; i++) tickets.add("车票/商品编号：" + i);
	}

	public static void main(String[] args) {
		for (int i = 0; i < 10; i++) {
			new Thread(() -> {
				while (true) {
					try {
						TimeUnit.MILLISECONDS.sleep(1);
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
					// 取出元素
					String ticket = tickets.poll(); 
					if (ticket == null) 
						break;
					else
						System.out.println(ticket + "已卖出");
				}
			}).start();
		}
	}
}

测试输出结果如下（输出结果比较多，我们只截取部分）：

结果分析：

我们可以看出ConcurrentLinkedQueue避免加锁的方式也能实现。这时候可能有同学会问为什么呢？很简单，因为我们在程序里面只调用了队列的poll()方法，并且很巧妙的运用了poll()方法完成了我们想要的两种处理（1、取出元素、2、根据取出元素判断break），且没有调用其他的方法，所以说是原子性操作，因此也可以保证线程安全。关于ConcurrentLinkedQueue实现方式还不明白的同学，详情可以在我的头条号‘小辉GE’查看对应‘JAVA多线程高并发下如何保证车票（商品）出售业务线程安全’视频，里面有详细讲解。

以上代码仅供参考，如有不当之处，欢迎指出！！！

更多干货，欢迎大家关注和联系我。期待和大家一起更好的交流、探讨技术！！！