2021-06-07

线程同步和Comparator与Comparable

一、使用同步代码块
为了解决线程安全问题，Java的多线程支持引入了同步监视器来解决这个问题，使用同步监视器的通用方法就是同步代码块。
1、 同步代码块的语法格式如下：

obj叫做同步监视器（锁对象），任何线程进入下面同步代码块之前必须先获得对obj的锁；其他线程无法获得锁，也就执行同步代码块。这种做法符合：“加锁-修改-释放锁”的逻辑。锁对象可以是任意对象，但必须保证是同一个对象
任何时刻只能有一个线程可以获得对同步监视器的锁定，当同步代码块执行完成后该线程会释放对该同步监视器的锁定。

加锁方式一：给对象加上锁

加锁方式二：在方法头部使用lock.lock()加锁，尾部使用finally{lock.unlock()}解锁


二、同步方法
除了同步代码块，Java的多线程安全还支持了同步方法，同步方法也是使用synchronized关键字来修饰某个方法，则该方法称为同步方法。对于synchronized修饰的实例方法(非static方法)，无须显式指定同步监视器，同步方法的同步监视器就是this，也就是调用该方法的对象。
加锁方式三：把同步锁加在方法上

三、同步锁
Lock是控制多个线程对共享资源进行访问的工具。通常，锁提供了对共享资源的独占访问，每次只能有一个线程对Lock对象加锁，线程开始访问共享资源之前应先获得Lock对象。
wait()、notify/notifyAll()
1、wait()、notify/notifyAll()方法是Object的final方法,无法被重写。
2、wait()使当前线程阻塞，前提是必须先获得锁，一般配合synchronized关键字使用，即，一般在synchronized同步代码块里使用wait()、notify/notifyAll()方法。
3、由于wait()、notify/notifyAll()在synchronized代码块执行，说明当前线程一定是获取了锁的。当线程执行wait()方法时候，会释放当前的锁，然后让出CPU，进入等待状态。只有当notify/notifyAll()被执行时候，才会唤醒一个或多个正处于等待状态的线程，然后继续往下执行，直到执行完synchronized代码块的代码或是中途遇到wait()，再次释放锁。也就是说，notify/notifyAll()的执行知识唤醒沉睡的线程，而不会立即释放锁，锁的释放要看代码块的具体执行情况。所以在编程中，尽量在使用了notify/notifyAll()后立即退出临界区，以唤醒其他线程。
4、wait()需要被try…catch包围。
5、notify和wait的顺序不能错，如果A线程先执行notify方法，B线程在执行wait方法，那么B线程是无法被唤醒的。
6、notify和notifyAll的区别
6.1、notify方法只唤醒一个等待（对象的）线程并使该线程开始执行。所以如果有多个线程等待一个对象，这个方法只会唤醒其中一个线程，选择哪个线程取决于操作系统对多线程管理的实现。
6.2、notifyAll会唤醒所有等待（对象的）线程，尽管哪一个线程将会第一个处理取决于操作系统的实现。如果当前状况下有多个线程需要被唤醒，推荐使用notifyAll方法。
四、 Comparator和Comparable
Comparator简介
1、Comparator是比较接口，我们如果需要控制某个类的次序，而该类本身不支持排序（即没有实现Comparator接口），那么我们就可以建立一个”该类的比较器”来进行排序，这个“比较器”只需要实现Comparator接口即可。也就是说，我们可以通过实现Comparator来新建一个比较器，然后通过这个比较器对垒进行排序。
2、注意：
（1）若一个类要实现Comparator接口：它一定要实现compare(T o1,T o2)函数，但可以不实现equals(Object obj)函数。
（2）int compare(T o1,T o2)是“比较o1和o2的大小”。返回“负数”，意味着“o1比o2小”；返回“零”，意味着“o1等于o2”；返回“正数”，意味着“o1大于o2”。
3、实现Comparator接口排序的方法：

4、实现Comparable接口排序的方法：