剑指Java面试 -- Java异常&集合

已于 2023-03-25 19:07:44 修改
阅读量52 收藏
点赞数
分类专栏： 面试 文章标签： java 面试 jvm
于 2023-03-25 18:11:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/remon6/article/details/129770283
版权

仅作为面试知识点记录，具体课程请在慕课网搜索剑指Java面试-Offer直通车

文章目录

Java异常

异常处理机制主要回答了三个问题

  • What：异常类型回答了什么被抛出
  • Where：异常堆栈跟踪回答了在哪抛出
  • Why：异常信息回答了为什么被抛出

Error和Exception的区别

Java的异常体系

在这里插入图片描述

  • RuntimeException：不可预知的，程序应当自行避免
  • 非RuntimeException：可预知的，从编译器校验的异常

从概念角度解析Java的异常处理机制

  • Error：程序无法处理的系统错误，编译器不做检查
  • Exception：程序可以处理的异常，捕获后可能恢复
  • 总结：前者是程序无法处理的错误，后者是可以处理的异常

从责任角度看

  1. Error属于JVM需要承担的责任
  2. RuntimeException是程序应该负担的责任
  3. Checked Exception可检查异常是Java编译器应该负担的责任

常见Error以及Exception

  • RuntimeException
  1. NullPointerException - 空指针引用异常
  2. ClassCastException - 类型强制转换异常
  3. IllegalArgumentException - 传递非法参数异常
  4. IndexOutOfBoundsException - 下标越界异常
  5. NumberFormatException - 数字格式异常
  • 非RuntimeException
  1. ClassNotFoundException - 找不到指定class的异常
  2. IOException - IO操作异常
  • Error
  1. NoClassDefFoundError - 找不到class定义的异常
  2. StackOverflowError - 深递归导致栈被消耗尽而抛出的异常
  3. OutOfMemoryError - 内存溢出异常

Java的异常处理机制

  • 抛出异常：创建异常对象，交由运行时系统处理
  • 捕获异常：寻找合适的异常处理器处理异常，否则终止运行

Java异常的处理原则

  • 具体明确：抛出的异常应能通过异常类名和message准确说明异常的类型和产生异常的原因；
  • 提早抛出：应尽可能早的发现并抛出异常，便于精确定位问题；
  • 延迟捕获：异常的捕获和处理应尽可能延迟，让掌握更多信息的作用域来处理异常

高效主流的异常处理框架

在用户看来，应用系统发生的所有异常都是应用系统内部的异常
  • 设计一个通用的继承自RuntimeException的异常来统一处理
  • 其余异常都统一转译为上述异常AppException
  • 在catch之后，抛出上述异常的子类，并提供足以定位的信息
  • 由前端接收AppException做统一处理

try-catch的性能

Java异常处理消耗性能的地方
  • try-catch块影响JVM的优化
  • 异常对象实例需要保存栈快照等信息，开销较大

Java集合框架

数据结构考点

  • 数组和链表的区别；
  • 链表的操作，如反转，链表环路检测，双向链表，循环链表相关操作；
  • 队列，栈的应用；
  • 二叉树的遍历方式及其递归和非递归的实现；
  • 红黑树的选择；

算法考点

  • 内部排序：如递归排序、交换排序（冒泡、快排）、选择排序、插入排序；
  • 外部排序：应掌握如何利用有限的内存配合海量的外部存储来处理超大的数据集，写不出来也要有相关的思路

考点扩展

  • 哪些排序是不稳定的，稳定意味着什么
  • 不同数据集，各种排序最好或最差的情况
  • 如何优化算法

在这里插入图片描述

集合之List和Set

在这里插入图片描述

集合之Map

在这里插入图片描述

HashMap、HashTable、ConcurrentHashMap

HashMap（Java8以前）：数组+链表

在这里插入图片描述

HashMap（Java8及以后）：数组+链表+红黑树

在这里插入图片描述

HashMap：put方法的逻辑

  1. 如果HashMap未被初始化过，则初始化
  2. 对Key求Hash值，然后再计算下标
  3. 如果没有碰撞，直接放入桶中
  4. 如果碰撞了，以链表的方式链接到后面
  5. 如果链表长度超过阈值，就把链表转成红黑树
  6. 如果链表长度低于6，就把红黑树转回链表
  7. 如果节点已经存在就替换旧值
  8. 如果桶满了（容量16*加载因子0.75），就需要resize（扩容2倍后重排）

HashMap：如何有效减少碰撞

  • 扰动函数：促使元素位置分布均匀，减少碰撞几率
  • 使用final对象，并采用合适的equals()和hashCode()方法

HashMap：从获取hash到散列的过程

在这里插入图片描述

HashMap：扩容的问题

  • 多线程环境下，调整大小会存在条件竞争，容易造成死锁
  • rehashing是一个比较耗时的过程

如何优化HashTable

  • 通过锁细粒度化，将整锁拆解成多个锁进行优化

早期的ConcurrentHashMap：通过分段锁Segment来实现

在这里插入图片描述

当前的ConcurrentHashMap：CAS+synchronized使锁更细化

在这里插入图片描述

ConcurrentHashMap：put方法的逻辑

  1. 判断 Node[] 数组是否初始化，没有则进行初始化操作
  2. 通过hash定位数组的索引坐标，是否有Node节点，如果没有则使用CAS进行添加（链表的头节点），添加失败则进行下次循环
  3. 检查到内部正在扩容，就帮助它一块扩容
  4. 如果 f != null ，则使用synchronized锁住f元素（链表/红黑二叉树的头元素）
    4.1 如果是Node（链表结构）则执行链表的添加操作
    4.2 如果是TreeNode（树型结构）则执行树添加操作
  5. 判断链表长度已经达到临界值8，当然这个8是默认值，当节点数超过这个值就需要把链表转换为树结构

ConcurrentHashMap总结：比起Segment，锁拆得更细

  • 首先使用无锁操作CAS插入头节点，失败则循环重试
  • 若头节点已存在，则尝试获取头节点的同步锁，再进行操作

三者的区别

  • HashMap线程不安全，数组+链表+红黑树
  • HashTable线程安全，锁住整个对象，数组+链表
  • ConcurrentHashMap线程安全，CAS+同步锁，数组+链表+红黑树
  • HashMap的key、value均可为null，而其他的两个类不支持
时钟停摆
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指Java面试-Offer直通车，快速建立Java知识体系 深度解答面试高频题目！.zip
01-02
【一线互联网大厂Java核心面试题库】Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等..
剑指offer-(java版-2).pdf
03-21
《剑指Offer——Java版》是一本针对Java程序员面试的经典指南，它涵盖了众多面试中常见的问题和解题策略。这本书的第二版进一步更新和完善了原有的内容，为求职者提供了更全面、更深入的编程和算法解析。以下是基于...
剑指Java面试--Redis
qq_37801760的博客
05-25 261
文章目录Redis简介缓存中间件Memcache和Redis的区别为什么Redis能这么快I/O多路复用模型 Redis简介 MySQL中的数据都是存储在缓存中的，虽然在数据库中做了对应的缓存，一般针对的是查询的内容，而且粒度比较小，并且当数据库内容不发生变更的时候，缓存才有作用。不能减轻业务系统对数据库的增删改查IO压力。因此缓存数据库应运而生，实现对热点数据的缓存，提高了响应速度，缓解后端数据库的压力。 穿透：穿透缓存层，访问数据库层 熔断：不管有没有获得数据都返回，在有损的情况下，对外提供服务
剑指Java面试-Offer直通车--GC
weixin_43271235的博客
06-29 481
前言：以下相关内容多为图片，参考链接、附上少量文字解释，以便整理脉络，以作复习巩固之用。若需详细了解，请查阅相关资料或者观看相关课程。如有错误，敬请指出，谢谢。 GC一、垃圾回收之标记算法引用计数算法可达性分析算法二、回收算法1、标记-清除算法（Mark and Sweep）2、复制算法（copying）3、标记-整理算法（Compacting）4、分代收集算法（Generational Collector）分代收集算法关键词三、常见的垃圾收集器JVM的运行模式：垃圾收集器之间的联系 参考链接：《剑指Jav
剑指Java面试 -- GC相关
Carpe Diem.
03-15 200
仅作为面试知识点记录，具体课程请在慕课网搜索剑指Java面试-Offer直通车。
剑指Java面试-GC整理（不定期更新！）
weixin_43519048的博客
04-08 549
剑指Java面试-GC整理（不定期更新！） 文章目录剑指Java面试-GC整理（不定期更新！）一、对象被判定为垃圾的标准1. 引用计数算法2. 可达性分析算法二、垃圾回收算法1. 标记-清除算法（Mark and Sweep）2. 复制算法（Copying）3. 标记-整理算法（Compacting）4. 分代收集算法（Generational Collector）5. jdk所采用的收集算法GC...
剑指Java面试-Offer直通车--redis
weixin_43271235的博客
06-28 349
前言：以下相关内容多为图片，参考链接、附上少量文字解释，以便整理脉络，以作复习巩固之用。若需详细了解，请查阅相关资料或者观看相关课程。如有错误，敬请指出，谢谢。 redis一、redis简介二、redis常用数据类型三、从海量数据里查询某一固定前缀的key四、如何实现分布式锁五、如何实现异步队列六、持久化方式之RDB七、持久化方式之AOF以及混合模式八、Pipeline及主从同步九、Redis集群 参考链接：搞懂这些Redis知识点 一、redis简介 Redis 是 C 语言开发的一个开源的（遵从 BSD
剑指Java面试 -- Spring基础
Carpe Diem.
03-27 82
Spring基础面试常考知识点
《剑指Java面试-Offer直通车》--Redis
lucky_jiexia的博客
06-21 1906
一、Redis简介 MySQL的数据都是存放在磁盘中的，虽然在数据库层也做了对应的缓存，但这种数据库层次的缓存一般针对查询的内容，而且粒度也比较小。一般只有表中数据没有发生变动时，数据库对应的Cache才会发挥作用，这不能减少业务系统对数据库产生的增删改查的IO压力。因此缓存数据库应运而生，该技术实现了对热点数据的高速缓存，提高应用的响应速度，极大缓解后端数据库的压力。 缓存中间件--Memcache和Redis的区别 Memcache简单易用，代码层次类似Hash。支持简单数据类型；不支持数据持
剑指Java面试-Spring整理（不定期更新！）
weixin_43519048的博客
04-08 1042
剑指Java面试-Spring整理（不定期更新！） 文章目录剑指Java面试-Spring整理（不定期更新！）一、Spring IoC介绍1. IOC、DI、DL的关系2. 依赖注入的方式3. 依赖倒置原则、IOC、DI、IOC容器的关系4. IOC容器的优势一、Spring IoC容器1.Spring IoC支持的功能2. Spring IoC容器的核心接口BeanDefinitionBeanD...
剑指Java面试-Offer直通车--常用类库与技巧
weixin_43271235的博客
06-30 417
前言：以下相关内容多为图片，参考链接、附上少量文字解释，以便整理脉络，以作复习巩固之用。若需详细了解，请查阅相关资料或者观看相关课程。如有错误，敬请指出，谢谢。 一、String、StringBuffer、StringBuilder的区别 二、异常体系以及异常要点分析 异常体系 Error和Exception的区别 常见Error和Exception Java异常处理的原则、3点 高效主流异常处理框架的思路 异常的补充： ...
剑指offer面试题java代码.zip
01-01
【一线互联网大厂Java核心面试题库】Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等..
Java版-剑指offer数据结构与算法 视频教程 下载 百度网盘链接2.zip
06-19
"剑指Offer"是许多Java程序员面试准备时的重要参考书，它涵盖了大量面试中常遇到的算法和数据结构问题，旨在提升程序员在解决问题上的能力。 首先，让我们详细探讨一下数据结构。数据结构是计算机存储、组织数据的...
Java 版的剑指面试题.zip
01-02
【一线互联网大厂Java核心面试题库】Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等..
JAVA进阶补充
2301_80150315的博客
08-15 744
概念：把已经有的方法拿过来用，当作函数式接口中抽象方法的方法体条件：引用处必须是函数式接口被引用的方法需要已经存在被引用方法的形参和返回值需要跟抽象方法的形参和返回值保持一致被引用方法的功能需要满足当前需求：方法引用符意义：就是为让控制台的报错信息更加的见名知意自定义异常的步骤：定义异常类写继承关系空参构造带参构造​file对象就表示一个路径，可以是文件的路径、也可以是文件夹的路径；这个路径可以是存在的，也允许是不存在的构造方法描述根据文件路径创建对象。
进程间通信 ---共享内存
BUG制造机的博客
08-14 888
在这篇文章中向大家介绍了共享内存的原理以及常用的指令函数，希望大家有所收获！😁。
手撕快排——三种实现方法（附动图及源码）
最新发布
jsjs1346的博客
08-16 528
🤖💻👨‍💻👩‍💻🌟🚀🤖🌟👨‍💻👩‍💻👨‍💻👩‍💻🚀是一种高效的排序算法，广泛应用于各种场景。它采用策略，将一个数组分成两个子数组，然后递归地对这两个子数组进行排序。本文将介绍三种快速排序的实现方法，并附上相应的源码。⚙️一、快速排序的基本原理一个基准元素（pivot）分成两个子数组递归合并O(n log n)O(n log n)O(n^2)后文我们将给出优化方案O(log n)📚三、实现霍尔方法是快速排序原始版本中使用的分区方法。
Java Spring|day3.SpringBoot
weixin_60364343的博客
08-15 264
告诉Spring boot需要什么功能,它就能引入需要的依赖库起步依赖就是特殊的Maven依赖，利用了传递依赖解析，把常用库聚合在一起，组成几个为特定功能而定制的依赖。
《剑指Offer》Java编程题目与代码解析
"《剑指Offer》是一本针对Java编程的面试指南，涵盖了广泛的算法和数据结构问题，旨在帮助读者提升编程技能，成功通过面试，获得理想的IT工作offer。本书包含47个经典面试题，涉及单例设计模式、链表操作、二叉树...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值