Java 面试题 (二) -------- Java 集合相关

news2024/11/23 0:46:18

1、Java Bean 的命名规范

JavaBean 类必须是一个公共类,并将其访问属性设置为 public

JavaBean 类必须有一个空的构造函数:类中必须有一个不带参数的公用构造器,此构造器也应该通过调用各个特性的设置方法来设置特性的缺省值。

一个 JavaBean 类不应有公共实例变量,类变量都为 private 持有值应该通过一组存取方法 (getXxx 和 setXxx) 来访问:对于每个特性,应该有一个带匹配公用 getter 和 setter 方法的专用实例变量。

属性为布尔类型,可以使用 isXxx() 方法代替 getXxx() 方法。

通常属性名是要和 包名、类名、方法名、字段名、常量名作出区别的:

首先:必须用英文,不要用汉语拼音

① 包 (package)

用于将完成不同功能的类分门别类,放在不同的目录(包)下,包的命名规则:将公司域名反转作为包名。比如www.sohu.com 对于包名:每个字母都需要小写。比如:com.sohu.test,该包下的 Test 类的全名是:com.sohu.Test.Java

如果定义类的时候没有使用 package,那么Java 就认为我们所定义的类位于默认包里面 (default package)。

② 类

首字母大写,如果一个类由多个单词构成,那么每个单词的首字母都大写,而且中间不使用任何的连接符。尽量使用英文。如 ConnectionFactory

③ 方法

首单词全部小写,如果一个方法由多个单词构成,那么从第二个单词开始首字母大写,不使用连接符。addPerson

④ 字段

与方法相同。如 ageOfPerson

⑤ 常量

所有单词的字母都是大写,如果有多个单词,那么使用下划线链接即可。

如:

public static final int AGE_OF_PERSON = 20; //通常加上static

2. 什么是 Java 的内存模型?

在了解什么是 Java 内存模型之前,先了解一下为什么要提出 Java 内存模型。

之前提到过并发编程有三大问题

  • CPU 缓存,在多核 CPU 的情况下,带来了可见性问题
  • 操作系统对当前执行线程的切换,带来了原子性问题
  • 编译器指令重排优化,带来了有序性问题

为了解决并发编程的三大问题,提出了 JSR-133,新的 Java 内存模型,JDK 5 开始使用。

简单总结下

  • Java 内存模型是 JVM 的一种规范

  • 定义了共享内存在多线程程序中读写操作行为的规范

  • 屏蔽了各种硬件和操作系统的访问差异,保证了 Java 程序在各种平台下对内存的访问效果一致

  • 解决并发问题采用的方式:限制处理器优化和使用内存屏障

  • 增强了三个同步原语 (synchronized、volatile、final) 的内存语义

  • 定义了 happens-before 规则

3、在 Java 中,什么时候用重载,什么时候用重写?

重载是多态的集中体现,在类中,要以统一的方式处理不同类型数据的时候,可以用重载。

重写的使用是建立在继承关系上的,子类在继承父类的基础上,增加新的功能,可以用重写。

简单总结:重载是多样性,重写是增强剂;

目的是提高程序的多样性和健壮性,以适配不同场景使用时,使用重载进行扩展。

目的是在不修改原方法及源代码的基础上对方法进行扩展或增强时,使用重写。

在里氏替换原则中,子类对父类的方法尽量不要重写和重载。(我们可以采用 final 的手段强制来遵循)

4、举例说明什么情况下会更倾向于使用抽象类而不是接口?

接口和抽象类都遵循”面向接口而不是实现编码”设计原则,它可以增加代码的灵活性,可以适应不断变化的需求。下面有几个点可以帮助你回答这个问题:在 Java 中,你只能继承一个类,但可以实现多个接口。所以一旦你继承了一个类,你就失去了继承其他类的机会了。

接口通常被用来表示附属描述或行为如: Runnable 、 Clonable 、 Serializable 等等,因此当你使用抽象类来表示行为时,你的类就不能同时是 Runnable 和 Clonable ( 注:这里的意思是指如果把 Runnable 等实现为抽象类的情况 ) ,因为在 Java 中你不能继承两个类,但当你使用接口时,你的类就可以同时拥有多个不同的行为。

在一些对时间要求比较高的应用中,倾向于使用抽象类,它会比接口稍快一点。如果希望把一系列行为都规范在类继承层次内,并且可以更好地在同一个地方进行编码,那么抽象类是一个更好的选择。有时,接口和抽象类可以一起使用,接口中定义函数,而在抽象类中定义默认的实现。

5、实例化对象有哪几种方式

  • new
  • clone()
  • 通过反射机制创建
//用 Class.forName方法获取类,在调用类的newinstance()方法
Class<?> cls = Class.forName("com.dao.User");
User u = (User)cls.newInstance();
  • 序列化反序列化
//将一个对象实例化后,进行序列化,再反序列化,也可以获得一个对象(远程通信的场景下使用)
ObjectOutputStream out = new ObjectOutputStream (new FileOutputStream("D:/data.txt"));
//序列化对象
out.writeObject(user1); 
out.close();
//反序列化对象
ObjectInputStream in = new ObjectInputStream(new FileInputStream("D:/data.txt"));
User user2 = (User) in.readObject();
System.out.println("反序列化user:" + user2);
in.close();

6、Java 容器都有哪些?

Collection:

① set:HashSet、TreeSet
② list:ArrayList、LinkedList、Vector

Map:HashMap、HashTable、TreeMap

7、Collection 和 Collections 有什么区别?

Collection 是最基本的集合接口,Collection派生了两个子接口list和set,分别定义了两种不同的存储方式。

Collections是一个包装类,它包含各种有关集合操作的静态方法(对集合的搜索、排序、线程安全化等)。

此类不能实例化,就像一个工具类,服务于 Collection 框架。

8、HashMap 和 Hashtable 有什么区别?

HashMap是线程不安全的,HashTable是线程安全的;

HashMap中允许键和值为null,HashTable不允许;

HashMap的默认容器是16,为2倍扩容,HashTable默认是11,为2倍+1扩容;

9、说一下 HashMap 的实现原理?

① 简介

HashMap基于map接口,元素以键值对方式存储,允许有null值,HashMap是线程不安全的。

② 基本属性

  • 初始化大小,默认16,2倍扩容
  • 负载因子0.75
  • 初始化的默认数组
  • size
  • threshold。判断是否需要调整hashmap容量

③ HashMap的存储结构

JDK1.7中采用数组+链表的存储形式。

HashMap 采取 Entry 数组来存储 key-value,每一个键值对组成了一个 Entry 实体,Entry 类时机上是一个单向的链表结构,它具有 next 指针,指向下一个Entry实体,以此来解决 Hash 冲突的问题。

HashMap实现一个内部类 Entry,重要的属性有hash、key、value、next。

在这里插入图片描述
JDK1.8中采用数据+链表+红黑树的存储形式。当链表长度超过阈值(8)时,将链表转换为红黑树。在性能上进一步得到提升。

在这里插入图片描述
10、说一下 HashSet 的实现原理?

HashSet 实际上是一个 HashMap 实例,数据存储结构都是数组+链表。

HashSet 是基于 HashMap 实现的,HashSet 中的元素都存放在 HashMap 的 key 上面,而 value 都是一个统一的对象PRESENT。

private static final Object PRESENT = new Object();

HashSet 中 add 方法调用的是底层 HashMap 中的 put 方法,put 方法要判断插入值是否存在,而 HashSet 的 add 方法,首先判断元素是否存在,如果存在则插入,如果不存在则不插入,这样就保证了 HashSet 中不存在重复值。

通过对象的 hashCode 和 equals 方法保证对象的唯一性。

11、ArrayList 和 LinkedList 的区别是什么?

ArrayList是动态数组的数据结构实现,查找和遍历的效率较高;

LinkedList 是双向链表的数据结构,增加和删除的效率较高。

12、哪些集合类是线程安全的

Vector :就比Arraylist多了个同步化机制 (线程安全) 。
Stack:栈,也是线程安全的,继承于Vector。
Hashtable:就比Hashmap多了个线程安全。
ConcurrentHashMap:是一种高效但是线程安全的集合。

13、怎么确保一个集合不能被修改?

我们很容易想到用 final 关键字进行修饰,如果说修饰的这个成员变量是引用类型,则表示这个引用的地址值是不能改变的,但是这个引用所指向的对象里面的内容还是可以改变的。

我们可以采用 Collections 包下的 unmodifiableMap 方法,通过这个方法返回的map,是不可以修改的。他会报 java.lang.UnsupportedOperationException错。

14、Java8 开始 ConcurrentHashMap , 为什么舍弃分段锁?

ConcurrentHashMap 的原理是引用了内部的 Segment ( ReentrantLock ) 分段锁,保证在操作不同段 map 的时候, 可以并发执行, 操作同段 map 的时候,进行锁的竞争和等待。从而达到线程安全, 且效率大于 synchronized。

但是在 Java 8 之后, JDK 却弃用了这个策略,重新使用了 synchronized+CAS。

弃用原因:

通过 JDK 的源码和官方文档看来, 他们认为的弃用分段锁的原因由以下几点:

  • 加入多个分段锁浪费内存空间。
  • 生产环境中, map 在放入时竞争同一个锁的概率非常小,分段锁反而会造成更新等操作的长时间等待。
  • 为了提高 GC 的效率
  • 新的同步方案

15、ConcurrentHashMap (JDK1.8) 为什么要使用 synchronized 而不是如ReentranLock 这样的可重入锁?

我想从下面几个角度讨论这个问题:

① 锁的粒度

首先锁的粒度并没有变粗,甚至变得更细了。每当扩容一次,ConcurrentHashMap的并发度就扩大一倍。

② Hash冲突

JDK1.7中,ConcurrentHashMap 从过二次 hash 的方式(Segment ->HashEntry)能够快速的找到查找的元素。在1.8中通过链表加红黑树的形式弥补了put、get时的性能差距。

JDK1.8中,在ConcurrentHashmap进行扩容时,其他线程可以通过检测数组中的节点决定是否对这条链表(红黑树)进行扩容,减小了扩容的粒度,提高了扩容的效率。

下面是我对面试中的那个问题的一下看法。

① 减少内存开销

假设使用可重入锁来获得同步支持,那么每个节点都需要通过继承AQS来获得同步支持。但并不是每个节点都需要获得同步支持的,只有链表的头节点(红黑树的根节点)需要同步,这无疑带来了巨大内存浪费。

② 获得 JVM 的支持

可重入锁毕竟是 API 这个级别的,后续的性能优化空间很小。synchronized则是JVM直接支持的,JVM能够在运行时作出相应的优化措施:锁粗化、锁消除、锁自旋等等。这就使得 synchronized 能够随着 JDK 版本的升级而不改动代码的前提下获得性能上的提升。

16、ConcurrentHashMap 和 HashTable 有什么区别

ConcurrentHashMap 融合了HashMap和 HashTable 的优势,HashMap是不同步的,但是单线程情况下效率高,HashTable是同步的同步情况下保证程序执行的正确性。

ConcurrentHashMap 锁的方式是细粒度的。ConcurrentHashMap 将 hash 分为16个桶 (默认值) ,诸如 get、put、remove 等常用操作只锁住当前需要用到的桶。

ConcurrentHashMap 的读取并发,因为读取的大多数时候都没有锁定,所以读取操作几乎是完全的并发操作,只是在求 size 时才需要锁定整个 hash。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/66829.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【云原生·k8s】k8s集群安装部署

带着理论&#xff0c;再去部署&#xff0c;验证你的理论 文章目录1、环境准备2、环境初始化3、防火墙初始化3、关闭swap4、yum源配置5、ntp配置6、修改linux内核参数&#xff0c;开启数据包转发功能7、安装docker基础环境&#xff08;&#xff09;8、安装k8s的初始化工具kubead…

互联网舆情监控分析

近年来&#xff0c;互联网的快速发展&#xff0c;不论是新闻中、报纸上&#xff0c;还是电视里&#xff0c;都能屡屡看到一些企业被负面缠身&#xff0c;进而损害企业效益&#xff0c;在人人都是自媒体的时代&#xff0c;并非只有重大事件才会引发舆情&#xff0c;小事情也会&a…

kubernetes介绍和安装(1.25版本)

kubernetes介绍和安装&#xff08;1.25版本&#xff09; K8S 是什么&#xff1f; K8S官网文档&#xff1a;https://kubernetes.io/zh/docs/home/ K8S 是Kubernetes的全称&#xff0c;源于希腊语&#xff0c;意为“舵手”或“飞行员”&#xff0c;基于go语言开发&#xff0c;官…

liteos启动流程

一,启动流程 从这里开始我们开始讲解liteos的启动过程,通过前面连接器脚本的分析,我们已经对程序启动阶段期望的内存布局有了一个宏观的认识,然后系统上电从0x08000000地址boot起来之后要做的就是生成这个布局,然后初始化时钟,内存,任务,锁信号量等等基础的系统管理单…

leetcode 332. 重新安排行程

题目描述&#xff1a; 给你一份航线列表 tickets &#xff0c;其中 tickets[i] [fromi, toi] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。 所有这些机票都属于一个从 JFK&#xff08;肯尼迪国际机场&#xff09;出发的先生&#xff0c;所以该行程必须从 …

Torch.nn模块学习-池化

池化对数据起到了浓缩的效果&#xff0c;通过池化可以减少数据量&#xff0c;降低内存压力&#xff0c;简单地理解&#xff0c;池化操作都是通过池化的kernel的选取一定的区域&#xff0c;通过某种计算将这个区域一系列数值转化为一个数值&#xff0c;需要注意的是&#xff1a;…

【LeetCode】No.108. Convert Sorted Array to Binary Search Tree -- Java Version

题目链接&#xff1a;https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/ 1. 题目介绍&#xff08;Convert Sorted Array to Binary Search Tree&#xff09; Given an integer array nums where the elements are sorted in ascending …

全网最新注册ChatGPT账号攻略

OpenAI 推出超神 ChatGPT&#xff0c;但是由于不可抗力原因&#xff0c;加上网站限制&#xff0c;导致大部分人无法体验到。这里我分享一下注册的攻略。 前提准备 首先能能访问 Google&#xff08;前置条件&#xff0c;不能明确说&#xff0c;懂得都懂&#xff09;。 其次你…

利用pymupdf编辑修改pdf

利用pymupdf编辑修改pdf 本文背景 为了修改pdf的文本, 在pymupdf官方手册查了一通,没看到明显的说明,然后到github的讨论区看了发现了修改pdf的方案,在此记录一下 参考链接: https://github.com/pymupdf/PyMuPDF/discussions/1019 主要方法: 找到需要替换的文本块,然后添…

抗疫逆行者HTML网页作业 感动人物网页代码成品 最美逆行者网页模板 致敬疫情感动人物网页设计制作

&#x1f389;精彩专栏推荐 &#x1f4ad;文末获取联系 ✍️ 作者简介: 一个热爱把逻辑思维转变为代码的技术博主 &#x1f482; 作者主页: 【主页——&#x1f680;获取更多优质源码】 &#x1f393; web前端期末大作业&#xff1a; 【&#x1f4da;毕设项目精品实战案例 (10…

8.论文学习Liver Tumor Segmentation and Classification: A Systematic Review

目录摘要1.引言2.文献调查3.肝脏肿瘤分割的一般步骤A.CT肝脏图像B.图像预处理C.肝脏分割和肿瘤分割D.特征提取E.分类4.肝脏图像预处理方法A.中值滤波B.双边滤波器(BF)C. Wiener滤波器D.导向滤波guided filterE.递归高斯滤波Recursive Gaussian filteringF.Kirsch算子5.肝脏和肿…

基于Springboot的宠物医院管理系统-JAVA【数据库设计、论文、源码、开题报告】

1 绪论 1.1 课题背景 在信息技术高速发展的今天&#xff0c;新知识、新技术层出不穷&#xff0c;计算机技术早已广泛的应用于各行各业之中&#xff0c;利用计算机的强大数据处理能力和辅助决策能力叫&#xff0c;实现行业管理的规范化、标准化、效率化。 管理信息系统(Manag…

HummerRisk V0.6.0发布:升级列表高级搜索功能,扩充对象存储和操作审计支持范围等

HummerRisk V0.6.0发布&#xff1a;新增表头高级搜索功能&#xff0c;可按名称快速搜索与组合查询&#xff0c;动态调整显示列&#xff0c;新增对象存储七牛云与青云类型&#xff0c;新增操作审计火山引擎&#xff08;火山云&#xff09;类型。 感谢社区中小伙伴们的反馈&…

用DIV+CSS技术设计的西安旅游网站18页(web前端网页制作课作业)HTML+CSS旅游网站设计与实现

&#x1f468;‍&#x1f393;静态网站的编写主要是用 HTML DⅣV CSSJS等来完成页面的排版设计&#x1f469;‍&#x1f393;&#xff0c;一般的网页作业需要融入以下知识点&#xff1a;div布局、浮动定位、高级css、表格、表单及验证、js轮播图、音频视频Fash的应用、uli、下拉…

C# WPF 基础等待动画Loading...动态转圈 Storyboard ContentControl

这个效果图...直接放上吧&#xff0c;实际是转圈效果&#xff0c;使用起来最方便的一种。 【这是个基础版&#xff0c;灵活度很高】 Xaml 绘制Loading图案&#xff0c;及触发的动画效果&#xff0c;实际控制的每个组件 Opacity - 透明度 属性。 <Style TargetType"{x…

元宇宙工程系,来了一位“吃螃蟹”者

转自《中国科学报》 记者 温才妃 潘志庚&#xff08;右&#xff09;给学生讲授元宇宙技术。受访者供图 元宇宙办学潮正在高校中暗涌。 不久前&#xff0c;南京信息工程大学人工智能学院&#xff08;未来技术学院&#xff09;信息工程系正式更名为元宇宙工程系&#xff0c;成为…

【密码加密原则二】

目录 1 密码加密原则&#xff08;续&#xff09; 1.1 使用加盐的方式可以使得“密码” 1.2 优缺点 1 密码加密原则&#xff08;续&#xff09; 1.1 使用加盐的方式可以使得“密码” 如果用户的密码过于简单&#xff0c;使用加盐的方式可以使得“密码”&#xff08;其实是…

数据结构-八大排序

八大排序一&#xff0c;直接插入排序二&#xff0c;希尔排序三&#xff0c;选择排序四&#xff0c;堆排序五&#xff0c;冒泡排序六&#xff0c;快速排序1&#xff0c;递归版本&#xff08;1&#xff09;hoare法&#xff08;2&#xff09;挖坑法&#xff08;3&#xff09;前后指…

5 年 Python ,总结的 10 条 Python 使用技巧

今天给大家分享 10 个我平时整理非常实用的 Python 开发小技巧&#xff0c;内容目录如下&#xff1a; 值得一提的是&#xff0c;这 10 个技巧全部收录在我自己写的 《Python黑魔法指南》里。 1. 如何在运行状态查看源代码&#xff1f; 查看函数的源代码&#xff0c;我们通常…

Apache Drill的学习

Drill的下载地址&#xff1a; Index of /dist/drill 上传安装包后&#xff0c;解压&#xff0c;测试环境中&#xff0c;我直接放到/root目录下了 tar -zxvf apache-drill-1.11.0.tar.gz 进入/root/apache-drill-1.11.0/bin 启动命令&#xff1a; ./sqlline -u jdbc:drill:…