JAVA高频面试题目集锦(1)

简介: JAVA高频面试题目集锦(1)

一、equals()和==,以及HashCode()


=号 如果是值引用,比较值是否相等; 如果是对象引用,比较对象内存地址是否相同

equals()方法中,默认使用等号,如果说我们想要判断对象是否相等需要重写equals方法

HashCode()


Object 的 hashcode 方法是本地方法,也就是用 c 语言或 c++ 实现的,该方法通常用来将对象的 内存地址 转换为整数之后返回。


一般情况下重写equals方法的同时需要重写HashCode,假如不重写HashCode会发生什么情况呢?

以HashSet为例子,我们放入new 相同对象放到HashSet中,会出现重复值。


因为对象在堆中存放在不同的地址上,hashCode是根据对象地址生成的,所以也不同,就存放到不同的位置


所以对于散列表,HashMap,HashSet,HashTable,如果用自定义的对象做key,需要重写hashcode和equals方法;

判断过程是这样的,比较equals中先比较Hashcode是否相等,再比较对象的属性是否相等。


二、String,StringBuffer,StringBuilder

String是被final修饰的不可变字符串

StringBuffer、StringBuilder是可变字符串,


StringBuffer是线程安全的,使用synchronized关键字修饰

StringBuilder是非线程安全的,StringBuilder 是没有对方法加锁同步的,所以毫无疑问,StringBuilder 的性能要远大于 StringBuffer


StringBuffer 适用于用在多线程操作同一个 StringBuffer 的场景,如果是单线程场合 StringBuilder 更适合。


三、反射及应用的场景


反射机制是在运行状态中,对于任意一个类(指的是.class文件),都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意一个方法和属性;这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。


反射应用的场景: 动态代理设计模式也采用了反射机制


JDBC 的数据库的连接,Class.forName


Spring 框架的 IOC(动态加载管理 Bean)创建对象以及 AOP(动态代理)功能都和反射有联系;


四、静态代理,JDK动态代理与Cglib动态代理


静态代理:


静态代理实现步骤:


定义一个接口及其实现类;


创建一个代理类同样实现这个接口


将目标对象注入进代理类,然后在代理类的对应方法调用目标类中的对应方法。这样的话,我们就可以通过代理类屏蔽对目标对象的访问,并且可以在目标方法执行前后做一些自己想做的事情。


**总结:**静态代理中,我们对目标对象的每个方法的增强都是手动完成的(后面会具体演示代码),非常不灵活(比如接口一旦新增加方法,目标对象和代理对象都要进行修改)且麻烦(需要对每个目标类都单独写一个代理类)。 实际应用场景非常非常少,日常开发几乎看不到使用静态代理的场景。


动态代理实现的目的和静态代理一样,都是对目标方法进行增强,而且让增强的动作和目标动作分开,达到解耦的目的


JDK动态代理产生的代理类和目标类实现了相同的接口;cglib动态代理产生的代理类是目标对象的子类。


五、HashSet、HashMap、HashTable、concurrentHashMap

HashMap是存储的是键值对,通过数组+链表的结构存储,结合了数据和链表这两种数据结构的特点,能够快速的定位以及插入删除。HashSet是基于HashMap实现的,所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存,HashSet不允许元素有重复的。HashTable的实现基本上与HashMap相同,它通过synchronized关键字实现了线程安全,HashTable的操作是无论是get还是put都会锁定整张表,


concurrentHashMap降低了锁的粒度,JDK1.7之前使用分段锁,JDK1.8对数组的每个元素加锁。


HashMap与HashTable的区别:


HashMap 和 Hashtable 都实现了 Map 接口。主要的区别有:线程安全性,同步 (synchronization),以及速度。


由于 HashMap 非线程安全,在只有一个线程访问的情况下,效率要高于 HashTable

HashMap 允许将 null 作为一个 entry 的 key 或者 value,而 Hashtable 不允许。


HashMap 把 Hashtable 的 contains 方法去掉了,改成 containsValue 和

containsKey。因为 contains 方法容易让人引起误解。


Hashtable 继承自陈旧的 Dictionary 类,而 HashMap 是 Java1.2 引进的 Map 的一个实现。


Hashtable 和 HashMap 扩容的方法不一样,HashTable 中 hash 数组默认大小 11,扩容方式是 old*2+1。HashMap 中 hash 数组的默认大小是 16,而且一定是 2 的指数,增加为原来的 2 倍,没有加 1。


两者通过 hash 值散列到 hash 表的算法不一样,HashTbale 是古老的除留余数法,直接使用 hashcode,而后者是强制容量为 2 的幂,


新根据 hashcode 计算 hash 值,在使用 hash 位与 (hash 表长度 – 1),也等价取膜,但更加高效,取得的位置更加分散,偶数,奇数保证了都会分散到。前者就不能保证。


另一个区别是 HashMap 的迭代器 (Iterator) 是 fail-fast 迭代器,而 Hashtable 的 enumerator 迭代器不是 fail-fast 的。所以当有其它线程改变了 HashMap 的结构(增加或者移除元素),将会抛出 ConcurrentModificationException,但迭代器本身的 remove() 方法移除元素则不会抛出 ConcurrentModificationException 异常。但这并不是一个一定发生的行为,要看 JVM。这条同样也是 Enumeration 和 Iterator 的区别。

HashMap的get和put,插入和获取原理?


image.png


判断数组是否为空,为空进行初始化;
不为空,计算 k 的 hash 值,通过(n - 1) & hash计算应当存放在数组中的下标 index;
查看 table[index] 是否存在数据,没有数据就构造一个Node节点存放在 table[index] 中;
存在数据,说明发生了hash冲突(存在二个节点key的hash值一样), 继续判断key是否相等,相等,用新的value替换原数据
(onlyIfAbsent为false);
如果不相等,判断当前节点类型是不是树型节点,如果是树型节点,创造树型节点插入红黑树中;
如果不是树型节点,创建普通Node加入链表中;判断链表长度是否大于 8, 大于的话链表转换为红黑树;
插入完成之后判断当前节点数是否大于阈值,如果大于开始扩容为原数组的二倍。


微信图片_20220128171122.png


目录
相关文章
|
8月前
|
算法 Java
50道java集合面试题
50道 java 集合面试题
|
8月前
|
算法 Java
50道java基础面试题
50道java基础面试题
|
10月前
|
Java 数据库连接 数据库
Java 相关知识点总结含基础语法进阶技巧及面试重点知识
本文全面总结了Java核心知识点,涵盖基础语法、面向对象、集合框架、并发编程、网络编程及主流框架如Spring生态、MyBatis等,结合JVM原理与性能优化技巧,并通过一个学生信息管理系统的实战案例,帮助你快速掌握Java开发技能,适合Java学习与面试准备。
441 2
Java 相关知识点总结含基础语法进阶技巧及面试重点知识
|
10月前
|
缓存 Java 关系型数据库
Java 面试经验总结与最新 BAT 面试资料整理含核心考点的 Java 面试经验及最新 BAT 面试资料
本文汇总了Java面试经验与BAT等大厂常见面试考点,涵盖心态准备、简历优化、面试技巧及Java基础、多线程、JVM、数据库、框架等核心技术点,并附实际代码示例,助力高效备战Java面试。
420 0
|
10月前
|
缓存 Cloud Native Java
Java 面试微服务架构与云原生技术实操内容及核心考点梳理 Java 面试
本内容涵盖Java面试核心技术实操,包括微服务架构(Spring Cloud Alibaba)、响应式编程(WebFlux)、容器化(Docker+K8s)、函数式编程、多级缓存、分库分表、链路追踪(Skywalking)等大厂高频考点,助你系统提升面试能力。
1261 0
|
10月前
|
缓存 Java API
Java 面试实操指南与最新技术结合的实战攻略
本指南涵盖Java 17+新特性、Spring Boot 3微服务、响应式编程、容器化部署与数据缓存实操,结合代码案例解析高频面试技术点,助你掌握最新Java技术栈,提升实战能力,轻松应对Java中高级岗位面试。
635 0
|
7月前
|
JSON 网络协议 安全
【Java】(10)进程与线程的关系、Tread类;讲解基本线程安全、网络编程内容;JSON序列化与反序列化
几乎所有的操作系统都支持进程的概念,进程是处于运行过程中的程序,并且具有一定的独立功能,进程是系统进行资源分配和调度的一个独立单位一般而言,进程包含如下三个特征。独立性动态性并发性。
374 1
|
7月前
|
JSON 网络协议 安全
【Java基础】(1)进程与线程的关系、Tread类;讲解基本线程安全、网络编程内容;JSON序列化与反序列化
几乎所有的操作系统都支持进程的概念,进程是处于运行过程中的程序,并且具有一定的独立功能,进程是系统进行资源分配和调度的一个独立单位一般而言,进程包含如下三个特征。独立性动态性并发性。
351 1
|
8月前
|
数据采集 存储 弹性计算
高并发Java爬虫的瓶颈分析与动态线程优化方案
高并发Java爬虫的瓶颈分析与动态线程优化方案