Java 集合类共25篇

Java 集合框架是后端开发中处理数据结构的核心模块之一。Java 集合面试题的考察重点包括 List、Set、Map 等常用集合类的底层实现、遍历方式、集合的线程安全性、集合类的性能对比、常见集合的扩容机制、ConcurrentHashMap 的并发处理以及集合与数组的互操作。

面试题:什么是 Hash 碰撞?怎么解决哈希碰撞?

什么是哈希碰撞? 哈希碰撞是指不同的输入通过哈希函数计算后得到了相同的哈希值的情况。在哈希表(如 Java 中的 HashMap)中,键(Key)首先会被转换成一个哈希码(hashCode),然后这个...
程序百科的头像-程序百科程序百科1个月前
3814

面试题:Java 中的 CopyOnWriteArrayList 是什么?

CopyOnWriteArrayList 是 Java 中的一个线程安全的变体 List,它实现了 List 接口,并且使用了一种独特的机制来处理并发访问的问题。它特别适用于读操作远远多于写操作的场景。 工作原理 写操作...
程序百科的头像-程序百科程序百科1个月前
508

面试题: 为什么 HashMap 在 Java 中扩容时采用 2 的 n 次方倍?

在 Java 的 HashMap 中,扩容时采用 2 的 n 次方倍 的设计是出于 性能优化 和 算法效率 的考虑,主要基于以下几个核心原因: 1. 索引计算的高效性:位运算替代取模 索引计算公式: HashMap 通过...
程序百科的头像-程序百科程序百科1个月前
3812

面试题:使用 HashMap 时,有哪些提升性能的技巧?

在使用 HashMap 时,为了提升性能可以采取多种策略和技巧。以下是一些关键点: 1. 初始化容量(Initial Capacity) 合理设置初始容量:HashMap 的容量是哈希表的桶数。如果预先知道将要存储多少...
程序百科的头像-程序百科程序百科1个月前
4412

面试题:为什么 Java 的 ConcurrentHashMap 不支持 key 或 value 为 null?

在 Java 中,ConcurrentHashMap 不允许键(key)或值(value)为 null,这主要是出于对并发访问时的性能优化和避免不确定性行为的考虑。以下是几个主要原因: 避免歧义:如果允许 null 作为键或...
程序百科的头像-程序百科程序百科1个月前
229

面试题:Java 中 HashMap 的扩容机制是怎样的?

在 Java 中,HashMap 的扩容机制是为了在键值对数量增加时,动态调整数组容量以减少哈希冲突并保持高效的查询和插入性能。以下是其核心原理和流程的详细解析: 1. 扩容触发条件 当 Ha...
程序百科的头像-程序百科程序百科1个月前
3210

面试题:说说 Java 中 HashMap 的原理?

Java 中的 HashMap 是一种基于哈希表实现的键值对(key-value)映射结构,它允许我们快速地根据键来存储和检索值。下面详细介绍 HashMap 的工作原理: 1. 基本概念 哈希表:HashMap 内部使用数...
程序百科的头像-程序百科程序百科1个月前
3714

面试题:Java 中 ConcurrentHashMap 的 get 方法是否需要加锁?

在 Java 的 ConcurrentHashMap 中,get 方法的设计旨在保证高效的并发读操作。为了实现这一目标,get 方法在大多数情况下是不需要加锁的。这是通过使用一种称为“无锁算法”的机制来实现的,这...
程序百科的头像-程序百科程序百科1个月前
256

面试题: ConcurrentHashMap 和 Hashtable 的区别是什么?

ConcurrentHashMap 和 Hashtable 都是 Java 中线程安全的哈希表实现,但它们在实现机制、性能以及使用场景方面存在显著差异。以下是它们的主要区别: 1. 实现方式和锁粒度 Hasht...
程序百科的头像-程序百科程序百科1个月前
286

面试题:Java 中 ConcurrentHashMap 1.7 和 1.8 之间有哪些区别?

Java 中的 ConcurrentHashMap 在 1.7 和 1./XMLSchema 版本之间有显著的区别,这些变化主要集中在实现细节、性能优化以及并发控制策略上。以下是 1.7 和 1.8 版本之间的几个关键区别: 数据结构...
程序百科的头像-程序百科程序百科1个月前
4414