开发者社区> AAAAAAAA> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

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


版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
基于java SSM医药住院管理系统设计和实现
主要功能设计:入院管理,登记、出院登记、查询、转房、病房管理、病房价格调整、缴费和记录、护理、住院历史、统计、药品管理、医生、用户、系统 springMVC spring mybatis jquery js css tomcat mysql
81 0
基于Java SSM springboot健身管理系统设计和实现
主要功能设计:用户登录、会员管理、教练管理、课程管理、器材管理、会员充值、物品遗失、商品管理、信息统计、修改密码 主要技术:springmvc、 springboot 、mybatis、mysql 、jQuery、layui、css、jsp shiro权限控制
62 0
基于java Springmvc+mybatis 电影院售票管理系统设计和实现以及文档
主要技术:Java springmvc mybatis jquery spring js css mysql tomcat等 主要功能描述: 客户端主要功能有: 1.用户登录注册、
67 0
基于java springboot+mybatis OA办公自动化系统设计和实现
java springbootOA办公自动化系统: 主要功能模块:系统、用户、角色、考勤、流程、公告、邮件、任务、日程、计划、文件、笔记、通讯录、讨论区等多个模块管理 使用Maven进行项目管理,基于springboot框架开发的
92 0
基于Java jsp+mysql+Spring的汽车出租平台租赁网站平台设计和实现
主要功能说明: 管理员角色包含以下功能:管理员登录, 用户管理,管理员管理, 订单管理和审核,利润统计, 交易流水管理车辆管理, 汽车品牌管理等功能。
41 0
基于java SSM的房屋租赁系统设计和实现
主要功能描述: 1.登录管理:主要有管理员登录和租客登录 2.房源列表以及添加房源功能: 3.租赁合同管理以及在租房源和已退租房源
52 0
基于java(springboot+mybatis)汽车信息管理系统设计和实现以及文档
主要实现技术:Java、springmvc、springboot、mysql、mybaits、jQuery、js、css等、使用eclipse/idea运行。 主要功能模块
58 0
基于java(springboot+mybatis)网上音乐商城设计和实现以及论文报告
主要功能模块如下: (1) 用户登录和用户注册功能: ①用户注册 : 登录系统首页用户输入相关信息进行注册 ②用户登录 :
58 0
Java Springboot+VUE前后端分离网上手机商城平台系统设计和实现以及论文报告
主要模块设计如下: 1) 用户注册和登录功能:。 2) 用户信息的管理以及角色的管理、不同用户角色具有不同的功能权限操作。 3) 商品的操作、包括商品列表信息、商品的分离、商品的详情、品牌和规格等操作。
99 0
+关注
文章
问答
文章排行榜
最热
最新
相关电子书
更多
阿里特邀专家关键:Java无锁集合代码分析
立即下载
JAVA 应用排查全景图
立即下载
JAVA反射原理以及一些常见的应用
立即下载