首页
学习
活动
专区
圈层
工具
发布

#hashmap

基于哈希表的 Map 接口的实现。

HashMap 源码及原理解析

木易士心

HashMap 是 Java 集合框架中最重要的数据结构之一,基于哈希表实现,提供了键值对的存储和检索功能。

14210

如何线程安全的使用HashMap

CodeSuc

Map一直是面试中经常被问到的问题。博主在找工作的过程中,就被问到了这样一个问题:

14410

记录哈希表的底层原理探索

lantz还在学

核心点:将键的哈希值映射到数组索引位置,利用数组+链表(Java1.8 之后为数组+链表+红黑树)来处理哈希冲突

9610

hashmap和treemap的区别

SmileNicky

在Java面试中,HashMap和TreeMap是集合框架中常被问到的知识点,二者都实现了Map接口,但在底层结构、性能特性等方面有显著区别。以下是面试中常考的...

10910

为什么jdk1.8之前HashMap是由List+链表组成?

贺公子之数据科学与艺术

链表是由一系列节点组成的数据结构,每个节点包含一个数据元素和一个指向下一个节点的指针。链表的特点是插入和删除操作比较高效,但是查找操作需要遍历整个链表。

17010

【java面试题】如何确保HashMap中的键的唯一性

贺公子之数据科学与艺术

首先,HashMap是基于哈希表实现的,可以通过查看HashMap的put()方法来分析实现细节。

10310

【Apache POI库读取Excel文件,并使用HashMap来存储和检查重复项】

贺公子之数据科学与艺术

下面是一个示例代码,使用Apache POI库读取Excel文件,并使用HashMap来存储和检查重复项。

22710

HashMap Hashtable LinkedHashMap 和TreeMap区别

贺公子之数据科学与艺术

java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和Tr...

17110

【集合框架HashMap扩容机制】

艾伦耶格尔

本文将带你深入 JDK 源码,从数据结构、扩容流程、参数设计原理到红黑树转换机制,全面剖析 HashMap 的底层实现。

19010

【集合框架HashMap底层原理】

艾伦耶格尔

HashMap 是 Java 集合框架中最核心、最常用的数据结构之一。它基于哈希表实现,提供了接近 O(1) 的平均时间复杂度的 put 和 get 操作。然而...

17510

HashMap算法高级应用实战:频率类子数组问题的5种破解模式

大熊计算机

腾讯云TVP | 成员 (已认证)

频率类子数组问题是指需要统计或查找满足特定元素频率条件的连续子数组的问题。根据约束条件的不同,可将其分为四大类:

11200

前缀和 + 差分数组 + HashMap——秒杀数组子段问题的底层思维

大熊计算机

腾讯云TVP | 成员 (已认证)

在算法实战中,数组子段问题(如区间求和、计数、最值等)是高频且核心的挑战。很多开发者面对这类问题本能地想到暴力解法,导致代码在规模数据面前崩溃。本文将揭示一套由...

22110

面试刷题9:HashTable HashMap TreeMap的区别?

李福春

哈希碰撞:元素在放入hashmap的过程中,如果一个对象hash冲突,被放置到同一个桶里面,会形成一个链表,链表的存取耗费性能,无法达到常数级别的时间复杂度;如...

10300

常见 JAVA 集合面试题整理 自用长尾关键词版持续更新

啦啦啦191

我整合了多个技术平台上的相关内容,从常见问题入手,结合应用实例,为你梳理出这篇Java集合面试题总结,希望能助你学习一臂之力。

15100

面试官最爱的HashMap夺命连环问:从哈希冲突到红黑树,P8级解答!

格姗知识圈

那天面试一个号称5年经验的候选人,我随口问了句:"HashMap底层实现了解吗?"他秒答:"数组+链表。"我心想,这答案放在2014年还算标准,可现在都2024...

19200

JAVA集合:HashMap深度解析(版本对比)

磊叔的技术博客

今天先为JAVA集合系列源码开一个头,也尝试着用不同的方式,不同的角度去阅读源码,去学习源码中的一些思想。HashMap作为最常使用的集合之一;JDK1.7之前...

18800

10倍通过率!跳表、红黑树、B+树、HashMap 高频面试题总结(附参考答案+避坑指南)

早起的鸟儿有虫吃

-----> 我就问:什么情况下 redis为什么要使用skiplist跳表,不用 红黑树,hash表

35810

HashMap简介-Java快速入门教程

jack.yang

Java 中的 HashMap 是一个无序集合,它以键值对(称为条目)的形式存储元素(对象)。

42510

HashMap的工作原理-Java快速进阶教程

jack.yang

当我们调用 put() 方法将“键值对”添加到 hashmap 时,HashMap 通过调用其 hashCode() 方法来计算键的哈希值或哈希代码。HashM...

70510

简单的JS模拟HashMap类

jack.yang

/*------------------------------------------------------------------------------...

44200
领券