Java基础知识总结 (二) Hashtable ConcurrentHashMap TreeMap HashMap 区别

最新推荐文章于 2025-04-25 08:51:50 发布
原创 最新推荐文章于 2025-04-25 08:51:50 发布 · 288 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java 基础知识总结

本文深入对比分析了多种Java集合类，包括Hashtable、ConcurrentHashMap、TreeMap和HashMap等，详细阐述了它们对于null值的处理、线程安全性及实现原理，如锁分段技术和CAS机制。

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

集合类KeyValueSuper说明
Hashtable不允许为 null不允许为 nullDictionary线程安全
ConcurrentHashMap不允许为 null不允许为 nullAbstractMap锁分段技术（JDK8:CAS）
TreeMap不允许为 null允许为 nullAbstractMap线程不安全
HashMap允许为 null允许为 nullAbstractMap线程不安全
ConcurrentHashMap，hashMap，TreeMap全总结（不看后悔哦）
mmxgl的博客
03-15 633
JDK8中的HashMap与JDK7的HashMap有什么不一样？ JDK8中新增了红黑树，JDK8是通过数组+链表+红黑树来实现的 JDK7中链表的插入是用的头插法，而JDK8中则改为了尾插法 JDK8中的因为使用了红黑树保证了插入和查询了效率，所以实际上JDK8中的Hash算法实现的复杂度降低了 JDK8中数组扩容的条件也发了变化，只会判断是否当前元素个数是否超过了阈值，而不再判断当前put进来的元素对应的数组下标位置是否有值。 JDK7中是先扩容再添加新元素，JDK8中是先添加新元素然后再扩容 Ha
HashMap、HashTable、ConcurrentHashMap 、HashSet、TreeMap、LinkedHashMap
weixin_45967584的博客
03-22 1001
HashMap、HashTable、ConcurrentHashMap 、HashSet、TreeMap、LinkedHashMap、源码、线程安全、并发、去重、自定义排序、顺序插入，顺序访问、节点、迭代、遍历
Java里多个Map的性能比较（TreeMap、HashMap、ConcurrentSkipListMap）
12-30
比较Java原生的 3种Map的效率。 1. TreeMap 2. HashMap 3. ConcurrentSkipListMap 本测试查找方法使用Map的get方法，循环、离散获取。对于ConcurrentSkipListMap，获得顺序片段，可用subMap()方法，提取50w的子序列只需要1ms，具有巨大优势。 SkipListMap的范围查询效率比HashMap和TreeMap效率都要高。
Java集合面试题
qq_43843037的博客
09-23 254
HashMap相关面试题 JDK8中的HashMap与JDK7的HashMap有什么不一样？ JDK8中新增了红黑树，JDK8是通过数组+链表+红黑树来实现的 JDK7中链表的插入是用的头插法，而JDK8中则改为了尾插法 JDK8中的因为使用了红黑树保证了插入和查询了效率，所以实际上JDK8中的Hash算法实现的复杂度降低了 JDK8中数组扩容的条件也发了变化，只会判断是否当前元素个数是否查过了阈值，而不再判断当前put进来的元素对应的数组下标位置是否有值。 JDK7中是先扩容再添加新元素，JDK8中是先
HashMap、TreeMap、ConcurrentMap、HashTable笔记（会不断更新）
Sherlock的博客
03-07 168
Map集合类 key value HashMap 允许为null 允许为null TreeMap 不允许为null 允许为null ConcurrentMap 不允许为null 不允许为null HashTable 不允许为null 不允许为null
Java 集合类 6-ConcurrentHashMap，TreeMap类
Xucc_x的博客
06-03 1756
1. ConcurrentHashMap类  ConcurrentHashMap是JDK1.5引入的一个集合类，它继承了Map接口，与Map接口的其它子类一样，ConcurrentHashMap没有对其方法进行扩充，但是，在底层却进行了天翻地覆的改变。  上一节介绍了的HashMap和Hashtable子类(Java 集合类 5-HashMap，Hashtable类)，或多或少都有一些缺点，例...
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/，
【Java底层原理】-＞ HashMap & HashTable & TreeMap 详细分析
欢迎来到新世界
01-23 864
HashMap 再认识 Ⅰ 从面试出发Ⅱ Map 整体结构Ⅲ 相关数据结构与算法一、 数据结构① 散列表② 链表③ 红黑树二、算法Ⅳ 源码分析一、 HashMap① 内部结构实现② 一些极其巧妙并且重要的方法a. 哈希桶的索引位置如何确定b. 扩容 & 数据迁移c. 树化Ⅴ 总结 Ⅰ 从面试出发 HashMap 现在也算是面试官非常爱考的一个东西了，针对 HashMap 可以考量的东西很多，比如牵扯到的几种数据结构（散列表，链表，红黑树），典型的应用场景，以及技术实现等等。尤其是在 Java 8 中
Java HashMap 和 Hashtable 的区别是什么？ HashMap 与 Hashtable 的深度对比
最新发布
记录学习的过程
04-25 1445
HashMap 和 Hashtable 都是 Java 中用于存储键值对的集合类，但它们在设计理念、线程安全性和性能特性上有显著差异。
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
【小家java】HashMap原理、TreeMap、ConcurrentHashMap的原理、性能、安全方面大解析-----看这一篇就够了
架构师：通透，才能写出好代码！
07-21 2779
Map的遍历问题，选择哪种方式性能最优？ java8之后提供了lambda表达式的遍历方式。因此如果可以用lambda表达式遍历，那就毫无疑问的直接选择即可。 遍历方式代码如下： //entrySet方式：key和value一次性都拿出来 for (Entry<String, String&amp
Map,HashMap,ConcurrentHashMap,TreeMap 取值问题
weixin_40951242的博客
12-17 485
  阿里编码规范里面已经写了，在添加值的时候 线程安全的HashTable，ConcurrentHashMap都不允许插入为空值， 和TreeMap也不能为空值，不然就会引起NPE（空指针异常）。...
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...
HashMap和Hashtable和HashTree和ConcurrentMap的区别
泊川
06-17 3474
1.HashMap不是线程安全  　  HashMap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。 2.HashTable是线程安全的一个Collection。 　　HashMap是Hashtable的轻量级实现（非线程安全的实现），他们
java并发(十八)——HashMap、TreeMap、ConcurrentHashMap、ConcurrentSkipListMap
hxyascx的博客
01-02 734
HashMap 下面来看下HashMap的主要两种存储方式是示意图： 这就是java8的HashMap的数据结构，跟之前版本不一样的是当table达到一定的阀值时，bucket就会由链表转换为红黑树的方式进行存储，下面会做具体的源码分析。 Node 自JDK1.8.0开始HashMap使用静态内部类Node来存储键值对结构, 不再使用Map.Entry: static class Node&lt...
ConcurrentMap
星翔宇尘的博客
03-23 1059
在学习livy源码过程中，发现其代码使用ConcurrentMap，自己不太理解，搜索之后，特意记录一下，以便回顾。原文请看这里ConcurrentMap接口  、 ConcurrentHashMap类  ：    ConcurrentHashMap是一个线程安全的哈希表，他的主要功能是提供一组和HashMap功能相同但是线程安全的方法。ConcurrentHashMap做到读取数据不加锁，而其内...
构建一个更好的 HashMap——ConcurrentHashMap
08-09 2427
ConcurrentHashMap 是 Doug Lea 的 util.concurrent 包的一部分，它提供比 Hashtable 或者 synchronizedMap 更高程度的并发性。而且，对于大多数成功的 get() 操作它会设法避免完全锁定，其结果就是使得并发应用程序有着非常好的吞吐量。这个月，Brian Goetz 仔细分析了 ConcurrentHashMap 的代码，并探讨 Do
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值