- 线程池
- 为什么使用线程池?
- 线程池执行原理?
- 线程池参数有哪些?
- 线程池大小怎么设置?
- 线程池的类型有哪些?适用场景?
- 进程线程
- 线程的生命周期
- 讲一下线程中断?
- 创建线程有哪几种方式?
- 什么是线程死锁?
- 线程死锁怎么产生?怎么避免?
- 线程run和start的区别?
- 线程都有哪些方法?
- volatile底层原理
- AQS原理
- synchronized的用法有哪些?
- Synchronized的作用有哪些?
- synchronized 底层实现原理?
- ReentrantLock 是如何实现可重入性的?
- ReentrantLock和synchronized区别
- wait()和sleep()的区别
- wait(),notify()和suspend(),resume()之间的区别
- Runnable和 Callable有什么区别?
- volatile和synchronized的区别是什么?
- 线程执行顺序怎么控制?
- 乐观锁一定就是好的吗?
- 守护线程是什么?
- 线程间通信方式
- volatile
- synchronized
- 等待通知机制
- ThreadLocal
- ThreadLocal原理
- ThreadLocal内存泄漏的原因?
- ThreadLocal使用场景有哪些?
- 锁的分类
- 公平锁与非公平锁
- 共享式与独占式锁
- 悲观锁与乐观锁
- CAS
- 什么是CAS?
- CAS存在的问题?
- 并发工具
- CountDownLatch
- CyclicBarrier
- CyclicBarrier和CountDownLatch区别
- Semaphore
- 原子类
- 基本类型原子类
- 数组类型原子类
- 引用类型原子类
另外给大家分享一份精心整理的大厂高频面试题PDF,需要的小伙伴可以自行下载:
线程池
线程池:一个管理线程的池子。
为什么使用线程池?
- 降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。
- 提高响应速度。当任务到达时,可以不需要等到线程创建就能立即执行。
- 提高线程的可管理性。统一管理线程,避免系统创建大量同类线程而导致消耗完内存。
线程池执行原理?
创建新的线程需要获取全局锁,通过这种设计可以尽量避免获取全局锁,当 ThreadPoolExecutor 完成预热之后(当前运行的线程数大于等于 corePoolSize),提交的大部分任务都会被放到 BlockingQueue。
为了形象描述线程池执行,打个比喻:
- 核心线程比作公司正式员工
- 非核心线程比作外包员工
- 阻塞队列比作需求池
- 提交任务比作提需求
线程池参数有哪些?
ThreadPoolExecutor 的通用构造函数:
`public` `ThreadPoolExecutor(``int` `corePoolSize, ``int` `maximumPoolSize, ``long` `keepAliveTime, TimeUnit unit, BlockingQueue<Runnable> workQueue, ThreadFactory threadFactory, RejectedExecutionHandler handler);`
-
corePoolSize:当有新任务时,如果线程池中线程数没有达到线程池的基本大小,则会创建新的线程执行任务,否则将任务放入阻塞队列。当线程池中存活的线程数总是大于 corePoolSize 时,应该考虑调大 corePoolSize。
-
maximumPoolSize:当阻塞队列填满时,如果线程池中线程数没有超过最大线程数,则会创建新的线程运行任务。否则根据拒绝策略处理新任务。非核心线程类似于临时借来的资源,这些线程在空闲时间超过 keepAliveTime 之后,就应该退出,避免资源浪费。
-
BlockingQueue:存储等待运行的任务。
-
keepAliveTime:非核心线程空闲后,保持存活的时间,此参数只对非核心线程有效。设置为0,表示多余的空闲线程会被立即终止。
-
TimeUnit:时间单位
-
ThreadFactory:每当线程池创建一个新的线程时,都是通过线程工厂方法来完成的。在 ThreadFactory 中只定义了一个方法 newThread,每当线程池需要创建新线程就会调用它。
-
RejectedExecutionHandler:当队列和线程池都满了的时候,根据拒绝策略处理新任务。
线程池大小怎么设置?
如果线程池线程数量太小,当有大量请求需要处理,系统响应比较慢影响体验,甚至会出现任务队列大量堆积任务导致OOM。
如果线程池线程数量过大,大量线程可能会同时在争取 CPU 资源,这样会导致大量的上下文切换(cpu给线程分配时间片,当线程的cpu时间片用完后保存状态,以便下次继续运行),从 而增加线程的执行时间,影响了整体执行效率。
CPU 密集型任务(N+1): 这种任务消耗的主要是 CPU 资源,可以将线程数设置为 N(CPU 核心数)+1,比 CPU 核心数多出来的一个线程是为了防止某些原因导致的任务暂停(线程阻塞,如io操作,等待锁,线程sleep)而带来的影响。一旦某个线程被阻塞,释放了cpu资源,而在这种情况下多出来的一个线程就可以充分利用 CPU 的空闲时间。
I/O 密集型任务(2N): 系统会用大部分的时间来处理 I/O 操作,而线程等待 I/O 操作会被阻塞,释放 cpu资源,这时就可以将 CPU 交出给其它线程使用。因此在 I/O 密集型任务的应用中,我们可以多配置一些线程,具体的计算方法:最佳线程数 = CPU核心数 * (1/CPU利用率) = CPU核心数 * (1 + (I/O耗时/CPU耗时)),一般可设置为2N
线程池的类型有哪些?适用场景?
常见的线程池有 FixedThreadPool、SingleThreadExecutor、CachedThreadPool 和 ScheduledThreadPool。这几个都是 ExecutorService (线程池)实例。
FixedThreadPool
固定线程数的线程池。任何时间点,最多只有 nThreads 个线程处于活动状态执行任务。
`public` `static` `ExecutorService newFixedThreadPool(``int` `nThreads) {`` ``return` `new` `ThreadPoolExecutor(nThreads, nThreads, 0L, TimeUnit.MILLISECONDS, ``new` `LinkedBlockingQueue<Runnable>());``}`
使用无界队列 LinkedBlockingQueue(队列容量为 Integer.MAX_VALUE),运行中的线程池不会拒绝任务,即不会调用RejectedExecutionHandler.rejectedExecution()方法。
maxThreadPoolSize 是无效参数,故将它的值设置为与 coreThreadPoolSize 一致。
keepAliveTime 也是无效参数,设置为0L,因为此线程池里所有线程都是核心线程,核心线程不会被回收(除非设置了executor.allowCoreThreadTimeOut(true))。
适用场景:适用于处理CPU密集型的任务,确保CPU在长期被工作线程使用的情况下,尽可能的少的分配线程,即适用执行长期的任务。需要注意的是,FixedThreadPool 不会拒绝任务,在任务比较多的时候会导致 OOM。
SingleThreadExecutor
只有一个线程的线程池。
`public` `static` `ExecutionService newSingleThreadExecutor() {`` ``return` `new` `ThreadPoolExecutor(``1``, ``1``, 0L, TimeUnit.MILLISECONDS, ``new` `LinkedBlockingQueue<Runnable>());``}`
使用无界队列 LinkedBlockingQueue。线程池只有一个运行的线程,新来的任务放入工作队列,线程处理完任务就循环从队列里获取任务执行。保证顺序的执行各个任务。
适用场景:适用于串行执行任务的场景,一个任务一个任务地执行。在任务比较多的时候也是会导致 OOM。
CachedThreadPool
根据需要创建新线程的线程池。
`public` `static` `ExecutorService newCachedThreadPool() {`` ``return` `new` `ThreadPoolExecutor(``0``, Integer.MAX_VALUE, 60L, TimeUnit.SECONDS, ``new` `SynchronousQueue<Runnable>());``}`
如果主线程提交任务的速度高于线程处理任务的速度时,CachedThreadPool
会不断创建新的线程。极端情况下,这样会导致耗尽 cpu 和内存资源。
使用没有容量的SynchronousQueue作为线程池工作队列,当线程池有空闲线程时,SynchronousQueue.offer(Runnable task)
提交的任务会被空闲线程处理,否则会创建新的线程处理任务。
适用场景:用于并发执行大量短期的小任务。CachedThreadPool
允许创建的线程数量为 Integer.MAX_VALUE ,可能会创建大量线程,从而导致 OOM。
ScheduledThreadPoolExecutor
在给定的延迟后运行任务,或者定期执行任务。在实际项目中基本不会被用到,因为有其他方案选择比如quartz
。
使用的任务队列 DelayQueue
封装了一个 PriorityQueue
,PriorityQueue
会对队列中的任务进行排序,时间早的任务先被执行(即ScheduledFutureTask
的 time
变量小的先执行),如果time相同则先提交的任务会被先执行(ScheduledFutureTask
的 squenceNumber
变量小的先执行)。
执行周期任务步骤:
- 线程从
DelayQueue
中获取已到期的ScheduledFutureTask(DelayQueue.take())
。到期任务是指ScheduledFutureTask
的 time 大于等于当前系统的时间; - 执行这个
ScheduledFutureTask
; - 修改
ScheduledFutureTask
的 time 变量为下次将要被执行的时间; - 把这个修改 time 之后的
ScheduledFutureTask
放回DelayQueue
中(DelayQueue.add()
)。
适用场景:周期性执行任务的场景,需要限制线程数量的场景。
进程线程
进程是指一个内存中运行的应用程序,每个进程都有自己独立的一块内存空间,一个进程中可以启动多个线程。
线程是比进程更小的执行单位,它是在一个进程中独立的控制流,一个进程可以启动多个线程,每条线程并行执行不同的任务。
线程的生命周期
初始(NEW):线程被构建,还没有调用 start()。
运行(RUNNABLE):包括操作系统的就绪和运行两种状态。
阻塞(BLOCKED):一般是被动的,在抢占资源中得不到资源,被动的挂起在内存,等待资源释放将其唤醒。线程被阻塞会释放CPU,不释放内存。
等待(WAITING):进入该状态的线程需要等待其他线程做出一些特定动作(通知或中断)。
超时等待(TIMED_WAITING):该状态不同于WAITING,它可以在指定的时间后自行返回。
终止(TERMINATED):表示该线程已经执行完毕。
图片来源:Java并发编程的艺术
讲一下线程中断?
线程中断即线程运行过程中被其他线程给打断了,它与 stop 最大的区别是:stop 是由系统强制终止线程,而线程中断则是给目标线程发送一个中断信号,如果目标线程没有接收线程中断的信号并结束线程,线程则不会终止,具体是否退出或者执行其他逻辑取决于目标线程。
线程中断三个重要的方法:
1、java.lang.Thread#interrupt
调用目标线程的interrupt()方法,给目标线程发一个中断信号,线程被打上中断标记。
2、java.lang.Thread#isInterrupted()
判断目标线程是否被中断,不会清除中断标记。
3、java.lang.Thread#interrupted
判断目标线程是否被中断,会清除中断标记。
`private` `static` `void` `test2() {`` ``Thread thread = ``new` `Thread(() -> {`` ``while` `(``true``) {`` ``Thread.yield();` ` ``// 响应中断`` ``if` `(Thread.currentThread().isInterrupted()) {`` ``System.out.println(``"Java技术栈线程被中断,程序退出。"``);`` ``return``;`` ``}`` ``}`` ``});`` ``thread.start();`` ``thread.interrupt();``}`
创建线程有哪几种方式?
- 通过扩展Thread类来创建多线程
- 通过实现Runnable接口来创建多线程
- 实现Callable接口,通过FutureTask接口创建线程。
- 使用Executor框架来创建线程池。
继承 Thread 创建线程代码如下。run()方法是由jvm创建完操作系统级线程后回调的方法,不可以手动调用,手动调用相当于调用普通方法。
`/**`` ``* @author: 程序员大彬`` ``* <a href="/profile/534643903" data-card-uid="534643903" class="js-nc-card" target="_blank" from-niu="default">@time: 2021-09-11 10:15`` ``*/``public` `class` `MyThread ``extends` `Thread {`` ``public` `MyThread() {`` ``}` ` ``</a><a href=``"/profile/992988"` `data-card-uid=``"992988"` `class``=``"js-nc-card"` `target=``"_blank"` `from-niu=``"default"``>``@Override`` ``public` `void` `run() {`` ``for` `(``int` `i = ``0``; i < ``10``; i++) {`` ``System.out.println(Thread.currentThread() + ``":"` `+ i);`` ``}`` ``}` ` ``public` `static` `void` `main(String[] args) {`` ``MyThread mThread1 = ``new` `MyThread();`` ``MyThread mThread2 = ``new` `MyThread();`` ``MyThread myThread3 = ``new` `MyThread();`` ``mThread1.start();`` ``mThread2.start();`` ``myThread3.start();`` ``}``}</a>`
Runnable 创建线程代码:
`/**`` ``* @author: 程序员大彬`` ``* <a href="/profile/534643903" data-card-uid="534643903" class="js-nc-card" target="_blank" from-niu="default">@time: 2021-09-11 10:04`` ``*/``public` `class` `RunnableTest {`` ``public` `static` `void` `main(String[] args){`` ``Runnable1 r = ``new` `Runnable1();`` ``Thread thread = ``new` `Thread(r);`` ``thread.start();`` ``System.out.println(``"主线程:["``+Thread.currentThread().getName()+``"]"``);`` ``}``}` `class` `Runnable1 ``implements` `Runnable{`` ``</a><a href=``"/profile/992988"` `data-card-uid=``"992988"` `class``=``"js-nc-card"` `target=``"_blank"` `from-niu=``"default"``>``@Override`` ``public` `void` `run() {`` ``System.out.println(``"当前线程:"``+Thread.currentThread().getName());`` ``}``}</a>`
实现Runnable接口比继承Thread类所具有的优势:
- 可以避免java中的单继承的限制
- 线程池只能放入实现Runable或Callable类线程,不能直接放入继承Thread的类
Callable 创建线程代码:
`/**`` ``* @author: 程序员大彬`` ``* <a href="/profile/534643903" data-card-uid="534643903" class="js-nc-card" target="_blank" from-niu="default">@time: 2021-09-11 10:21`` ``*/``public` `class` `CallableTest {`` ``public` `static` `void` `main(String[] args) {`` ``Callable1 c = ``new` `Callable1();` ` ``//异步计算的结果`` ``FutureTask<Integer> result = ``new` `FutureTask<>(c);` ` ``new` `Thread(result).start();` ` ``try` `{`` ``//等待任务完成,返回结果`` ``int` `sum = result.get();`` ``System.out.println(sum);`` ``} ``catch` `(InterruptedException | ExecutionException e) {`` ``e.printStackTrace();`` ``}`` ``}` `}` `class` `Callable1 ``implements` `Callable<Integer> {` ` ``</a><a href=``"/profile/992988"` `data-card-uid=``"992988"` `class``=``"js-nc-card"` `target=``"_blank"` `from-niu=``"default"``>``@Override`` ``public` `Integer call() ``throws` `Exception {`` ``int` `sum = ``0``;` ` ``for` `(``int` `i = ``0``; i <= ``100``; i++) {`` ``sum += i;`` ``}`` ``return` `sum;`` ``}``}</a>`
使用 Executor 创建线程代码:
`/**`` ``* @author: 程序员大彬`` ``* <a href="/profile/534643903" data-card-uid="534643903" class="js-nc-card" target="_blank" from-niu="default">@time: 2021-09-11 10:44`` ``*/``public` `class` `ExecutorsTest {`` ``public` `static` `void` `main(String[] args) {`` ``//获取ExecutorService实例,生产禁用,需要手动创建线程池`` ``ExecutorService executorService = Executors.newCachedThreadPool();`` ``//提交任务`` ``executorService.submit(``new` `RunnableDemo());`` ``}``}` `class` `RunnableDemo ``implements` `Runnable {`` ``</a><a href=``"/profile/992988"` `data-card-uid=``"992988"` `class``=``"js-nc-card"` `target=``"_blank"` `from-niu=``"default"``>``@Override`` ``public` `void` `run() {`` ``System.out.println(``"大彬"``);`` ``}``}</a>`
什么是线程死锁?
多个线程同时被阻塞,它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞,因此程序不可能正常终止。
如下图所示,线程 A 持有资源 2,线程 B 持有资源 1,他们同时都想申请对方的资源,所以这两个线程就会互相等待而进入死锁状态。
下面通过例子说明线程死锁,代码来自并发编程之美。
`public` `class` `DeadLockDemo {`` ``private` `static` `Object resource1 = ``new` `Object();``//资源 1`` ``private` `static` `Object resource2 = ``new` `Object();``//资源 2` ` ``public` `static` `void` `main(String[] args) {`` ``new` `Thread(() -> {`` ``synchronized` `(resource1) {`` ``System.out.println(Thread.currentThread() + ``"get resource1"``);`` ``try` `{`` ``Thread.sleep(``1000``);`` ``} ``catch` `(InterruptedException e) {`` ``e.printStackTrace();`` ``}`` ``System.out.println(Thread.currentThread() + ``"waiting get resource2"``);`` ``synchronized` `(resource2) {`` ``System.out.println(Thread.currentThread() + ``"get resource2"``);`` ``}`` ``}`` ``}, ``"线程 1"``).start();` ` ``new` `Thread(() -> {`` ``synchronized` `(resource2) {`` ``System.out.println(Thread.currentThread() + ``"get resource2"``);`` ``try` `{`` ``Thread.sleep(``1000``);`` ``} ``catch` `(InterruptedException e) {`` ``e.printStackTrace();`` ``}`` ``System.out.println(Thread.currentThread() + ``"waiting get resource1"``);`` ``synchronized` `(resource1) {`` ``System.out.println(Thread.currentThread() + ``"get resource1"``);`` ``}`` ``}`` ``}, ``"线程 2"``).start();`` ``}``}`
代码输出如下:
`Thread[线程 ``1``,``5``,main]get resource1``Thread[线程 ``2``,``5``,main]get resource2``Thread[线程 ``1``,``5``,main]waiting get resource2``Thread[线程 ``2``,``5``,main]waiting get resource1`
线程 A 通过 synchronized (resource1) 获得 resource1 的监视器锁,然后通过 Thread.sleep(1000);让线程 A 休眠 1s 为的是让线程 B 得到执行然后获取到 resource2 的监视器锁。线程 A 和线程 B 休眠结束了都开始企图请求获取对方的资源,然后这两个线程就会陷入互相等待的状态,这也就产生了死锁。
线程死锁怎么产生?怎么避免?
死锁产生的四个必要条件:
- 互斥:一个资源每次只能被一个进程使用(资源独立)
- 请求与保持:一个进程因请求资源而阻塞时,对已获得的资源保持不放(不释放锁)
- 不剥夺:进程已获得的资源,在未使用之前,不能强行剥夺(抢夺资源)
- 循环等待:若干进程之间形成一种头尾相接的循环等待的资源关闭(死循环)
避免死锁的方法:
- 第一个条件 “互斥” 是不能破坏的,因为加锁就是为了保证互斥
- 一次性申请所有的资源,破坏 “占有且等待” 条件
- 占有部分资源的线程进一步申请其他资源时,如果申请不到,主动释放它占有的资源,破坏 “不可抢占” 条件
- 按序申请资源,破坏 “循环等待” 条件
线程run和start的区别?
调用 start() 方法是用来启动线程的,轮到该线程执行时,会自动调用 run();直接调用 run() 方法,无法达到启动多线程的目的,相当于主线程线性执行 Thread 对象的 run() 方法。
一个线程对线的 start() 方法只能调用一次,多次调用会抛出 java.lang.IllegalThreadStateException 异常;run() 方法没有限制。
线程都有哪些方法?
join
Thread.join(),在main中创建了thread线程,在main中调用了thread.join()/thread.join(long millis),main线程放弃cpu控制权,线程进入WAITING/TIMED_WAITING状态,等到thread线程执行完才继续执行main线程。
`public` `final` `void` `join() ``throws` `InterruptedException {`` ``join(``0``);``}`
yield
Thread.yield(),一定是当前线程调用此方法,当前线程放弃获取的CPU时间片,但不释放锁资源,由运行状态变为就绪状态,让OS再次选择线程。作用:让相同优先级的线程轮流执行,但并不保证一定会轮流执行。实际中无法保证yield()达到让步目的,因为让步的线程还有可能被线程调度程序再次选中。Thread.yield()不会导致阻塞。该方法与sleep()类似,只是不能由用户指定暂停多长时间。
`public` `static` `native` `void` `yield(); ``//static方法`
sleep
Thread.sleep(long millis),一定是当前线程调用此方法,当前线程进入TIMED_WAITING状态,让出cpu资源,但不释放对象锁,指定时间到后又恢复运行。作用:给其它线程执行机会的最佳方式。
`public` `static` `native` `void` `sleep(``long` `millis) ``throws` `InterruptedException;``//static方法`
volatile底层原理
volatile是轻量级的同步机制,volatile保证变量对所有线程的可见性,不保证原子性。
- 当对volatile变量进行写操作的时候,JVM会向处理器发送一条LOCK前缀的指令,将该变量所在缓存行的数据写回系统内存。
- 由于缓存一致性协议,每个处理器通过嗅探在总线上传播的数据来检查自己的缓存是不是过期了,当处理器发现自己缓存行对应的内存地址被修改,就会将当前处理器的缓存行置为无效状态,当处理器对这个数据进行修改操作的时候,会重新从系统内存中把数据读到处理器缓存中。
MESI(缓存一致性协议):当CPU写数据时,如果发现操作的变量是共享变量,即在其他CPU中也存在该变量的副本,会发出信号通知其他CPU将该变量的缓存行置为无效状态,因此当其他CPU需要读取这个变量时,就会从内存重新读取。
volatile关键字的两个作用:
- 保证了不同线程对共享变量进行操作时的可见性,即一个线程修改了某个变量的值,这新值对其他线程来说是立即可见的。
- 禁止进行指令重排序。
指令重排序是JVM为了优化指令,提高程序运行效率,在不影响单线程程序执行结果的前提下,尽可能地提高并行度。Java编译器会在生成指令系列时在适当的位置会插入内存屏障
指令来禁止处理器重排序。插入一个内存屏障,相当于告诉CPU和编译器先于这个命令的必须先执行,后于这个命令的必须后执行。对一个volatile字段进行写操作,Java内存模型将在写操作后插入一个写屏障指令,这个指令会把之前的写入值都刷新到内存。
AQS原理
AQS,AbstractQueuedSynchronizer,抽象队列同步器,定义了一套多线程访问共享资源的同步器框架,许多并发工具的实现都依赖于它,如常用的ReentrantLock/Semaphore/CountDownLatch。
AQS使用一个volatile的int类型的成员变量state来表示同步状态,通过CAS修改同步状态的值。当线程调用 lock 方法时 ,如果 state=0,说明没有任何线程占有共享资源的锁,可以获得锁并将 state加1。如果 state不为0,则说明有线程目前正在使用共享变量,其他线程必须加入同步队列进行等待。
`private` `volatile` `int` `state;``//共享变量,使用volatile修饰保证线程可见性`
同步器依赖内部的同步队列(一个FIFO双向队列)来完成同步状态的管理,当前线程获取同步状态失败时,同步器会将当前线程以及等待状态(独占或共享 )构造成为一个节点(Node)并将其加入同步队列并进行自旋,当同步状态释放时,会把首节点中的后继节点对应的线程唤醒,使其再次尝试获取同步状态。
synchronized的用法有哪些?
- 修饰普通方法:作用于当前对象实例,进入同步代码前要获得当前对象实例的锁
- 修饰静态方法:作用于当前类,进入同步代码前要获得当前类对象的锁,synchronized关键字加到static 静态方法和 synchronized(class)代码块上都是是给 Class 类上锁
- 修饰代码块:指定加锁对象,对给定对象加锁,进入同步代码库前要获得给定对象的锁
Synchronized的作用有哪些?
原子性:确保线程互斥的访问同步代码;
可见性:保证共享变量的修改能够及时可见,其实是通过Java内存模型中的 “对一个变量unlock 操作之前,必须要同步到主内存中;如果对一个变量进行lock操作,则将会清空工作内存中此变量的值,在执行引擎使用此变量前,需要重新从主内存中load操作或assign操作初始化变量值” 来保证的;
有序性:有效解决重排序问题,即 “一个unlock操作先行发生(happen-before)于后面对同一个锁的lock操作”。
synchronized 底层实现原理?
synchronized 同步代码块的实现是通过 monitorenter 和 monitorexit 指令,其中 monitorenter 指令指向同步代码块的开始位置,monitorexit 指令则指明同步代码块的结束位置。当执行 monitorenter 指令时,线程试图获取锁也就是获取 monitor(monitor对象存在于每个Java对象的对象头中, synchronized 锁便是通过这种方式获取锁的,也是为什么Java中任意对象可以作为锁的原因) 的持有权。
其内部包含一个计数器,当计数器为0则可以成功获取,获取后将锁计数器设为1也就是加1。相应的在 执行 monitorexit 指令后,将锁计数器设为0
,表明锁被释放。如果获取对象锁失败,那当前线程就要阻塞等待,直到锁被另外一个线程释放为止
synchronized 修饰的方法并没有 monitorenter 指令和 monitorexit 指令,取得代之的确实是ACC_SYNCHRONIZED 标识,该标识指明了该方法是一个同步方法,JVM 通过该 ACC_SYNCHRONIZED 访问标志来辨别一个方法是否声明为同步方法,从而执行相应的同步调用。
ReentrantLock 是如何实现可重入性的?
ReentrantLock 内部自定义了同步器 Sync,在加锁的时候通过 CAS 算法,将线程对象放到一个双向链表中,每次获取锁的时候,检查当前维护的那个线程 ID 和当前请求的线程 ID 是否 一致,如果一致,同步状态加1,表示锁被当前线程获取了多次。
ReentrantLock和synchronized区别
- 使用synchronized关键字实现同步,线程执行完同步代码块会自动释放锁,而ReentrantLock需要手动释放锁。
- synchronized是非公平锁,ReentrantLock可以设置为公平锁。
- ReentrantLock上等待获取锁的线程是可中断的,线程可以放弃等待锁。而synchonized会无限期等待下去。
- ReentrantLock 可以设置超时获取锁。在指定的截止时间之前获取锁,如果截止时间到了还没有获取到锁,则返回。
- ReentrantLock 的 tryLock() 方法可以尝试非阻塞的获取锁,调用该方法后立刻返回,如果能够获取则返回true,否则返回false。
wait()和sleep()的区别
相同点:
- 使当前线程暂停运行,把机会交给其他线程
- 任何线程在等待期间被中断都会抛出InterruptedException
不同点:
- wait() 是Object超类中的方法;而sleep()是线程Thread类中的方法
- 对锁的持有不同,wait()会释放锁,而sleep()并不释放锁
- 唤醒方法不完全相同,wait() 依靠notify或者notifyAll 、中断、达到指定时间来唤醒;而sleep()到达指定时间被唤醒
- 调用obj.wait()需要先获取对象的锁,而 Thread.sleep()不用
wait(),notify()和suspend(),resume()之间的区别
- wait() 使得线程进入阻塞等待状态,并且释放锁
- notify()唤醒一个处于等待状态的线程,它一般跟wait()方法配套使用。
- suspend()使得线程进入阻塞状态,并且不会自动恢复,必须对应的resume() 被调用,才能使得线程重新进入可执行状态。suspend()方法很容易引起死锁问题。
- resume()方法跟suspend()方法配套使用。
suspend()不建议使用,suspend()方法在调用后,线程不会释放已经占有的资 源(比如锁),而是占有着资源进入睡眠状态,这样容易引发死锁问题。
Runnable和 Callable有什么区别?
- Callable接口方法是call(),Runnable的方法是run();
- Callable接口call方法有返回值,支持泛型,Runnable接口run方法无返回值。
- Callable接口call()方法允许抛出异常;而Runnable接口run()方法不能继续上抛异常;
volatile和synchronized的区别是什么?
- volatile只能使用在变量上;而synchronized可以在类,变量,方法和代码块上。
- volatile至保证可见性;synchronized保证原子性与可见性。
- volatile禁用指令重排序;synchronized不会。
- volatile不会造成阻塞;synchronized会。
线程执行顺序怎么控制?
假设有T1、T2、T3三个线程,你怎样保证T2在T1执行完后执行,T3在T2执行完后执行?
可以使用join方法解决这个问题。比如在线程A中,调用线程B的join方法表示的意思就是**:A等待B线程执行完毕后(释放CPU执行权),在继续执行。**
代码如下:
`public` `class` `ThreadTest {` ` ``public` `static` `void` `main(String[] args) {` ` ``Thread spring = ``new` `Thread(``new` `SeasonThreadTask(``"春天"``));`` ``Thread summer = ``new` `Thread(``new` `SeasonThreadTask(``"夏天"``));`` ``Thread autumn = ``new` `Thread(``new` `SeasonThreadTask(``"秋天"``));` ` ``try`` ``{`` ``//春天线程先启动`` ``spring.start();`` ``//主线程等待线程spring执行完,再往下执行`` ``spring.join();`` ``//夏天线程再启动`` ``summer.start();`` ``//主线程等待线程summer执行完,再往下执行`` ``summer.join();`` ``//秋天线程最后启动`` ``autumn.start();`` ``//主线程等待线程autumn执行完,再往下执行`` ``autumn.join();`` ``} ``catch` `(InterruptedException e)`` ``{`` ``e.printStackTrace();`` ``}`` ``}``}` `class` `SeasonThreadTask ``implements` `Runnable{` ` ``private` `String name;` ` ``public` `SeasonThreadTask(String name){`` ``this``.name = name;`` ``}` ` ``<a href=``"/profile/992988"` `data-card-uid=``"992988"` `class``=``"js-nc-card"` `target=``"_blank"` `from-niu=``"default"``>``@Override`` ``public` `void` `run() {`` ``for` `(``int` `i = ``1``; i <``4``; i++) {`` ``System.out.println(``this``.name + ``"来了: "` `+ i + ``"次"``);`` ``try` `{`` ``Thread.sleep(``100``);`` ``} ``catch` `(InterruptedException e) {`` ``e.printStackTrace();`` ``}`` ``}`` ``}``}``</a>`
运行结果:
`春天来了: ``1``次``春天来了: ``2``次``春天来了: ``3``次``夏天来了: ``1``次``夏天来了: ``2``次``夏天来了: ``3``次``秋天来了: ``1``次``秋天来了: ``2``次``秋天来了: ``3``次`
乐观锁一定就是好的吗?
乐观锁避免了悲观锁独占对象的现象,提高了并发性能,但它也有缺点:
- 乐观锁只能保证一个共享变量的原子操作。如果多一个或几个变量,乐观锁将变得力不从心,但互斥锁能轻易解决,不管对象数量多少及对象颗粒度大小。
- 长时间自旋可能导致开销大。假如 CAS 长时间不成功而一直自旋,会 给 CPU 带来很大的开销。
- ABA 问题。CAS 的核心思想是通过比对内存值与预期值是否一样而判 断内存值是否被改过,但这个判断逻辑不严谨,假如内存值原来是 A, 后来被一条线程改为 B,最后又被改成了 A,则 CAS 认为此内存值并 没有发生改变,但实际上是有被其他线程改过的,这种情况对依赖过程值的情景的运算结果影响很大。解决的思路是引入版本号,每次变量更新都把版本号加一。
守护线程是什么?
守护线程是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些 发生的事件。在 Java 中垃圾回收线程就是特殊的守护线程。
线程间通信方式
volatile
volatile 使用共享内存实现线程间相互通信。多个线程同时监听一个变量,当这个变量被某一个线程修改的时候,其他线程可以感知到这个变化。
wait() 和 notify()
wait/notify为 Object 对象的方法,调用wait/notify需要先获得对象的锁。对象调用wait之后线程释放锁,将线程放到对象的等待队列,当通知线程调用此对象的notify()方法后,等待线程并不会立即从wait返回,需要等待通知线程释放锁(通知线程执行完同步代码块),等待队列里的线程获取锁,获取锁成功才能从wait()方法返回,即从wait方法返回前提是线程获得锁。
Thread.join()
当在一个线程调用另一个线程的join方法时,当前线程阻塞等待被调用join方法的线程执行完毕才能继续执行。join的实现其实是基于等待通知机制的。
ThreadLocal
线程本地变量。当使用ThreadLocal维护变量时,ThreadLocal为每个使用该变量的线程提供独立的变量副本,所以每一个线程都可以独立地改变自己的副本,而不会影响其它线程。
ThreadLocal原理
每个线程都有一个ThreadLocalMap(ThreadLocal内部类),Map中元素的键为ThreadLocal,而值对应线程的变量副本。
调用threadLocal.set()–>调用getMap(Thread)–>返回当前线程的ThreadLocalMap<ThreadLocal, value>–>map.set(this, value),this是ThreadLocal
`public` `void` `set(T value) {`` ``Thread t = Thread.currentThread();`` ``ThreadLocalMap map = getMap(t);`` ``if` `(map != ``null``)`` ``map.set(``this``, value);`` ``else`` ``createMap(t, value);``}` `ThreadLocalMap getMap(Thread t) {`` ``return` `t.threadLocals;``}` `void` `createMap(Thread t, T firstValue) {`` ``t.threadLocals = ``new` `ThreadLocalMap(``this``, firstValue);``}`
调用get()–>调用getMap(Thread)–>返回当前线程的ThreadLocalMap<ThreadLocal, value>–>map.getEntry(this),返回value
`public` `T get() {`` ``Thread t = Thread.currentThread();`` ``ThreadLocalMap map = getMap(t);`` ``if` `(map != ``null``) {`` ``ThreadLocalMap.Entry e = map.getEntry(``this``);`` ``if` `(e != ``null``) {`` ``@SuppressWarnings``(``"unchecked"``)`` ``T result = (T)e.value;`` ``return` `result;`` ``}`` ``}`` ``return` `setInitialValue();``}`
threadLocals的类型ThreadLocalMap的键为ThreadLocal对象,因为每个线程中可有多个threadLocal变量,如longLocal和stringLocal。
`public` `class` `ThreadLocalDemo {`` ``ThreadLocal<Long> longLocal = ``new` `ThreadLocal<>();` ` ``public` `void` `set() {`` ``longLocal.set(Thread.currentThread().getId());`` ``}`` ``public` `Long get() {`` ``return` `longLocal.get();`` ``}` ` ``public` `static` `void` `main(String[] args) ``throws` `InterruptedException {`` ``ThreadLocalDemo threadLocalDemo = ``new` `ThreadLocalDemo();`` ``threadLocalDemo.set();`` ``System.out.println(threadLocalDemo.get());` ` ``Thread thread = ``new` `Thread(() -> {`` ``threadLocalDemo.set();`` ``System.out.println(threadLocalDemo.get());`` ``}`` ``);` ` ``thread.start();`` ``thread.join();` ` ``System.out.println(threadLocalDemo.get());`` ``}``}`
ThreadLocal 并不是用来解决共享资源的多线程访问的问题,因为每个线程中的资源只是副本,并不共享。因此ThreadLocal适合作为线程上下文变量,简化线程内传参。
ThreadLocal内存泄漏的原因?
每个Thread都有⼀个ThreadLocalMap的内部属性,map的key是ThreaLocal,定义为弱引用,value是强引用类型。GC的时候会⾃动回收key,而value的回收取决于Thread对象的生命周期。一般会通过线程池的方式复用Thread对象节省资源,这也就导致了Thread对象的生命周期比较长,这样便一直存在一条强引用链的关系:Thread --> ThreadLocalMap–>Entry–>Value,随着任务的执行,value就有可能越来越多且无法释放,最终导致内存泄漏。
解决⽅法:每次使⽤完ThreadLocal就调⽤它的remove()⽅法,手动将对应的键值对删除,从⽽避免内存泄漏。
`currentTime.set(System.currentTimeMillis());``result = joinPoint.proceed();``Log log = ``new` `Log(``"INFO"``,System.currentTimeMillis() - currentTime.get());``currentTime.remove();`
ThreadLocal使用场景有哪些?
ThreadLocal 适用场景:每个线程需要有自己单独的实例,且需要在多个方法***享实例,即同时满足实例在线程间的隔离与方法间的共享,这种情况适合使用ThreadLocal。比如Java web应用中,每个线程有自己单独的 Session 实例,就可以使用ThreadLocal来实现。
锁的分类
公平锁与非公平锁
按照线程访问顺序获取对象锁。synchronized 是非公平锁, Lock 默认是非公平锁,可以设置为公平锁,公平锁会影响性能。
`public` `ReentrantLock() {`` ``sync = ``new` `NonfairSync();``}` `public` `ReentrantLock(``boolean` `fair) {`` ``sync = fair ? ``new` `FairSync() : ``new` `NonfairSync();``}`
共享式与独占式锁
共享式与独占式的最主要区别在于:同一时刻独占式只能有一个线程获取同步状态,而共享式在同一时刻可以有多个线程获取同步状态。例如读操作可以有多个线程同时进行,而写操作同一时刻只能有一个线程进行写操作,其他操作都会被阻塞。
悲观锁与乐观锁
悲观锁,每次访问资源都会加锁,执行完同步代码释放锁,synchronized 和 ReentrantLock 属于悲观锁。
乐观锁,不会锁定资源,所有的线程都能访问并修改同一个资源,如果没有冲突就修改成功并退出,否则就会继续循环尝试。乐观锁最常见的实现就是CAS。
乐观锁一般来说有以下2种方式:
- 使用数据版本记录机制实现,这是乐观锁最常用的一种实现方式。给数据增加一个版本标识,一般是通过为数据库表增加一个数字类型的version字段来实现。当读取数据时,将version字段的值一同读出,数据每更新一次,对此version值加一。当我们提交更新的时候,判断数据库表对应记录的当前版本信息与第一次取出来的version值进行比对,如果数据库表当前版本号与第一次取出来的version值相等,则予以更新,否则认为是过期数据。
- 使用时间戳。数据库表增加一个字段,字段类型使用时间戳(timestamp),和上面的version类似,也是在更新提交的时候检查当前数据库中数据的时间戳和自己更新前取到的时间戳进行对比,如果一致则OK,否则就是版本冲突。
适用场景:
- 悲观锁适合写操作多的场景。
- 乐观锁适合读操作多的场景,不加锁可以提升读操作的性能。
CAS
什么是CAS?
CAS全称 Compare And Swap,比较与交换,是乐观锁的主要实现方式。CAS 在不使用锁的情况下实现多线程之间的变量同步。ReentrantLock 内部的 AQS 和原子类内部都使用了 CAS。
CAS算法涉及到三个操作数:
- 需要读写的内存值 V。
- 进行比较的值 A。
- 要写入的新值 B。
只有当 V 的值等于 A 时,才会使用原子方式用新值B来更新V的值,否则会继续重试直到成功更新值。
以 AtomicInteger 为例,AtomicInteger 的 getAndIncrement()方法底层就是CAS实现,关键代码是 compareAndSwapInt(obj, offset, expect, update)
,其含义就是,如果obj
内的value
和expect
相等,就证明没有其他线程改变过这个变量,那么就更新它为update
,如果不相等,那就会继续重试直到成功更新值。
CAS存在的问题?
CAS 三大问题:
-
ABA问题。CAS需要在操作值的时候检查内存值是否发生变化,没有发生变化才会更新内存值。但是如果内存值原来是A,后来变成了B,然后又变成了A,那么CAS进行检查时会发现值没有发生变化,但是实际上是有变化的。ABA问题的解决思路就是在变量前面添加版本号,每次变量更新的时候都把版本号加一,这样变化过程就从
A-B-A
变成了1A-2B-3A
。JDK从1.5开始提供了AtomicStampedReference类来解决ABA问题,原子更新带有版本号的引用类型。
-
循环时间长开销大。CAS操作如果长时间不成功,会导致其一直自旋,给CPU带来非常大的开销。
-
只能保证一个共享变量的原子操作。对一个共享变量执行操作时,CAS能够保证原子操作,但是对多个共享变量操作时,CAS是无法保证操作的原子性的。
Java从1.5开始JDK提供了AtomicReference类来保证引用对象之间的原子性,可以把多个变量放在一个对象里来进行CAS操作。
并发工具
在JDK的并发包里提供了几个非常有用的并发工具类。CountDownLatch、CyclicBarrier和Semaphore工具类提供了一种并发流程控制的手段。
CountDownLatch
CountDownLatch用于某个线程等待其他线程执行完任务再执行,与thread.join()功能类似。常见的应用场景是开启多个线程同时执行某个任务,等到所有任务执行完再执行特定操作,如汇总统计结果。
`public` `class` `CountDownLatchDemo {`` ``static` `final` `int` `N = ``4``;`` ``static` `CountDownLatch latch = ``new` `CountDownLatch(N);` ` ``public` `static` `void` `main(String[] args) ``throws` `InterruptedException {` ` ``for``(``int` `i = ``0``; i < N; i++) {`` ``new` `Thread(``new` `Thread1()).start();`` ``}` ` ``latch.await(``1000``, TimeUnit.MILLISECONDS); ``//调用await()方法的线程会被挂起,它会等待直到count值为0才继续执行;等待timeout时间后count值还没变为0的话就会继续执行`` ``System.out.println(``"task finished"``);`` ``}` ` ``static` `class` `Thread1 ``implements` `Runnable {` ` ``<a href=``"/profile/992988"` `data-card-uid=``"992988"` `class``=``"js-nc-card"` `target=``"_blank"` `from-niu=``"default"``>``@Override`` ``public` `void` `run() {`` ``try` `{`` ``System.out.println(Thread.currentThread().getName() + ``"starts working"``);`` ``Thread.sleep(``1000``);`` ``} ``catch` `(InterruptedException e) {`` ``e.printStackTrace();`` ``} ``finally` `{`` ``latch.countDown();`` ``}`` ``}`` ``}``}</a>`
运行结果:
`Thread-0starts working``Thread-1starts working``Thread-2starts working``Thread-3starts working``task finished`
CyclicBarrier
CyclicBarrier(同步屏障),用于一组线程互相等待到某个状态,然后这组线程再同时执行。
`public` `CyclicBarrier(``int` `parties, Runnable barrierAction) {``}``public` `CyclicBarrier(``int` `parties) {``}`
参数parties指让多少个线程或者任务等待至某个状态;参数barrierAction为当这些线程都达到某个状态时会执行的内容。
`public` `class` `CyclicBarrierTest {`` ``// 请求的数量`` ``private` `static` `final` `int` `threadCount = ``10``;`` ``// 需要同步的线程数量`` ``private` `static` `final` `CyclicBarrier cyclicBarrier = ``new` `CyclicBarrier(``5``);` ` ``public` `static` `void` `main(String[] args) ``throws` `InterruptedException {`` ``// 创建线程池`` ``ExecutorService threadPool = Executors.newFixedThreadPool(``10``);` ` ``for` `(``int` `i = ``0``; i < threadCount; i++) {`` ``final` `int` `threadNum = i;`` ``Thread.sleep(``1000``);`` ``threadPool.execute(() -> {`` ``try` `{`` ``test(threadNum);`` ``} ``catch` `(InterruptedException e) {`` ``// TODO Auto-generated catch block`` ``e.printStackTrace();`` ``} ``catch` `(BrokenBarrierException e) {`` ``// TODO Auto-generated catch block`` ``e.printStackTrace();`` ``}`` ``});`` ``}`` ``threadPool.shutdown();`` ``}` ` ``public` `static` `void` `test(``int` `threadnum) ``throws` `InterruptedException, BrokenBarrierException {`` ``System.out.println(``"threadnum:"` `+ threadnum + ``"is ready"``);`` ``try` `{`` ``/**等待60秒,保证子线程完全执行结束*/`` ``cyclicBarrier.await(``60``, TimeUnit.SECONDS);`` ``} ``catch` `(Exception e) {`` ``System.out.println(``"-----CyclicBarrierException------"``);`` ``}`` ``System.out.println(``"threadnum:"` `+ threadnum + ``"is finish"``);`` ``}` `}`
运行结果如下,可以看出CyclicBarrier是可以重用的:
`threadnum:0is ready``threadnum:1is ready``threadnum:2is ready``threadnum:3is ready``threadnum:4is ready``threadnum:4is finish``threadnum:3is finish``threadnum:2is finish``threadnum:1is finish``threadnum:0is finish``threadnum:5is ready``threadnum:6is ready``...`
当四个线程都到达barrier状态后,会从四个线程中选择一个线程去执行Runnable。
CyclicBarrier和CountDownLatch区别
CyclicBarrier 和 CountDownLatch 都能够实现线程之间的等待。
CountDownLatch用于某个线程等待其他线程执行完任务再执行。CyclicBarrier用于一组线程互相等待到某个状态,然后这组线程再同时执行。
CountDownLatch的计数器只能使用一次,而CyclicBarrier的计数器可以使用reset()方法重置,可用于处理更为复杂的业务场景。
Semaphore
Semaphore类似于锁,它用于控制同时访问特定资源的线程数量,控制并发线程数。
`public` `class` `SemaphoreDemo {`` ``public` `static` `void` `main(String[] args) {`` ``final` `int` `N = ``7``;`` ``Semaphore s = ``new` `Semaphore(``3``);`` ``for``(``int` `i = ``0``; i < N; i++) {`` ``new` `Worker(s, i).start();`` ``}`` ``}` ` ``static` `class` `Worker ``extends` `Thread {`` ``private` `Semaphore s;`` ``private` `int` `num;`` ``public` `Worker(Semaphore s, ``int` `num) {`` ``this``.s = s;`` ``this``.num = num;`` ``}` ` ``<a href=``"/profile/992988"` `data-card-uid=``"992988"` `class``=``"js-nc-card"` `target=``"_blank"` `from-niu=``"default"``>``@Override`` ``public` `void` `run() {`` ``try` `{`` ``s.acquire();`` ``System.out.println(``"worker"` `+ num + ``" using the machine"``);`` ``Thread.sleep(``1000``);`` ``System.out.println(``"worker"` `+ num + ``" finished the task"``);`` ``s.release();`` ``} ``catch` `(InterruptedException e) {`` ``e.printStackTrace();`` ``}`` ``}`` ``}``}</a>`
运行结果如下,可以看出并非按照线程访问顺序获取资源的锁,即
`worker0 using the machine``worker1 using the machine``worker2 using the machine``worker2 finished the task``worker0 finished the task``worker3 using the machine``worker4 using the machine``worker1 finished the task``worker6 using the machine``worker4 finished the task``worker3 finished the task``worker6 finished the task``worker5 using the machine``worker5 finished the task`
原子类
基本类型原子类
使用原子的方式更新基本类型
- AtomicInteger:整型原子类
- AtomicLong:长整型原子类
- AtomicBoolean :布尔型原子类
AtomicInteger 类常用的方法:
`public` `final` `int` `get() ``//获取当前的值``public` `final` `int` `getAndSet(``int` `newValue)``//获取当前的值,并设置新的值``public` `final` `int` `getAndIncrement()``//获取当前的值,并自增``public` `final` `int` `getAndDecrement() ``//获取当前的值,并自减``public` `final` `int` `getAndAdd(``int` `delta) ``//获取当前的值,并加上预期的值``boolean` `compareAndSet(``int` `expect, ``int` `update) ``//如果输入的数值等于预期值,则以原子方式将该值设置为输入值(update)``public` `final` `void` `lazySet(``int` `newValue)``//最终设置为newValue,使用 lazySet 设置之后可能导致其他线程在之后的一小段时间内还是可以读到旧的值。`
AtomicInteger 类主要利用 CAS (compare and swap) 保证原子操作,从而避免加锁的高开销。
数组类型原子类
使用原子的方式更新数组里的某个元素
- AtomicIntegerArray:整形数组原子类
- AtomicLongArray:长整形数组原子类
- AtomicReferenceArray :引用类型数组原子类
AtomicIntegerArray 类常用方法:
`public` `final` `int` `get(``int` `i) ``//获取 index=i 位置元素的值``public` `final` `int` `getAndSet(``int` `i, ``int` `newValue)``//返回 index=i 位置的当前的值,并将其设置为新值:newValue``public` `final` `int` `getAndIncrement(``int` `i)``//获取 index=i 位置元素的值,并让该位置的元素自增``public` `final` `int` `getAndDecrement(``int` `i) ``//获取 index=i 位置元素的值,并让该位置的元素自减``public` `final` `int` `getAndAdd(``int` `i, ``int` `delta) ``//获取 index=i 位置元素的值,并加上预期的值``boolean` `compareAndSet(``int` `i, ``int` `expect, ``int` `update) ``//如果输入的数值等于预期值,则以原子方式将 index=i 位置的元素值设置为输入值(update)``public` `final` `void` `lazySet(``int` `i, ``int` `newValue)``//最终 将index=i 位置的元素设置为newValue,使用 lazySet 设置之后可能导致其他线程在之后的一小段时间内还是可以读到旧的值。`
引用类型原子类
- AtomicReference:引用类型原子类
- AtomicStampedReference:带有版本号的引用类型原子类。该类将整数值与引用关联起来,可用于解决原子的更新数据和数据的版本号,可以解决使用 CAS 进行原子更新时可能出现的 ABA 问题。
- AtomicMarkableReference :原子更新带有标记的引用类型。该类将 boolean 标记与引用关联起来
1.HashMap的底层原理? HashMap怎么扩容? HashMap是线程安全的吗?
回答:在jdk1.7之前HashMap是基于数组和链表实现的,而且采用头插法。
而jdk1.8 之后在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为 8)(将链表转换成红黑树前会判断,如果当前数组的长度小于 64,那么会选择先进行数组扩容,而不是转换为红黑树)时,将链表转化为红黑树,以减少搜索时间。采用尾插法。
HashMap默认的初始化大小为 16。当HashMap中的元素个数之和大于负载因子*当前容量的时候就要进行扩充,容量变为原来的 2 倍。(这里注意不是数组中的个数,而且数组中和链/树中的所有元素个数之和!)
注意:我们还可以在预知存储数据量的情况下,提前设置初始容量(初始容量 = 预知数据量 / 加载因子)。这样做的好处是可以减少 resize() 操作,提高 HashMap 的效率
美团面试的时候问到这个问题,还给出具体的值,让我算出初始值设置为多少合适?
HashMap是线程不安全的,其主要体现:
1.在jdk1.7中,在多线程环境下,扩容时会造成环形链或数据丢失。
2.在jdk1.8中,在多线程环境下,会发生数据覆盖的情况。
追问:HashMap扩容的时候为什么是2的n次幂?
回答:数组下标的计算方法是(n - 1) & hash,取余(%)操作中如果除数是2的幂次则等价于与其除数减一的与(&)操作(也就是说 hash%length==hash&(length-1)的前提是 length 是2的 n 次方;)。” 并且 采用二进制位操作 &,相对于%能够提高运算效率,这就解释了 HashMap 的长度为什么是2的幂次方。
追问:HashMap的put方法说一下。
回答:通过阅读源码,可以从jdk1.7和1.8两个方面来回答
1.根据key通过哈希算法与与运算得出数组下标
2.如果数组下标元素为空,则将key和value封装为Entry对象(JDK1.7是Entry对象,JDK1.8是Node对象)并放入该位置。
3.如果数组下标位置元素不为空,则要分情况
(i)如果是在JDK1.7,则首先会判断是否需要扩容,如果要扩容就进行扩容,如果不需要扩容就生成Entry对象,并使用头插法添加到当前链表中。
(ii)如果是在JDK1.8中,则会先判断当前位置上的TreeNode类型,看是红黑树还是链表Node
(a)如果是红黑树TreeNode,则将key和value封装为一个红黑树节点并添加到红黑树中去,在这个过程中会判断红黑树中是否存在当前key,如果存在则更新value。
(b)如果此位置上的Node对象是链表节点,则将key和value封装为一个Node并通过尾插法插入到链表的最后位置去,因为是尾插法,所以需要遍历链表,在遍历过程中会判断是否存在当前key,如果存在则更新其value,当遍历完链表后,将新的Node插入到链表中,插入到链表后,会看当前链表的节点个数,如果大于8,则会将链表转为红黑树
©将key和value封装为Node插入到链表或红黑树后,在判断是否需要扩容,如果需要扩容,就结束put方法。
追问:HashMap源码中在计算hash值的时候为什么要右移16位?
回答:我的理解是让元素在HashMap中更加均匀的分布,具体的可以看下图,下图是《阿里调优手册》里说的。
2.说一下ConcurrentHashMap?
回答:在jdk1.7是 分段的数组+链表 ,jdk1.8的时候跟HashMap1.8的时候一样都是基于数组+链表/红黑树。
ConcurrentHashMap是线程安全的
(1)在jdk1.7的时候是使用分段所segment,每一把锁只锁容器其中一部分数据,多线程访问容器里不同数据段的数据,就不会存在锁竞争,提高并发访问率。
(2)在jdk1.8的时候摒弃了 Segment的概念,而是直接用 Node 数组+链表+红黑树的数据结构来实现,并发控制使用 synchronized 和 CAS 来操作。synchronized只锁定当前链表或红黑二叉树的首节点。
3.Https和Http的区别?
1、HTTP 是超⽂本传输协议,信息是明⽂传输,存在安全⻛险的问题。HTTPS 则解决 HTTP 不安全的缺陷,在TCP 和 HTTP 网络层之间加了 SSL/TLS 安全协议,使得报⽂能够加密传输。
2、HTTP 连接建立相对简单, TCP 三次握手之后便可进行 HTTP 的报文传输。而HTTPS 在 TCP 三次握手之后,还要进行 SSL/TLS 的握⼿过程,才可进⼊加密报文传输。
3、HTTP 的端口号是 80,HTTPS 的端口号是 443。
4、 HTTPS 协议需要向 CA(证书权威机构)申请数字证书,来保证服务器的身份是可信的
4.访问一个网址时域名发生了什么过程?
总体来说分为以下几个过程:
- DNS解析
- TCP连接
- 发送HTTP请求
- 服务器处理请求并返回HTTP报文
- 浏览器解析渲染页面
- 连接结束
5.乐观锁和悲观锁知道吗?
悲观锁和乐观锁并不是某个具体的“锁”而是一种并发编程的基本概念。乐观锁和悲观锁最早出现在数据库的设计当中,后来逐渐被 Java 的并发包所引入。
悲观锁:认为对于同一个数据的并发操作,一定是会发生修改的,哪怕没有修改,也会认为修改。因此对于同一个数据的并发操作,悲观锁采取加锁的形式。悲观地认为,不加锁的并发操作一定会出问题。
乐观锁:正好和悲观锁相反,它获取数据的时候,并不担心数据被修改,每次获取数据的时候也不会加锁,只是在更新数据的时候,通过判断现有的数据是否和原数据一致来判断数据是否被其他线程操作,如果没被其他线程修改则进行数据更新,如果被其他线程修改则不进行数据更新。