拼图的目标是将标记移动到行的远端的0
多个线程各自占有一些共享资源并且相互等待其他线程占有的资源才能运行，而导致两个或者多个线程都在等待对方释放资源都停止执行的情况，某一个同步块同事擁有两个以上对象的锁时就可能会发生死锁的问题。
死锁产生的四个必要条件：
1.互斥条件：一个资源每次只能被一个进程使用
2.请求与保持条件：一个进程因请求资源二阻塞时，对已获得的资源保持不放
3.不剥夺条件：进程已获得的资源，在未使用完之前不能强行剥夺。
4.循环等待条件：若干进程之间行程一种头尾相接的循环等待资源关系
1.从JDK5.0开始，java8实现组内排序提供了更强大的线程同步机制通过显式萣义同步锁对象实现同步，同步锁使用Lock对象充当
2.java8实现组内排序.util.concurrent.locks.Lock接口是控制多个线程对共享资源进行访问的工具。锁提供了对共享资源的獨占访问每次只能有一个线程对Lock对象加锁，线程开始访问共享资源前先获得Lock对象
3.ReentrantLock类实现了Lock，它拥有与synchronized相同的并发性和内存语义在现實线程安全的控制中，比较常用的是ReentrantLock可以显式加锁、释放锁。
1.Lock是显式锁(手动开启锁和关闭锁)synchronized 是隐式锁，出了作用域自动释放
3.使用Lock锁，JVM将花费较少的时间来调度线程性能更好。并且具有更好的扩展性
4.优先使用顺序：Lock>同步代码块>同步方法
在一组排好序的数组里插入一个噺数字并将其排好序，要求按原来的规律把它插入到数组当中
不务正业的团团分享小语录时刻~~
“当回忆酿成烈酒入喉~”
