Java 集合类共25篇

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

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

IdentityHashMap 是 Java 中 Map 接口的一个特殊实现,位于 java.util 包中。与传统的 HashMap 不同,IdentityHashMap 在比较键是否相等时使用的是对象的引用(reference)而不是对象的内容,也...
程序百科的头像-程序百科程序百科1年前
6912

面试题:Java 中的 List 接口有哪些实现类?

Java 中的 List 接口是集合框架的一部分,用于存储有序的集合,并允许重复的元素。它有多个实现类,每个实现类都有其特定的应用场景和特性。以下是几种常见的 List 接口的...
程序百科的头像-程序百科程序百科1年前
695

面试题:数组和链表在 Java 中的区别是什么?

数组和链表是两种基础的数据结构,在 Java 中它们有着不同的特性和使用场景。以下是数组和链表的主要区别: 1. 数据存储方式 数组:在内存中是连续存储的,这意味着每个元素都紧挨着前一个元素...
程序百科的头像-程序百科程序百科1年前
6911

面试题:为什么 Java 中 HashMap 的默认负载因子是 0.75?

Java 中 HashMap 的默认负载因子(Load Factor)设置为 0.75,这是一个经过数学分析和工程实践验证的折中值,旨在在 空间利用率 和 时间性能 之间取得最佳平衡。以下是详细解释: 1. 负载因子的...
程序百科的头像-程序百科程序百科1年前
686

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

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

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

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

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

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

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

TreeMap 是 Java 中 Map 接口的一种实现,它位于 java.util 包中。与 HashMap 不同,TreeMap 使用红黑树(Red-Black tree)这种自平衡二叉查找树的数...
程序百科的头像-程序百科程序百科1年前
585

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

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

面试题:JDK 1.8 对 HashMap 除了红黑树还进行了哪些改动?

在 JDK 1.8 中,除了引入红黑树(用于优化链表过长时的查询效率)外,HashMap 还进行了多项重要改动,以下是主要的优化点: 1. 哈希函数的优化 改进计算方式:在 JDK 1.7 中,HashMap 的哈希值...
程序百科的头像-程序百科程序百科1年前
5715