【Java核心技术/集合】30道Java集合框架面试题及答案

DeepSeek Java集合框架100道面试题及答案(完整版) Java集合框架100道面试题及答案(完整版)一、基础概念(1-15题)答案: Java集合框架主要包含:· 接口:Collection(List、Set、Queue)、Map · 实现类: · List:ArrayList、LinkedList、Vector、Stack、CopyOnWriteArrayList · Set:HashSet、LinkedHashSet、TreeSet、EnumSet、CopyOnWriteArraySet · Queue:LinkedList、PriorityQueue、A 阅读详情

Java集合框架30道核心面试题与答案

1. Java集合框架的主要组成部分是什么?

答案:

  • Collection接口:List、Set、Queue
  • Map接口:HashMap、TreeMap等
  • 工具类:Collections、Arrays

2. List、Set、Map的区别?

答案:

  • List:有序、可重复,通过索引访问
  • Set:无序、不可重复
  • Map:键值对存储,键不可重复

3. ArrayList和LinkedList的区别?

答案:

  • ArrayList:基于动态数组,随机访问快(O(1)),插入删除慢(O(n))
  • LinkedList:基于双向链表,随机访问慢(O(n)),插入删除快(O(1))

4. HashMap的工作原理?

答案:

  • 基于数组+链表/红黑树实现
  • 通过hashCode()计算桶位置
  • 使用equals()解决哈希冲突
  • JDK8后当链表长度>8时转为红黑树

5. HashMap和HashTable的区别?

答案:

  • HashMap:线程不安全,允许null键值,效率高
  • HashTable:线程安全,不允许null键值,效率低

6. ConcurrentHashMap的实现原理?

答案:

  • JDK7:分段锁(Segment)
  • JDK8:CAS + synchronized锁单个桶
  • 更好的并发性能

7. HashSet的实现原理?

答案:

  • 基于HashMap实现
  • 元素存储在HashMap的key中
  • value使用固定的Object对象

8. 如何保证集合的线程安全?

答案:

  • 使用Collections.synchronizedXXX()包装
  • 使用ConcurrentHashMap、CopyOnWriteArrayList等
  • 使用Vector、HashTable(不推荐)

9. Comparable和Comparator的区别?

答案:

  • Comparable:自然排序,实现compareTo()方法
  • Comparator:定制排序,实现compare()方法
// Comparable示例
class Person implements Comparable<Person> {
    public int compareTo(Person other) {
        return this.name.compareTo(other.name);
    }
}

// Comparator示例
Comparator<Person> byAge = (p1, p2) -> p1.getAge() - p2.getAge();

10. fail-fast和fail-safe机制?

答案:

  • fail-fast:快速失败,检测到并发修改抛出ConcurrentModificationException
  • fail-safe:安全失败,在副本上操作,不抛出异常

11. ArrayList的扩容机制?

答案:

  • 初始容量10
  • 扩容公式:newCapacity = oldCapacity + (oldCapacity >> 1)
  • 即每次扩容为原来的1.5倍

12. HashMap的扩容机制?

答案:

  • 默认初始容量16,负载因子0.75
  • 当元素数量 > 容量 × 负载因子时扩容
  • 扩容为原来的2倍:newCap = oldCap << 1

13. TreeMap和HashMap的区别?

答案:

  • HashMap:基于哈希表,无序,O(1)时间复杂度
  • TreeMap:基于红黑树,按键排序,O(log n)时间复杂度

14. 如何选择List的实现类?

答案:

  • 查询多:ArrayList
  • 增删多:LinkedList
  • 线程安全:CopyOnWriteArrayList

15. Iterator和ListIterator的区别?

答案:

  • Iterator:单向遍历,可删除元素
  • ListIterator:双向遍历,可增删改元素

16. 如何实现集合的排序?

答案:

// 自然排序
Collections.sort(list);

// 定制排序
Collections.sort(list, comparator);

// Stream API排序
list.stream().sorted().collect(Collectors.toList());

17. Arrays.asList()的注意事项?

答案:

  • 返回的List大小固定,不能增删
  • 修改数组会影响List,反之亦然
  • 基本类型数组会被当作单个元素

18. Collection和Collections的区别?

答案:

  • Collection:集合接口
  • Collections:集合工具类

19. 什么是弱哈希映射(WeakHashMap)?

答案:

  • 当键对象没有其他引用时,会被垃圾回收器回收
  • 适用于缓存场景

20. LinkedHashMap的特点?

答案:

  • 保持插入顺序或访问顺序
  • 通过双向链表维护顺序
  • 可用于实现LRU缓存

21. CopyOnWriteArrayList的原理?

答案:

  • 写时复制,写操作在副本上进行
  • 读操作无锁,适合读多写少场景
  • 写操作加锁,保证线程安全

22. PriorityQueue的实现原理?

答案:

  • 基于二叉堆实现
  • 可自然排序或定制排序
  • 队首元素总是优先级最高的

23. 如何避免ConcurrentModificationException?

答案:

  • 使用Iterator的remove()方法
  • 使用并发集合类
  • 遍历时不修改集合

24. EnumSet和EnumMap的特点?

答案:

  • EnumSet:专为枚举设计的高效Set
  • EnumMap:专为枚举设计的高效Map
  • 性能优于普通集合

25. 什么是IdentityHashMap?

答案:

  • 使用==而不是equals()比较键
  • 允许键重复(如果不是同一对象)
  • 特殊场景使用

26. 集合的遍历方式有哪些?

答案:

// 1. for循环
for (int i = 0; i < list.size(); i++) {}

// 2. 增强for循环
for (String item : list) {}

// 3. Iterator
Iterator<String> it = list.iterator();

// 4. forEach
list.forEach(item -> {});

// 5. Stream
list.stream().forEach(item -> {});

27. 如何实现LRU缓存?

答案:

class LRUCache<K, V> extends LinkedHashMap<K, V> {
    private final int capacity;
    
    public LRUCache(int capacity) {
        super(capacity, 0.75f, true);
        this.capacity = capacity;
    }
    
    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        return size() > capacity;
    }
}

28. 集合的线程安全方案比较?

答案:

  • synchronizedXXX:粗粒度锁,性能较差
  • ConcurrentHashMap:细粒度锁,性能较好
  • CopyOnWriteArrayList:读无锁,写复制,适合读多写少

29. Stream API在集合中的应用?

答案:

List<String> result = list.stream()
    .filter(s -> s.startsWith("A"))
    .map(String::toUpperCase)
    .sorted()
    .collect(Collectors.toList());

30. 如何设计不可变集合?

答案:

// JDK9之前
List<String> list = Collections.unmodifiableList(new ArrayList<>());

// JDK9+
List<String> list = List.of("a", "b", "c");
Set<String> set = Set.of("a", "b");
Map<String, String> map = Map.of("key", "value");

这些题目涵盖了Java集合框架的核心知识点,掌握它们将有助于在面试中更好地展示你的Java基础能力。

Java 208道面试题及部分答案 Java 208道面试题及部分答案 一、Java 基础 1.JDK 和 JRE 有什么区别? 答:JRE是java运行时环境,包含了java虚拟机,java基础类库。是使用java语言编写的程序运行所需要的软件环境,是提供给想运行java程序的用户使用的。 JDK是java开发工具包,是程序员使用java语言编写java程序所需的开发工具包,是提供给程序员使用的 2.== 和 equals 的区别... 阅读详情

相关推荐

【Java 面试宝典】30 道 Java 面试题宝典(精选面试题和面试必过的答案完整详细解析)

下面给你一份「30 道 Java 面试题宝典」,偏向通用 Java 开发/后端岗位,题目覆盖:每题包含:你可以当作“背诵提纲”来用,真正面试时再展开举例即可。考察点:基本功、OOP 理解。必会:加分:考察点:OO 设计、Java 特性。必会:抽象类()接口(,Java 8+)使用场景:加分:考察点:参数传递机制,常见坑。必会:加分:考察点:对象比较、集合 key、基础扎实度。必会:重写 时:加分:考察点:字符串、性能、线程安全。必会:加分:考察点:异常体系、编码习惯。必会:加分:考察点:集合底层、时间复杂

AI天才研究院 1425

【Java核心技术/基础】25道Java基础面试题及答案

本文整理了25道Java核心技术面试题及答案,涵盖基本语法、面向对象、集合框架、多线程、JVM等核心内容。重点包括:Java基本数据类型、JDK/JRE/JVM区别、OOP特性、final/static关键字作用、集合框架接口、HashMap原理、线程创建方式、synchronized/volatile区别、JVM内存结构、GC机制、字符串类比较、反射机制等。每个问题提供简明答案,并引用相关技术点(如类型擦除、类加载过程等),适合系统复习Java核心概念,为面试提供可靠参考。

anneCoder的博客 279

LAMMPS实操系列(一): 大量FCC-CoCrCuFeNi高熵合金建模与最稳定结构筛选

高熵合金(High-entropy alloys,HEA),是由五种或五种以上等量或大约等量金属形成的合金。由于高熵合金可能具有许多优秀的物理化学性质,因此在材料科学领域受到广泛关注

Ceshigo_CD的博客 3259

win10任务栏文件夹设置成竖形列表样式

win10任务栏文件夹设置成竖形列表样式

ftzchina的博客 7086

NSGA-Ⅱ算法:从原理到实战,解锁多目标优化难题

本文深入解析NSGA-Ⅱ算法在多目标优化中的应用,从原理到实战全面覆盖。通过快速非支配排序、精英策略和拥挤度比较三大创新,NSGA-Ⅱ有效解决了传统算法的效率与多样性问题。结合工业案例展示其在注塑工艺优化中的显著效果,为工程师提供实用解决方案。

weixin_29207149的博客 368

何恺明团队MeanFlow论文解读:单步生成模型如何实现ImageNet 256×256的SOTA效果?

何恺明团队提出的MeanFlow框架在生成式AI领域实现重大突破,通过引入平均速度场概念,在ImageNet 256×256数据集上达到单步生成3.43 FID的SOTA效果。该技术解决了传统Flow Matching方法的积分误差累积问题,显著提升生成效率与质量,为AI图像生成应用开辟新方向。

weixin_30687051的博客 399

深入探究贝叶斯网络(Bayesian Network):从基础原理到实际应用

贝叶斯网络,也称为信念网络或有向无环图模型,是一种概率图模型。它使用有向无环图(DAG)来表示随机变量之间的条件依赖关系。每个节点代表一个随机变量,边表示变量之间的条件依赖关系。贝叶斯网络作为一种强大的工具,通过结合概率论和图论,为复杂系统建模和推理提供了有效手段。无论是在医学诊断、故障检测还是自然语言处理等领域,它都展示了巨大的潜力。然而,其计算复杂度高、结构学习困难等挑战也需要我们在实际应用中不断优化算法和技术。希望通过本文,你能对贝叶斯网络有更深入的理解,并能够在实际项目中灵活应用这一强大工具。

qq_28791753的博客 5976

Notion vs 飞书文档深度对比:个人知识管理到底该选谁?2026实测报告

本文基于2026年30天深度实测,对比了Notion与飞书文档在个人知识管理(PKM)场景下的核心差异。Notion以“块”为基石,提供高度自由的结构化能力,适合构建个性化知识网络;飞书文档则深度融入协作生态,强调流程效率与团队协同。报告从设计哲学、核心功能、AI能力、成本生态等多维度剖析,助你根据自身对灵活性与协作性的需求做出选择。

weixin_29248313的博客 1404

2022年全国职业院校技能大赛网络系统管理赛项模块A:网络构建(样题5)-网络部分解析-附详细代码

2022年全国职业院校技能大赛网络系统管理赛项模块A:网络构建(样题5)-网络部分解析-附详细代码

bfq05234214的博客 426

SAP会计凭证导入ABAP开发模板+注意点—附带源码

开发并不仅仅只要考虑实现的功能,只实现功能的是程序,考虑到使用场景的是工程。使用bapi校验创建会计凭证的数据,报错和参数和正式创建一致。用途,防止产生错误的凭证,即使财务凭证可以冲销。正式创建会计凭证。隐藏的坑。

小九啥也不会 1234

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

上一篇: 【Java核心技术/基础】25道Java基础面试题及答案
下一篇: 【Java核心技术/多线程】35道Java多线程面试题与答案
anneCoder
博客等级 码龄9年 93粉丝 91原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

anneCoder

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值