微信号:programmer_club

介绍:程序员第一自媒体,与你探讨码农人生路上遇到的各类泛技术话题,定期为你推荐码农人生思考、感悟以及启迪!

常见的14道面试题,查漏补缺一下吧

2018-07-30 22:00 程序员之家

1. synchronized 和 reentrantlock 异同

相同点

  • 都实现了多线程同步和内存可见性语义

  • 都是可重入锁

不同点

  • 实现机制不同 synchronized 通过 java 对象头锁标记和 Monitor 对象实现 reentrantlock 通过 CAS、ASQ(AbstractQueuedSynchronizer)和 locksupport(用于阻塞和解除阻塞)实现 synchronized 依赖 jvm 内存模型保证包含共享变量的多线程内存可见性 reentrantlock 通过 ASQ 的 volatile state 保证包含共享变量的多线程内存可见性

  • 使用方式不同 synchronized 可以修饰实例方法(锁住实例对象)、静态方法(锁住类对象)、代码块(显示指定锁对象) reentrantlock 显示调用 trylock()/lock() 方法,需要在 finally 块中释放锁

  • 功能丰富程度不同 reentrantlock 提供有限时间等候锁(设置过期时间)、可中断锁(lockInterruptibly)、condition(提供 await、signal 等方法)等丰富语义 reentrantlock 提供公平锁和非公平锁实现 synchronized 不可设置等待时间、不可被中断(interrupted)

2. concurrenthashmap 为何读不用加锁

  • jdk1.7

  • 1)HashEntry 中的 key、hash、next 均为 final 型,只能表头插入、删除结点

  • 2)HashEntry 类的 value 域被声明为 volatile 型

  • 3)不允许用 null 作为键和值,当读线程读到某个 HashEntry 的 value 域的值为 null 时,便知道产生了冲突——发生了重排序现象(put 设置新 value 对象的字节码指令重排序),需要加锁后重新读入这个 value 值

  • 4)volatile 变量 count 协调读写线程之间的内存可见性,写操作后修改 count,读操作先读 count,根据 happen-before 传递性原则写操作的修改读操作能够看到

  • jdk1.8

  • 1)Node 的 val 和 next 均为 volatile 型

  • 2)tabAt 和 casTabAt 对应的 unsafe 操作实现了 volatile 语义

3. ContextClassLoader(线程上下文类加载器)的作用

  • 越过类加载器的双亲委派机制去加载类,如 serviceloader 实现

  • 使用线程上下文类加载器加载类,要注意保证多个需要通信的线程间的类加载器应该是同一个,防止因为不同的类加载器导致类型转换异常 (ClassCastException)

4. tomcat 类加载机制

  • 不同应用使用不同的 webapp 类加载器,实现应用隔离的效果,webapp 类加载器下面是 jsp 类加载器

  • 不同应用共享的 jar 包可以放到 Shared 类加载器 /shared 目录下

5. osgi 类加载机制

  • osgi 类加载模型是网状的,可以在模块(Bundle)间互相委托

  • osgi 实现模块化热部署的关键是自定义类加载器机制的实现,每个 Bundle 都有一个自己的类加载器,当需要更换一个 Bundle 时,就把 Bundle 连同类加载器一起换掉以实现代码的热替换

  • 当收到类加载请求时,osgi 将按照下面的顺序进行类搜索:

  • 1)将以 java.* 开头的类委派给父类加载器加载

  • 2)否则,将委派列表名单(配置文件 org.osgi.framework.bootdelegation 中定义)内的类委派给父类加载器加载

  • 3)否则,检查是否在 Import-Package 中声明,如果是,则委派给 Export 这个类的 Bundle 的类加载器加载

  • 4)否则,检查是否在 Require-Bundle 中声明,如果是,则将类加载请求委托给 required bundle 的类加载器

  • 5)否则,查找当前 Bundle 的 ClassPath,使用自己的类加载器加载

  • 6)否则,查找类是否在自己的 Fragment Bundle 中,如果在,则委派给 Fragment Bundle 的类加载器加载

  • 7)否则,查找 Dynamic Import-Package(Dynamic Import 只有在真正用到此 Package 的时候才进行加载)的 Bundle,委派给对应 Bundle 的类加载器加载

  • 8)否则,类查找失败

6. 如何结束一个一直运行的线程

  • 使用退出标志,这个 flag 变量要多线程可见

  • 使用 interrupt,结合 isInterrupted() 使用

7. threadlocal 使用场景及问题

  • threadlocal 并不能解决多线程共享变量的问题,同一个 threadlocal 所包含的对象,在不同的 thread 中有不同的副本,互不干扰

  • 用于存放线程上下文变量,方便同一线程对变量的前后多次读取,如事务、数据库 connection 连接,在 web 编程中使用的更多

  • 问题: 注意线程池场景使用 threadlocal,因为实际变量值存放在了 thread 的 threadlocalmap 类型变量中,如果该值没有 remove,也没有先 set 的话,可能会得到以前的旧值

  • 问题: 注意线程池场景下的内存泄露,虽然 threadlocal 的 get/set 会清除 key(key 为 threadlocal 的弱引用,value 是强引用,导致 value 不释放)为 null 的 entry,但是最好 remove

8. 线程池从启动到工作的流程

  • 刚创建时,里面没有线程

  • 调用 execute() 添加任务时:

  • 1)如果正在运行的线程数量小于核心参数 corePoolSize,继续创建线程运行这个任务

  • 2)否则,如果正在运行的线程数量大于或等于 corePoolSize,将任务加入到阻塞队列中

  • 3)否则,如果队列已满,同时正在运行的线程数量小于核心参数 maximumPoolSize,继续创建线程运行这个任务

  • 4)否则,如果队列已满,同时正在运行的线程数量大于或等于 maximumPoolSize,根据设置的拒绝策略处理

  • 5)完成一个任务,继续取下一个任务处理

  • 6)没有任务继续处理,线程被中断或者线程池被关闭时,线程退出执行,如果线程池被关闭,线程结束

  • 7)否则,判断线程池正在运行的线程数量是否大于核心线程数,如果是,线程结束,否则线程阻塞。因此线程池任务全部执行完成后,继续留存的线程池大小为 corePoolSize

  • 8)本文所列出的 14 个 Java 面试题只是我所遭遇的面试中的一部分,其他的面试题我也会陆续整理出来,说到这里另外顺便给大家推荐一个架构交流学习群:467989486,里面会分享一些资深架构师录制的视频录像:有 Spring,MyBatis,Netty 源码分析,高并发、高性能、分布式、微服务架构的原理,JVM 性能优化这些成为架构师必备的知识体系。还能领取免费的学习资源,相信对于已经工作和遇到技术瓶颈的码友,在这个群里会有你需要的内容。

9. 阻塞队列 BlockingQueue take 和 poll 区别

  • poll(time):取走 BlockingQueue 里排在首位的对象, 若不能立即取出,则可以等 time 参数规定的时间,取不到时返回 null

  • take():取走 BlockingQueue 里排在首位的对象,若 BlockingQueue 为空,阻塞直到 BlockingQueue 有新的对象被加入

10. 如何从 FutureTask 不阻塞获取结果

  • get(long timeout,TimeUnit unit),超时则返回

  • 轮询,先通过 isDone()判断是否结束,然后调用 get()

11. blockingqueue 如果存放了比较关键的数据,系统宕机该如何处理

  • 开放性问题,欢迎讨论

  • 将队列持久化,比较麻烦,需要将生产数据持久化到磁盘,持久化成功才返回,消费者线程从磁盘加载数据到内存阻塞队列中,维护消费 offset,启动时,根据消费 offset 从磁盘加载数据

  • 加入消息队列,保证消息不丢失,生成序列号,消费幂等,根据消费进程决定系统重启后的生产状态

12. NIO 与传统 I/O 的区别

  • 节约线程,NIO 由原来的每个线程都需要阻塞读写变成了由单线程(即 Selector)负责处理多个 channel 注册(register)的兴趣事件(SelectionKey)集合(底层借助操作系统提供的 epoll()),netty bossgroup 处理 accept 连接(没看明白为什么 bossgroup 设置多个 thread 的必要性),workergroup 处理具体业务流程和数据读写

  • NIO 提供非阻塞操作

  • 传统 I/O 以流的方式处理数据,而 NIO 以块的方式处理数据,NIO 提供 bytebuffer,分为堆内和堆外缓冲区,读写时均先放到该缓冲区中,然后由内核通过 channel 传输到对端,堆外缓冲区不走内核,提升了性能

13. list 中存放可重复字符串,如何删除某个字符串

  • 调用 iterator 相关方法删除

  • 倒删,防止正序删除导致的数组重排,index 跳过数组元素问题

14. 有哪些 GC ROOTS(跟日常开发比较相关的是和此相关的内存泄露)

  • 所有 Java 线程当前活跃的栈帧里指向 GC 堆里的对象的引用,因此用不到的对象及时置 null,提升内存回收效率

  • 静态变量引用的对象,因此减少静态变量特别是静态集合变量的大小,集合存放的对象覆写 euqls()和 hashcode(),防止持续增长

  • 本地方法 JNI 引用的对象

  • 方法区中的常量引用的对象,因此减少在长字符串上调用 String.intern()

  • classloader 加载的 class 对象,因此自定义 classloader 无效时及时置 null 并且注意类加载器加载对象之间的隔离

  • jvm 里的一些静态数据结构里指向 GC 堆里的对象的引用

来源:java面试笔试

文:https://mp.weixin.qq.com/s/Bb119AkPVQk8FS62vZWybg


公众号内回复“1”带你进粉丝群

 
程序员之家 更多文章 你的密码泄露没?触目惊心的密码泄露该如何查防 有时候解决问题比写代码更重要 程序员如何打开幸福程序人生? 看完BAT的食堂,我决定辞职不干了! 人死后QQ、微信号怎么办?我不禁陷入了沉思...
猜您喜欢 Unity游戏开发中的AI(二):基于Q-Learning的强化学习 走进 Google 北京办公室, 入眼却远不止“本地化”——字体 【教程】Hadoop MapReduce 实践 Python脚本下载今日头条视频(附加Android版本辅助下载器) 趣图:用户看到的前端 vs 程序员看到的后端