Java面试题

Java线程池以及锁

一、Java线程池核心参数有那些？

1、CorePoolSize:核心线程数 （设置allowCoreThreadTimeout=true（默认false）时，核心线程会超时关闭）
2、QueueCapacity:任务队列容量（阻塞队列）注：当核心线程数达到最大时，新任务会放在队列中排队等待执行
3、MaxPoolSize:最大线程数 
	当线程数>=corePoolSize，且任务队列已满时。线程池会创建新线程来处理任务
	当线程数=maxPoolSize，且任务队列已满时，线程池会拒绝处理任务而抛出异常
4、KeepAliveTime:线程空闲时间
	当线程空闲时间达到keepAliveTime时，线程会退出，直到线程数量=corePoolSize
	如果allowCoreThreadTimeout=true，则会直到线程数量=0
	AllowCoreThreadTomeout:允许核心线程超时
	RejectedExecutionHandler:任务拒绝处理器

二、线程池执行流程：

1、当线程数小于核心线程数时，创建线程。
2、当线程数大于等于核心线程数，且任务队列未满时，将任务放入任务队列
3、当线程数大于等于核心线程，且任务队列已满
4、若线程数小于最大线程数，创建线程
5、若线程数等于最大线程数，抛出异常，拒绝任务

三、线程池任务拒绝策略：

1、ThreadPoolExecutor.AbortPolicy:丢弃任务并抛出RejectedExecutionException异常
2、ThreadPoolExecutor.DiscardPolicy：丢弃任务，但是不抛出异常
3、ThreadPoolExecutor.DiscardOldestPolicy：丢弃队列最前面的任务，然后重新提交被拒绝的任务 
4、ThreadPoolExecutor.CallerRunsPolicy：由调用线程（提交任务的线程）处理该任务

四、synchronized锁升级过程

无锁 ->  偏向锁
偏向锁 -> 轻量级锁
轻量级锁 -> 重量级锁
**注：**锁升级是不可逆转，也即重量级锁没办变回轻量级锁，轻量级锁没法变回偏向锁

锁对比：

ReentrantLock:
主要利用CAS+AQS队列来实现。它支持公平锁和非公平锁，两者的实现类似。
实现原理（AQS）
J.U.C，是JDK中提供的并发工具包,java.util.concurrent。里面提供了很多并发编程中很常用的实用工具类，比如atomic原子操作、比如lock同步锁、fork/join等
Lock 接口如下：

1、void lock() // 如果锁可用就获得锁，如果锁不可用就阻塞直到锁释放
2、void lockInterruptibly() // 和 lock()方法相似, 但阻塞的线程可中断，抛出 java.lang.InterruptedException异常
3、boolean tryLock() // 非阻塞获取锁;尝试获取锁，如果成功返回true
4、boolean tryLock(long timeout, TimeUnit timeUnit) //带有超时时间的获取锁方法
5、void unlock() // 释放锁

volatile特性：

1、原子性：对任意单个volatile变量的读写有原子性
2、可见性：对一个volatile变量的读，总是能看到（任意线程）对这个volatile变量最后写入（靠原子性保障）。
3、能够防止相关指令重排序。

八种操作：普通变量的读写操作是不具有原子性的

1、lock(锁定)：作用于主内存，它把一个变量标记为一条线程独占状态；
2、read(读取)：作用于主内存，它把变量值从主内存传送到线程的工作内存中，以便随后的load动作使用；
3、load(载入)：作用于工作内存，它把read操作的值放入工作内存中的变量副本中；
4、use(使用)：作用于工作内存，它把工作内存中的值传递给执行引擎，每当虚拟机遇到一个需要使用这个变量的指令时候，将会执行这个动作；
5、assign(赋值)：作用于工作内存，它把从执行引擎获取的值赋值给工作内存中的变量，每当虚拟机遇到一个给变量赋值的指令时候，执行该操作；
6、store(存储)：作用于工作内存，它把工作内存中的一个变量传送给主内存中，以备随后的write操作使用；
7、write(写入)：作用于主内存，它把store传送值放到主内存中的变量中。
8、unlock(解锁)：作用于主内存，它将一个处于锁定状态的变量释放出来，释放后的变量才能够被其他线程锁定	

HashMap&ConcurrentHashMap实现原理

1、HashMap 线程不安全
2、ConcurrentHashMap 线程安全
众所周知，哈希表是中非常高效，复杂度为O(1)的数据结构，在Java开发中，我们最常见到最频繁使用的就是HashMap和HashTable，但是在线程竞争激烈的并发场景中使用都不够合理。
HashMap ：先说HashMap，HashMap是线程不安全的，在并发环境下，可能会形成环状链表（扩容时可能造成，具体原因自行百度google或查看源码分析），导致get操作时，cpu空转，所以，在并发环境中使用HashMap是非常危险的。
HashTable ： HashTable和HashMap的实现原理几乎一样，差别无非是1.HashTable不允许key和value为null；2.HashTable是线程安全的。但是HashTable线程安全的策略实现代价却太大了，简单粗暴，get/put所有相关操作都是synchronized的，这相当于给整个哈希表加了一把大锁，多线程访问时候，只要有一个线程访问或操作该对象，那其他线程只能阻塞，相当于将所有的操作串行化，在竞争激烈的并发场景中性能就会非常差。

线程安全对象和线程不安全对象有哪些？

1、线程安全：Vector，HashTable，StringBuffer
2、线程不安全：ArrayList，LinkedList，HashMap，HashSet，TreeMap，TreeSet，StringBuilder