Algorithm-Test:一些经典算法练习，以及Java面试基础知识整理

Synchronized关键字 Synchronized是Java中解决并发问题的一种最常用的方法，也是最简单的一种方法。 作用 确保线程互斥的访问同步代码 保证共享变量的修改能够及时可见 有效解决重排序问题 用法 修饰普通方法(见程序) 修饰静态方法(类)(见程序) 修饰代码块(见程序) 原理 同步代码块 每个对象有一个监视器锁（monitor）。当monitor被占用时就会处于锁定状态，线程执行monitorenter指令时尝试获取monitor的所有权，过程如下： 如果monitor的进入数为0，则该线程进入monitor，然后将进入数设置为1，该线程即为monitor的所有者。 如果线程已经占有该monitor，只是重新进入，则进入monitor的进入数加1. 如果其他线程已经占用了monitor，则该线程进入阻塞状态，直到monitor的进入数为0，再重新尝试获取monitor的