hashMap，hashTable，TreeMap，concurrentHashMap区别

最新推荐文章于 2025-08-15 22:56:20 发布
转载 最新推荐文章于 2025-08-15 22:56:20 发布 · 107 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/jaxlove-it/p/9799424.html
文章标签：

#java

本文深入探讨了Java集合框架中HashMap, TreeMap, hashTable和concurrentHashMap的实现原理及应用场景。详细解析了各数据结构的底层机制，如HashMap的哈希表实现，TreeMap的二叉树结构，以及hashTable和concurrentHashMap如何处理并发操作。同时，对比了这些集合在单线程和多线程环境下使用null值的区别。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

hashMap：

　　基于哈希表实现 

treeMap：

　　基于二叉树实现，适用于排序

hashTable：

　　底层还是HashMap,在方法上加了同步

concurrentHashMap：

　　java7底层通过Segment(ReentrantLock) +分段锁实现，一个Segment负责一组数据；java8通过cas来实现线程安全

 

hashMap的key和value都可以为null,hashTable和concrrentHashMap却都不能。

因为单线程中，map可以通过map.contains(key)判断null是他的值还是未找到key。当多线程使用map.get(key)时返回为null,无法判断key是不存在还是值为空，多线程中，可能再两次调用间已经发生改变。

 

转载于:https://www.cnblogs.com/jaxlove-it/p/9799424.html

HashMap、HashTable、ConcurrentHashMap 、HashSet、TreeMap、LinkedHashMap
weixin_45967584的博客
03-22 1005
HashMap、HashTable、ConcurrentHashMap 、HashSet、TreeMap、LinkedHashMap、源码、线程安全、并发、去重、自定义排序、顺序插入，顺序访问、节点、迭代、遍历
2、Map（HashTable、LinkedHashMap、HashMap、TreeMap、ConcurrentHashMap）
qq_45912388的博客
05-07 354
2、Map（K-V 对） 2.1、概述 a、HashMap（ HashMap 的实现原理？） 底层数据结构，JDK 1.8 是数组 + 链表 + 红黑树，JDK 1.7 无红黑树。链表长度大于 8 时，转化为红黑树，优化查询效率。 初始容量为 16，通过 tableSizeFor 保证容量为 2 的幂次方。寻址方式，高位异或，(n-1)&h 取模，优化速度。 扩容机制，当元素数量大于容量 x 负载因子 0.75 时，容量扩大为原来的 2 倍，新建一个数组，然后转移到新数组。 b、基于 Ma
HashTable、HashMap、TreeMap、ConcurrentHashMap
BusyMonkey
03-08 427
1、区别： HashMap非线程安全，HashTable 和 ConcurrentHashMap线程安全 Hashtable既不支持Null key也不支持Null value，Hashtable的put()方法的注释中有说明 2、两个类的put方法源码，ConcurrentHashMap 使用了分段锁，sychronized关键字（跟HashTable不同，HashTable是锁整个表）： ...
JAVA系列：Hashtable、TreeMap 、LinkedHashMap、ConcurrentHashMap
NIO4444
10-14 500
Hashtable Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为null ConcurrentHashMap 在JDK1.7的实现上，ConrruentHashMap由一个个Segment组成，简单来说，ConcurrentHashMap是一个 Segment 数组，它通过继承ReentrantLock 来进行加锁，通过每次锁住一个segment来保证每个 segment 内的操作的线程安全性从而实现全局线程安全。只有在求size等操作时才..
HashMap、TreeMap、HashTable、ConcurrentHashMap对比
weixin_44627989的博客
03-27 265
title: HashMap、TreeMap、HashTable、ConcurrentHashMap对比(jdk1.8) 欢迎查看Eetal的第十篇博客–HashMap、TreeMap、HashTable、ConcurrentHashMap对比(jdk1.8) HashMap HashMap是java中经常用来存取键值对形式的一个集合类 1.8以后实现方式为 数组(Node<K,V>...
HashMap, HashTable, ConcurrentHashMap 的区别 TreeMap
dangkun321的博客
08-07 368
1 HashMap, HashTable, ConcurrentHashMap 的区别. 2 重点: HashMap 和 ConcurrentHashMap 各个版本 的实现细节及区别. HashMap 1.7 HashMap 1.8 ConcurrentHashMap 1.7 ConcurrentHashMap 1.8 3 HashMap 是无序的, 线程不安全. 数组存储区间是连续的, 占用内存严重, 所以读取快, 写入慢. LinkedHashMap 是有序的, 线程不安全. 空间复杂度很小
ConcurrentHashMap,hashMap,HashTable,TreeMap的关系与区别
weixin_43224539的博客
07-31 308
首先先来看一道题 选择下列选项中正确的一项? A.ConcurrentHashMap使用synchronized关键字保证线程安全 B.HashMap实现了Collction接口 C.Array.asList方法返回java.util.ArrayList对象 D.SimpleDateFormat是线程不安全的 答案是:D Array.asList方法返回List对象,...
HashMap、HashTable、ConcurrentHashMap、TreeMap的区别
qq_40651753的博客
07-03 896
1、HashMap： 实现了Map接口，允许一个NULL键和多个NULL值，是非线程安全的，当出现多线程操作时就涉及到了数据的同步问题，可以通过使用Collections.synchronizedMap(Map<K,V> m)方法来从HashMap中获取线程安全的Map，但是这个synchronized会锁住整个HashMap，意味着会效率低， 2、HashTable：...
HashMap，HashTable，TreeMap，ConcurrentHashMap源码级总结！
跳币上山岭的博客
04-11 293
最近面试面了不少了，总是被问到HashMap，有问HashMap和TreeMap区别的，有问HashMap和LinkedList区别的各种，反正就是排列组合。于是就搜集了一下，结合自己的理解，进行一下总结。如有错漏还请在评论区帮忙指出！ 看总结直接拉到底。 还未了解的部分：各集合的迭代器。序列化接口部分。 hash值和hashCode： Java令所有数据类型都继承了一个能够返...
ConcurrentHashMap，hashMap，TreeMap全总结（不看后悔哦）
mmxgl的博客
03-15 633
JDK8中的HashMap与JDK7的HashMap有什么不一样？ JDK8中新增了红黑树，JDK8是通过数组+链表+红黑树来实现的 JDK7中链表的插入是用的头插法，而JDK8中则改为了尾插法 JDK8中的因为使用了红黑树保证了插入和查询了效率，所以实际上JDK8中的Hash算法实现的复杂度降低了 JDK8中数组扩容的条件也发了变化，只会判断是否当前元素个数是否超过了阈值，而不再判断当前put进来的元素对应的数组下标位置是否有值。 JDK7中是先扩容再添加新元素，JDK8中是先添加新元素然后再扩容 Ha
简述HashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别（随笔）
gaofengyan的博客
01-15 1148
                          一、HashMap和TreeMap区别 1、HashMap是基于散列表实现的，时间复杂度平均能达到O(1)。TreeMap基于红黑树（一种自平衡二叉查找树）实现的，时间复杂度平均能达到O(log n)。 2、HashMap、TreeMap都继承AbstractMap抽象类；TreeMap实现SortedMap接口，所以TreeMap是有序的...
HashMap，HashTable，TreeMap，ConcurrentHashMap 的区别
BearSilencer的博客
05-13 313
HashMap TreeMap HashTable 集合 HashMap HashTable TreeTable 实现 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable public class Hashtable<K,V> extends D.
hashmap,hashtable,treemap,concurrentHashMap区别与联系
风云无忌的博客
03-20 1505
参考网址：https://www.cnblogs.com/zx-bob-123/archive/2017/12/26/8118074.html     这里面介绍的很详细。   1.hashmap，hashtable    都是基于哈希表实现的，每个元素都是一个key--value对，对内部通过单链表解决冲突问题，容量不足时会自动增长，实现了Serializable接口，它支持序列化，实现了Clo...
hashtable、hashmap、ConcurrentHashMap、treemap的区别
热门推荐
Hama White 的博客
04-24 1万+
本人原创，转载请注明出处！ 本人QQ：530422429，欢迎大家指正、讨论。 欢迎访问： 西北工业大学 - 大数据与知识管理研究室 （Northwestern Polytechnical University - BigData and Knowledge Management Lab），链接：http://wowbigdata.cn/，http://wowbigdata.net.cn/，
技术文档 | Pulsar 中的消息保留、过期及积压机制解析（上）
Apache Pulsar
08-13 968
由于不同Subscription的消费进度可能不同，有的较快，有的较慢，因此 Pulsar 对数据的删除是以该 Topic 中消费最慢的 Subscription 为基准，被它消费过后的数据才是可删除的。同样因为 Expiry 的二分查找机制，如果消息的时间戳是乱序的(在使用 Shared 模式的 Producer 的情况下，这很可能发生)， 可能会导致 Expiry 机制无法正确的移动游标，从而导致某些过期消息会被继续消费。正确的 Retention 策略应该是周期性的清理旧数据，
Java——琐碎知识点2
2401_88065518的博客
08-15 663
Java基础知识点：Java官方帮助文档、Scanner扫描器、快捷键、“==”做比较、获取代码运行时间、打印对象名时不会出现内存地址的类型、Arrays类常用方法、循环标号的使用、Lambda表达式、异常处理、Java浮点数的精度问题（BigDecimal）、DecimalFormat格式化数字工具、printf格式化输出
JavaScript 核心基础：类型检测、DOM 操作与事件处理
最新发布
热爱音乐和二次元！
08-15 1076
本文系统梳理 JavaScript 核心知识点，包括数据类型检测规则、遍历方式、DOM操作和事件处理。重点解析 typeof 运算符对不同数据类型的检测结果，数组与对象的遍历方法差异，以及使用 querySelector 获取元素的现代方案。同时详细讲解事件绑定的两种方式（onclick 覆盖 vs addEventListener 多播）和事件冒泡机制，帮助开发者构建扎实的 JS 基础，写出更健壮的代码。
MySQLinnodb引擎普通索引和唯一索引的区别
gdr12的专栏
08-15 834
特性唯一索引 (Unique Index)普通索引 (Non-Unique Index)唯一性约束✅ 强制，键值必须唯一❌ 不强制，允许多行相同键值Change Buffer 支持❌无法利用，变更必须同步写入索引页✅可以利用，提高写入性能 (减少磁盘 I/O)插入/更新检查必须立即检查唯一性 (可能读磁盘)无需立即检查唯一性锁范围 (插入时)可能略大 (Next-Key Lock 防幻读/唯一检查)通常更精确 (锁具体记录/间隙)NULL 值处理✅ 允许多个 NULL。
cat本地部署
Chaser______的博客
08-15 447
CAT监控系统部署指南 环境准备：JDK1.8、Tomcat、MySQL 获取CAT包：通过Git克隆源码或下载官网war包 部署步骤： 创建/data目录结构并设置权限 配置client.xml、datasources.xml和server.xml 导入SQL文件创建数据库 将cat.war部署到Tomcat的webapps目录 启动服务：启动Tomcat后访问http://ip:8080/cat 注意事项：将配置文件中的127.0.0.1替换为实际IP地址 （98字）
✅HashMap、Hashtable和ConcurrentHashMap的区别？默认的初始容量和扩容机制
07-31
[^5]:HashMap、HashTable、ConcurrentHashMap 、HashSet、TreeMap、LinkedHashMap</think>### HashMap、Hashtable、ConcurrentHashMap 核心区别对比 #### 一、核心参数对比 | **特性** | **HashMap** | **Hashtable...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值