多线程_并发_同步_队列与锁

注：
并发实际上就是同一个对象被多个线程同时操作，这里强调三个点：
1、同一个对象【如果每个人操作自己的银行卡显然不会发生并发】
2、多个线程【如果这个银行卡只有你一个人用显然也不会发生问题】
3、同时操作【大家都在操作这个卡的时候，就会发生并发问题】。
并发三要素：同一个对象、多线程、同时。

一旦发生并发就会产生数据不准确的问题，之前的账户余额不对、12306的票出现了负数或者同一个位置被多个人买到，还有容器内的数据不对，这些都称为线程不安全。

保证线程安全可以通过“队列”和“锁”来完成。

线程同步实现的【第一个条件】：等待池形成队列。【第二个条件】：资源上锁。

锁机制（synchronized）存在的问题：
1、一个线程持有锁会导致其他所有需要此锁的线程挂起；
2、在多线程竞争下，加锁、释放锁会导致比较多的上下文切换和调度延时，引起性能问题；【这个操作是系统内部自己操作的】
3、如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置，引起性能问题。

在数据结构里面有一句话：鱼跟熊掌不可兼得。意思是说时间的复杂度和空间的复杂度不可能同时得到解决，只有损失对方才能达到最优。

synchronized是锁对象的资源。
对象是指：1、具体的对象；2、成员方法（例this）；3、静态方法（锁的是对象的模子）。
那这个锁会在两个地方出现：1、方法（同步方法）；2、块(同步块)。
我们数据都是在方法里面操作的，我们通过方法就可以去控制这个数据了。通过块也能去保证数据的安全。
锁了(方法)资源，这个资源是对象的资源，那此时这个对象是this，方法里面的资源是不是都是和这个对象相关的资源，如果不是就琐失败了。

假设一个方法里面有A属性和B属性，同一个资源，不同的属性。
并发主要是修改资源会出错，假设只是读和简单的拷贝资源不会出现错误。那现在假设B属性涉及到修改，A属性只是读并不改，现在在方法上加一把锁，那么其他方法想去读A也需要等。所以说若将一个大的方法声明为synchronized是会大大影响效率的。那么提高效率的方法就是借助synchronized块。

线程同步的难点在于：1、要保证数据的安全；2、要提高性能。
也就是前面说的三高问题，高可用、高并发、高性能。
【难就难在锁的准确】，比如现在有两个对象A和B，实际上方法里面操作了B对象，但是你锁A去了或者锁this去了，这个还是保证不了安全，所以要找准对象。。
【更难的是性能问题】，假设你去卫生间把门一关，卫生间既有洗澡的地方又有上厕所的地方，这个时候理论上你只是上厕所，你并不能洗澡，所以呢我们最好只锁上厕所那一块，洗澡的地方让其他人取用，这也是一个难点，范围太大效率低下，范围太小或者你没锁对都有可能造成我们线程不安全。