2月22日

一、线程同步的方法

1 同步方法  即有synchronized关键字修饰的方法 由于java的每个对象都有一个内置锁 当用此关键字修饰方法时 内置锁会保护整个方法。在调用该方法前 需要获得内置锁 否则就处于阻塞状态

 2 同步代码块  即有synchronized关键字修饰的语句块 被该关键字修饰的语句块会自动被加上内置锁 从而实现同步

 3 使用特殊域变量(volatile)实现线程同步 volatile关键字为域变量的访问提供了一种免锁机制 使用volatile修饰域相当于告诉虚拟机该域可能会被其他线程更新 因此每次使用该域就要重新计算，而不是使用寄存器中的值  volatile不会提供任何原子操作 它也不能用来修饰final类型的变量 

4 使用重入锁实现线程同步 在JavaSE5.0中新增了一个java.util.concurrent包来支持同步 ReentrantLock类是可重入、互斥、实现了Lock接口的锁 它与使用synchronized方法和快具有相同的基本行为和语义 并且扩展了其能力 ReenreantLock类的常用方法有: ReentrantLock() : 创建一个ReentrantLock实例  lock() : 获得锁  unlock() : 释放锁 

5 使用局部变量实现线程同步  如果使用ThreadLocal管理变量 则每一个使用该变量的线程都获得该变量的副本 副本之间相互独立 这样每一个线程都可以随意修改自己的变量副本 而不会对其他线程产生影响 ThreadLocal 类的常用方法: ThreadLocal() : 创建一个线程本地变量  get() : 返回此线程局部变量的当前线程副本中的值  initialValue() : 返回此线程局部变量的当前线程的"初始值"  set(T value) : 将此线程局部变量的当前线程副本中的值设置为value  

6 wait():使一个线程处于等待状态，并且释放所持有的对象的lock。
sleep():使一个正在运行的线程处于睡眠状态，是一个静态方法，调用此方法要捕捉InterruptedException异常。
notify():唤醒一个处于等待状态的线程，注意的是在调用此方法的时候，并不能确切的唤醒某一个等待状态的线程，而是由JVM确定唤醒哪个线程，而且不是按优先级
Allnotity():唤醒所有处入等待状态的线程，注意并不是给所有唤醒线程一个对象的锁，而是让它们竞争。

二、ArrayList会越界吗？

ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构2. 对于随机访问get和set，ArrayList要优于LinkedList，因为LinkedList要移动指针；ArrayList并发add()可能出现数组下标越界异常。

三、java虚拟机、为什么java被称为平台无关的编程语言？

java虚拟机是执行字节码文件（.class）的虚拟机进程。

java源程序（.java）被编译器编译成字节码文件（.class）。然后字节码文件，将由java虚拟机，解释成机器码（不同平台的机器码不同）。利用机器码操作硬件和操作系统

因为不同的平台装有不同的JVM，它们能够将相同的.class文件，解释成不同平台所需要的机器码。正是因为有JVM的存在，java被称为平台无关的编程语言

四、AQS

AQS是一个并发包的基础组件，用来实现各种锁，各种同步组件。它包含了state变量，加锁线程，等待队列并发中的核心组件。

AQS的实现依赖内部的同步队列（FIFO双向队列），如果当前线程获取同步状态失败，AQS会将该线程以及等待状态等信息构造成一个Node，将其加入同步队列的尾部，同时阻塞当前线程，当同步状态释放时，唤醒队列的头节点。