1.自我介绍
2.先来聊聊多线程吧,先说一下为什么要多线程?多线程有哪些实现方式?
1、避免阻塞(异步调用) 2、避免CPU空转 。继承Thread,实现Runnable接口,线程池,Callable
3.你刚才说的其实除了线程池开发中都不用,都是学习的时候用的,你说一下你了解哪些线程池,还有线程池的一些关键参数?
如果并发的线程数量很多,并且每个线程都是执行一个时间很短的任务就结束了,这样频繁创建线程就会大大降低系统的效率,因为频繁创建线程和销毁线程需要时间。
1线程池状态
在ThreadPoolExecutor中定义了一个volatile变量,另外定义了几个static final变量表示线程池的各个状态:
volatile int runState;
static final int RUNNING = 0;
static final int SHUTDOWN = 1;
static final int STOP = 2;
static final int TERMINATED = 3;
runState表示当前线程池的状态,它是一个volatile变量用来保证线程之间的可见性;
下面的几个static final变量表示runState可能的几个取值。
当创建线程池后,初始时,线程池处于RUNNING状态;
如果调用了shutdown()方法,则线程池处于SHUTDOWN状态,此时线程池不能够接受新的任务,它会等待所有任务执行完毕;
如果调用了shutdownNow()方法,则线程池处于STOP状态,此时线程池不能接受新的任务,并且会去尝试终止正在执行的任务;
当线程池处于SHUTDOWN或STOP状态,并且所有工作线程已经销毁,任务缓存队列已经清空或执行结束后,线程池被设置为TERMINATED状态。
2任务的执行
ThreadPoolExecutor类中其他的一些比较重要成员变量:
rivate final BlockingQueue workQueue; //任务缓存队列,用来存放等待执行的任务
private final ReentrantLock mainLock = new ReentrantLock(); //线程池的主要状态锁,对线程池状态(比如线程池大小//、runState等)的改变都要使用这个锁
private final HashSet workers = new HashSet(); //用来存放工作集
private volatile long keepAliveTime; //线程存货时间
private volatile boolean allowCoreThreadTimeOut//是否允许为核心线程设置存活时间
private volatile int corePoolSize; //核心池的大小(即线程池中的线程数目大于这个参数时,提交的任务会被放进任务缓存队列)
private volatile int maximumPoolSize; //线程池最大能容忍的线程数
private volatile int poolSize; //线程池中当前的线程数
private volatile RejectedExecutionHandler handler; //任务拒绝策略
private volatile ThreadFactory threadFactory; //线程工厂,用来创建线程
private int largestPoolSize; //用来记录线程池中曾经出现过的最大线程数
private long completedTaskCount; //用来记录已经执行完毕的任务个数
1)首先,要清楚corePoolSize和maximumPoolSize的含义;
2)其次,要知道Worker是用来起到什么作用的;
3)要知道任务提交给线程池之后的处理策略,这里总结一下主要有4点:
如果当前线程池中的线程数目小于corePoolSize,则每来一个任务,就会创建一个线程去执行这个任务;
如果当前线程池中的线程数目>=corePoolSize,则每来一个任务,会尝试将其添加到任务缓存队列当中,若添加成功,则该任务会等待空闲线程将其取出去执行;若添加失败(一般来说是任务缓存队列已满),则会尝试创建新的线程去执行这个任务;
如果当前线程池中的线程数目达到maximumPoolSize,则会采取任务拒绝策略进行处理;
如果线程池中的线程数量大于 corePoolSize时,如果某线程空闲时间超过keepAliveTime,线程将被终止,直至线程池中的线程数目不大于corePoolSize;如果允许为核心池中的线程设置存活时间,那么核心池中的线程空闲时间超过keepAliveTime,线程也会被终止。
3线程池中的线程初始化
默认情况下,创建线程池之后,线程池中是没有线程的,需要提交任务之后才会创建线程。
4任务缓存队列及排队策略
在前面我们多次提到了任务缓存队列,即workQueue,它用来存放等待执行的任务
5任务拒绝策略
当线程池的任务缓存队列已满并且线程池中的线程数目达到maximumPoolSize,如果还有任务到来就会采取任务拒绝策略,通常有以下四种策略:
ThreadPoolExecutor.AbortPolicy:丢弃任务并抛出RejectedExecutionException异常。
ThreadPoolExecutor.DiscardPolicy:也是丢弃任务,但是不抛出异常。
ThreadPoolExecutor.DiscardOldestPolicy:丢弃队列最前面的任务,然后重新尝试执行任务(重复此过程)
ThreadPoolExecutor.CallerRunsPolicy:由调用线程处理该任务
6线程池的关闭
ThreadPoolExecutor提供了两个方法,用于线程池的关闭,分别是shutdown()和shutdownNow(),其中:
shutdown():不会立即终止线程池,而是要等所有任务缓存队列中的任务都执行完后才终止,但再也不会接受新的任务
shutdownNow():立即终止线程池,并尝试打断正在执行的任务,并且清空任务缓存队列,返回尚未执行的任务
7线程池容量的动态调整
ThreadPoolExecutor提供了动态调整线程池容量大小的方法:setCorePoolSize()和setMaximumPoolSize(),
setCorePoolSize:设置核心池大小
setMaximumPoolSize:设置线程池最大能创建的线程数目大小
当上述参数从小变大时,ThreadPoolExecutor进行线程赋值,还可能立即创建新的线程来执行任务。
如果是不采用是这个那就在队列中的线程是不可能出队列的,就是如果是的非公平的锁的话那就永远不能出队列。那可能能执行不到该线程。
4.那你说一下线程池什么时候提交任务会进入队列
如果当前线程池中的线程数目>=corePoolSize,则每来一个任务,会尝试将其添加到任务缓存队列当中,若添加成功,则该任务会等待空闲线程将其取出去执行;若添加失败(一般来说是任务缓存队列已满),则会尝试创建新的线程去执行这个任务;
5.说一下提交任务之后,线程池创建线程和处理任务的几个过程。
6.线程安全是什么?为什么会出现线程安全的问题?(为什么线程数据之间不共享?)
java中的线程安全是什么:就是线程同步的意思,就是当一个程序对一个线程安全的方法或者语句进行访问的时候,其他的不能再对他进行操作了,必须等到这次访问结束以后才能对这个线程安全的方法进行访问
什么叫线程安全: 如果你的代码所在的进程中有多个线程在同时运行,而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的,而且其他的变量的值也和预期的是一样的, 就是线程安全的。
7.看你写了了解数据结构。Map了解过么?HashMap,讲吧,能讲多少讲多少
8.如果我自己写了一个类,把对象放入HashMap中,需要注意什么?
重写hashcode和equals方法
重载hashCode()是为了对同一个key,能得到相同的Hash Code,这样HashMap就可以定位到我们指定的key上。
重载equals()是为了向HashMap表明当前对象和key上所保存的对象是相等的,这样我们才真正地获得了这个key所对应的这个键值对。
基于object的hashcode和equal方法的特性同一个类每个新new的对象,由于地址不同,所以都可作为map不同的key
9.那给你个场景,如果我两个对象的hashcode一样,equals不一样,put进Map会发生什么,拿出来的时候呢?hashcode不一样,equals一样会发生什么?
这个地方卡了好久,最后想到是put的源码中先判断hashcode,再判断equals的问题。
10.HashMap为什么线程不安全,想要线程安全怎么办?
HashTable和ConcurrentHashMap
11.讲吧,这两个都讲一下,为什么你刚才说HashTable性能不好,ConcurrentHashMap怎么保证线程安全的。
12.继续,LinkedList了解么?底层是什样的?各种么操作的时间复杂度。
13.那你优化一下get操作,先告诉你JDK中LinkedList不是O(n)。
14.给你点提示,双向链表,元素个数也知道。
我:难道是看一下get的index离头近还是离尾巴近,哪里近从哪里遍历?O(n/2)?
15.看你写了框架,Sping的AOP,AOP底层怎么实现的?(我只是写了了解,我真没用过)
16.你看过源码没有?
17.那你将一下Mybaitis的ORM过程,怎么实现的。
18.数据库怎么查看库中所有的表?
19.了解数据库引擎么?
我:了解InnoDB和MyISAM
20.InnoDB的索引数据结构了解么?如果不是主键索引,二级索引的结构是什么样子?(就是聚簇索引和非聚簇索引)
21.数据库事务,特点和隔离级别,会出现的各种问题,幻读是什么?(来了来了,数据库三连发)
22.来聊聊计网吧:三次握手过程,cookie和session是什么?
(这里我是背的,但是面试官觉得不对) HTTP协议是一种无状态的协议,我们可以使用cookie和session来保持会话状态。用户发起请求,服务端收到请求处理后可以生成一个sessionId,并且将sessionId存入cookie中返回给客户端,将session的内容存储在服务器上。在下一次的请求中,客户端带着cookie来请求服务器,服务端从cookie中取出sessionId,实现了用户会话状态的保持。这样做有一个缺点就是将一些东西存在了服务器上,在用户量较大的情况下,服务器容量会不足。实际情况中,经常是将所需要的会话状态,比如说登录态直接存入cookie并且返回给客户端,下次请求时,服务端直接取出cookie中的信息和参数信息进行比较,保持HTTP会话状态。总结:session保存在服务端。cookie保存在客户端,并且cookie有大小限制。
23.项目相关,为什么想转专业?(我本科化学,研究生电子)
24.讲一下项目中遇到的困难,吸取的教训,有什么可以改进的地方?
25.讲一下笔试题吧,当时怎么想的,现在有思路么?下来有优化么?
我:有有有。(还好笔试完在牛客看了几个大佬的思路)
26.今天就到这吧,有什么想问的?