Java基础---HashMap的特性

最新推荐文章于 2025-04-21 16:53:17 发布

始于初见

最新推荐文章于 2025-04-21 16:53:17 发布

阅读量498

点赞数 1

分类专栏： Java基础文章标签： java 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_48260015/article/details/119917827

版权

Java基础专栏收录该内容

9 篇文章

订阅专栏

1.Map集合的特点

Map是一个双列集合，将键映射到值的对象

Map集合的数据结构，只针对键有效，跟值没有关系

一个映射不能包含重复的键，每个键最多只能映射到一个值

2.HashMap的数据结构

哈希表结构：数组+链表

通过哈希表结构配合hashCode和equals方法就可以保证键的唯一性

键的位置如果存储的是自定义类型，要重写hashCode和equals方法，否则就可以有重复的键

3.HashMap和Hashtable的区别

HashMap是jdk1.2版本出现的，允许存储null键和null值

不同步（线程不安全）效率高

Hashtable是jdk1.0版本出现的，不允许储存null键和null值

同步（线程安全）效率低

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

始于初见

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

JAVA - HashMap特点及小结

qq_29047189的博客

08-24

1401

HashMap HashMap实现了Map接口，用于存储K，V键值对的集合类。主要特征包括：Key可存NULL、无序、线程不安全、底层使用了数组+链表+红黑树的结构。特点在阅读源码基础上，查阅并结合其他文章资料，以介绍+提问的形式，列出HashMap以下常见特点若干项。 HashMap存储单元类型。 hashMap内部使用Node类型对象来保存内容。 Node类型中包括hash、key、value、next四部分。 HashMap的存储结构。 HashMap的存储结构中使用了Node类型的数

HashMap实现特点——基于JDK文档

ACE的博客

04-18

392

参与评论您还未登录，请先登录后发表或查看评论

Java 集合深入理解（16）：HashMap 主要特点和关键方法源码解读

热门推荐

张拭心的博客 shixinzhang

11-26

2万+

>点击查看 Java 集合框架深入理解系列， - ( ゜- ゜)つロ乾杯~ 前面我们介绍了哈希相关概念：哈希哈希函数冲突解决哈希表，这篇文章我们来根据 JDK 1.8 源码，深入了解下使用频率很高的 HashMap 。读完本文你将了解到：点击查看 Java 集合框架深入理解系列 - - 乾杯什么是 HashMap HashMap 的特点 HashMap 的 13 个成

“玩转Java Map集合：理解HashMap与TreeMap的结构与使用场景”

2301_80320652的博客

04-21

183

②.get(Object key) 返回指定键所映射的值，没有该key对应的值则返回 null，即获取key对应的value。⑥：remove(Object key) 删除Map集合中键为key的数据并返回其所对应value值。①.put(K key, V value) 将键（key）/值（value）映射存放到Map集合中。③. size() 返回Map集合中数据数量，准确说是返回key-value的组数。⑨：Hashmap添加另一个同一类型的map下的所有数据。④：clear() 清空Map集合。

HashMap集合的特性

qq_34409900的博客

02-24

2625

HashMap的分析： 1、HashMap是可以序列化的。是线程不安全的。 2、HashMap的底层主要是基于数组和链表实现的，它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储位置的。 3、HashMap中主要是通过key的hashCode来计算hash值，然后通过hash值选择不同的数组来存储。只要hashCode相同，计算出来的hash值就一样，如果存储对象多了，就有可能不同的...

Java集合中的HashMap的特点及优缺点

weixin_68690236的博客

04-23

708

树化是当链表长度大于8，且数组容量大于等于64时，将链表转化为红黑树红黑树：是一种自平衡的二叉树，目的是为了提高查询速度，因为链表一旦长了之后，查询速度就会变得很慢红黑树也会变成链表，当红黑树中的节点小于等于6时，红黑树将转化为链表，这个过程称为链化，此时的节点数很少，链表与红黑树的查询速度不相上下，而且在新增元素的时候，链表不用计算节点的位置，直接插在尾部，但红黑树还要计算节点的位置，因此他们两个相互转化可以形成很好的互补在实际开发中，多用于缓存数据。

HashMap的特性

weixin_41712089的博客

05-15

532

Map集合的特点 Map是一个双列集合，将键映射到值的对象 Map集合的数据结构，只针对键有效，跟值没有关系一个映射不能包含重复的键，每个键最多只能映射到一个值 HashMap集合的数据结构是什么？哈希表结构：数组 + 链表 - 通过哈希表结构配合对象的hashCode和equals方法就可以保证键的唯一性 - 键的位置如果储存的是自定义类型，就需要重写hashCode和equals方法 HashMap和HashTable的区别是什么？ HashMap是jdk1.2版本出现的，允许储存null

java课件-HashMap

01-10

5. 无序性：HashMap中的键值对插入顺序与遍历顺序不一定相同，除非使用LinkedHashMap，它在保持HashMap特性的基础上提供了有序性。在使用HashMap时，需要注意以下几点： 1. 自定义键类需重写equals()和hashCode()...

java基础教程----精华版

09-22

这个"java基础教程----精华版"显然是一份精心整理的资料，旨在帮助初学者快速掌握Java编程的基础知识。下面将详细介绍Java语言的核心概念和关键知识点。 1. **Java语法基础**： - **变量**：在Java中，变量是存储...

JAVA基础-尚硅谷课件资料

02-21

【Java基础-尚硅谷课件资料】是一套全面讲解Java编程语言的学习资源，适用于初学者和进阶者。课程内容涵盖了从Java语言的基础概念到高级特性的深入理解，旨在帮助学习者掌握Java开发的核心技能。在Java编程语言的...

java7hashmap源码-Java-:Java-

06-04

一、java基础 1.基础 1.1 JDK & JRE 区别 JDK：Java Development Kit 的简称，Java 开发工具包，提供了 Java 的开发环境和运行环境。 JRE：Java Runtime Environment 的简称，Java 运行环境，为 Java 的运行提供了所...

java基础---PPT讲稿.zip

02-15

这份"java基础---PPT讲稿.zip"压缩包包含了对Java基础知识的深入讲解，旨在帮助学习者掌握Java的核心概念，为更高级的学习阶段打下坚实的基础。在PPT中，我们可能会涵盖以下几个关键知识点： 1. **Java简介**：...

Java基础——HashMap特征

允诺@晴天的博客

10-26

2860

此时线程t2调用了put，put了一个新值，最后table[bucketIndex] = t2的新值，当t1再次拿到时间片段继续执行，此时table[bucketIndex] = t1的新值，而t1的新值的next却还是之前的数据所以T2存的值就丢失了。当链表长度超过树化阈值 8 时，先尝试扩容来减少链表长度，如果数组容量已经 >=64，才会进行树化。当HashMap中的元素为总容量的3/4是进行扩容操作，扩容为原来的两倍。注：这个e就是新创建的Entry的next的值。值得注意的是：链表长度可能超过8。

HashMap集合的特点？

iPwisdom的博客

12-08

252

HashMap集合底层是哈希表：查询的速度非常快 JDK1.8之前：数组+链表结构 JDK1.8之后：数组+链表/红黑树(当链表长度超过8)：提高查询性能 HashMap集合是一个无序集合，存取顺序可能不一致

java8 HashMap特点/实现概述

菜鸟进阶之路

12-16

3206

一、接口继承图二、接口功能概述 Map接口包含的方法如下：其中部分方法时java8新增的，下列方法时是不太常用的，且都是Map接口中的default方法。 getOrDefault(Object key, V defaultValue) 如果存在key返回对应的value，否则返回defaultValue replaceAll(BiFunction<? super K,...

HashMap的一些特性

weixin_42254451的博客

09-29

339

HashMap 插入元素的思路： 1、判断数组有没有元素，没有元素直接放 2、判断Key是不说同一个，如果是替换value 3、Key不是同一个，且数组有元素，判断是链表或者是树，如果是链表判断是否达到树的要求，没达到，挂链表，达到了变成树。 4、key不是同一个且数组有元素，判断是树，挂到红黑树后面的节点。 ...

简述HashMap的特点

weixin_44939921的博客

09-08

4986

简述HashMap的特点一、HashMap是查询效率最高的数据结构。二、HashMap的内部是使用数组来存储元素的，元素存放的位置是依据key值的hashcode()方法的返回值经散列算法，生成的下标数字来决定的。所以查询元素时，HashMap会依靠给定的key的hashcode()方法返回值来计算出对应的下标，然后直接通过下标去访问相应的元素，这样就省去了遍历数组的过程。HashMap查询数据时不受元素数量的影响。三、由于Map的key的唯一性（key的equals()方法比较来决定是否重复）

HashMap集合特点

weixin_34126557的博客

02-13

368

》HashMap集合特点 HashMap:是基于哈希表的Map接口实现。哈希表的作用是用来保证键的唯一性的。不明白，直接看HashMap的put方法源码 //HashMap的put方法源码 public V put(K key, V value) { if (key == nul...

2-1-HashMap的特性

MrsRobot的博客

02-13

177

HashMap的特性 1.考察目标 HashMap底层的数据结构 HashMap和HashTable的区别 2.题目分析 Map集合的特点 Map是一个双列集合，将键映射到值的对象 Map集合的数据结构，只针对键有效，跟值没有关系一个映射不能包含重复的键，每个键最多只能影射到一个值 HashMap集合的数据结构是什么？哈希表结构：数组+链表通过哈希表结构配合对象的hashCo...

java基础-集合全面知识点面试

最新发布

05-09

### Java集合框架全面知识点 #### 1. 集合概述 Java集合框架提供了一组用于存储和操作对象的类和接口。它主要分为三大部分：`List`、`Set` 和 `Map`，每种结构都有其特定用途和特点[^1]。 #### 2. Set 接口及其特性 `Set` 是一种不包含重复元素的集合。它的实现类主要包括 `HashSet`、`LinkedHashSet` 和 `TreeSet`。以下是它们的特点： - **HashSet**: 使用哈希表来存储数据，因此不允许重复元素，并且访问速度较快。但是，`HashSet` 不保证元素的顺序[^2]。 - **LinkedHashSet**: 继承自 `HashSet`，通过维护一个双向链表来保存插入顺序，从而解决了 `HashSet` 的无序问题[^2]。 - **TreeSet**: 提供有序的 `Set` 实现，底层基于红黑树。它可以按照自然顺序或指定比较器排序[^2]。 #### 3. List 接口及其特性 `List` 是允许包含重复元素的有序集合。常见的实现有 `ArrayList`、`LinkedList` 和 `Vector`： - **ArrayList**: 底层由动态数组支持，适合随机访问场景。线程不安全，但在单线程环境下性能较高。 - **LinkedList**: 双向链表实现，适用于频繁增删的操作。相比 `ArrayList`，随机访问效率较低[^1]。 - **Vector**: 类似于 `ArrayList`，但它提供了同步机制，因而线程安全，但性能较差[^1]。 #### 4. Map 接口及其特性 `Map` 存储键值对 (key-value)，其中键唯一而值可以重复。常见实现包括 `HashMap`、`LinkedHashMap` 和 `TreeMap`： - **HashMap**: 基于哈希表的数据结构，允许 null 键和多个 null 值。非线程安全。 - **LinkedHashMap**: 扩展了 `HashMap`，保持插入顺序或最近最少使用的顺序。 - **TreeMap**: 提供按键排序的功能，内部采用红黑树实现[^2]。 #### 5. 并发集合为了应对多线程环境下的并发问题，Java 提供了一些特殊的集合类，例如 `ConcurrentHashMap` 和 `CopyOnWriteArrayList`: - **ConcurrentHashMap**: 支持高并发读写操作，在更新时仅锁定部分区域而非整个映射表。 - **CopyOnWriteArrayList**: 在每次修改时都会复制底层数组，因此非常适合读多写少的应用场景[^2]。 #### 6. 迭代器与增强型 for 循环迭代器 (`Iterator`) 是遍历集合的标准方式之一。它定义了一个统一的方法去获取下一个元素并判断是否有更多可用项。此外，从 JDK 5 开始引入的增强型 for 循环简化了许多循环逻辑。 ```java // 使用 Iterator 遍历 ArrayList List<String> list = new ArrayList<>(); list.add("A"); list.add("B"); Iterator<String> iterator = list.iterator(); while(iterator.hasNext()) { System.out.println(iterator.next()); } // 使用增强型 for 循环 for(String str : list){ System.out.println(str); } ``` #### 7. Java 8 中的 Stream API Stream API 是 Java 8 新增的一个强大工具，能够高效地处理大量数据源上的聚合操作。比如过滤、映射以及收集结果等都可以轻松完成[^2]。 ```java import java.util.stream.Collectors; import java.util.Arrays; public class Main { public static void main(String[] args) { String result = Arrays.asList("apple", "banana", "orange").stream() .filter(s -> s.startsWith("a")) .map(String::toUpperCase) .collect(Collectors.joining(", ")); System.out.println(result); // 输出: APPLE, BANANA } } ``` ### 总结以上是对 Java 集合框架的基础介绍及一些重要概念的理解。掌握这些内容对于参加技术面试非常有益处。