【面试：并发篇03：多线程：锁】卖票程序

【面试：并发篇03：多线程：锁】卖票程序

00.前言

有任何问题请指出，感谢各位。

01.介绍

什么是锁：锁是为了保证线程安全，即多线程运行过程中，保证某一部分只能让当前线程运行完，而不能在当前线程运行过程中切换其他线程。总的来说：多线程保证线程安全就是让多个线程执行的情况和单线程一样。

什么是卖票程序：卖票程序就是生产消费者模式，我们有很多的卖票点卖票可以卖给很多人，但所有票都在一个票池里，卖票分为两个过程：卖票，总票数减一。这样如果不用锁处理就会出现线程安全问题，比如某一个线程在卖票但票数还没有来得及减一，就切换到另一个线程了然后这个线程又把这张票卖了一次，显然不符合要求。解决这个问题我们就要靠锁即线程同步来解决。

02.卖票程序

原版

class A implements Runnable
{
   
	public static int tickets = 100;
	public void run()
	{
   
		while(true)
		{
   
			if(tickets>0)
			{
   
				System.out.printf("%s线程正在卖出第%d张票\n",Thread.currentThread().getName(),tickets);
				tickets--;				
			}
			else
				break;
		}	
	}	
}
public class TestTickets
{
   
	public static void main(String[] args)
	{
   
		A aa1=new A();
		Thread t1=new Thread(aa1);
		t1.start();	
		A aa2=new A();
		Thread t2=new Thread(aa2);
		t2.start();
	}	
	/*
此程序有问题，问题在于 多个线程共同争抢同一个资源，因为在线程运行的任意位置 线程都可以随意切换到另一个线程，这样就会导致
某一个线程需要运行一个整体 但运行到其中的某一步就被强制切换到另一个线程了 因为都用一个资源 所以导致另一个线程对于资源的改变
但这种改变并没有实时作用在当前线程上 使其运行结果出错。
拿卖票这个举例：
两个线程共同卖一个票池，对于每一个线程 只有当卖完票 并且票数减一后 才算当前线程的卖票程序运行成功一次，但会出现这样的问题 
当线程一运行到正在卖第n张票数时 立即被切换到线程二 此时线程一还没有执行票数减一操作，所有此时线程二依旧运行正在卖第n张票
但 实际上第n张票早已经卖完 应该卖的是第n-1张票，这就是问题所在。
	*/
}

结果

Thread-1线程正在卖出第100张票
…
Thread-1线程正在卖出第82张票
Thread-0线程正在卖出第100张票
Thread-0线程正在卖出第80张票
Thread-0线程正在卖出第79张票
Thread-0线程正在卖出第78张票
Thread-0线程正在卖出第77张票

…

可以看到线程1已经卖到了第82张票但此时线程0又卖了一次之前的第100张票，它的逻辑是这样的：最开始线程1运行了System.out.printf(“%s线程正在卖出第%d张票\n”,Thread.currentThread().getName(),tickets);语句但是并没有减1，然后切换到了线程0，然后线程0已经加载了System.out.printf(“%s线程正在卖出第%d张票