hashtable、hashmap、ConcurrentHashMap、treemap的区别

最新推荐文章于 2025-10-31 13:40:51 发布
原创 最新推荐文章于 2025-10-31 13:40:51 发布 · 1w 阅读 · 10 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本人原创，转载请注明出处！ 本人QQ：530422429，欢迎大家指正、讨论。

欢迎访问： 西北工业大学 - 大数据与知识管理研究室 （Northwestern Polytechnical University - BigData and Knowledge Management Lab），链接：http://wowbigdata.cn/，http://wowbigdata.net.cn/，http://wowbigdata.com.cn。


自己对hashtable、hashmap、treemap的理解，不知道是否有不对的地方。

HashTable： 

（1）是一个包含单向链的二维数组，table数组中是Entry<K,V>存储，entry对象；

 （2）放入的value不能为空；

 （3）线程安全的，所有方法均用synchronized修饰；

HashMap： （1）相当于HashTable的升级版本；

   （2）可以放入空值；

  （3）基于hash表实现；

  （4）按插入的顺序存储；

    （5）线程不安全；

ConcurrentHashMap： 通过分析Hashtable就知道，synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，安全的背后是巨大的浪费，慧眼独具的Doug Lee立马拿出了解决方案----ConcurrentHashMap。

（1）也是线程安全的，参考了博客http://blog.youkuaiyun.com/liuzhengkang/article/details/2916620

我觉得可以理解为 ConcurrentHashMap的一个segment相当于是一个HashTable；
ConcurrentHashMap和Hashtable主要区别就是围绕着锁的粒度以及如何锁。如图
 



TreeMap ：（1）基于红黑树实现；

  （2）是有序的存储；

              （3）自己可以定义排序器；

惊呆面试官的回答：HashMap和TreeMap的区别
java1527的博客
09-13 2351
最后，我把HashMap和TreeMap的更多详细区别，都整理在这张表中了，需要的小伙伴可以在我的个人主页中获取。基础哈希图树状图DefinitionHashMap是基于哈希表的Map接口实现。TreeMap是Map接口的基于Tree结构的实现。HashMap实现Map, Cloneable和Serializable接口。TreeMap实现NavigableMap, Cloneable和Serializable接口。空键/值HashMap允许单个null键和多个null值。
深入理解HashMap和TreeMap的区别
vx539413949的博客
04-30 2414
简介 HashMap和TreeMap是Map家族中非常常用的两个类，两个类在使用上和本质上有什么区别呢？本文将从这两个方面进行深入的探讨，希望能揭露其本质。 HashMap和TreeMap本质区别 先看HashMap的定义： public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable 再看TreeMap的定义： public cla
为什么推荐用 ConcurrentSkipListMap 替代 TreeMap 做并发排序？性能实测与分析
2501_93876446的博客
10-31 372
在并发排序场景中，凭借其细粒度锁设计和跳表的高并发特性，显著优于需外部同步的TreeMap。实测表明，在 16 线程并发下，写操作性能提升可达 7 倍以上，是高性能 Java 并发容器的首选。
Java中HashMap和TreeMap的区别深入理解
09-05
首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value
HashMap和TreeMap的区别
hou_yaxin的博客
12-25 227
HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。 HashMap：数组方式存储key/value，线程非安全，允许null作为key和value，key不可以重复，value允许重复，不保证元素迭代顺序是按照插入时的顺序，key的
HashTable、HashMap、TreeMap、ConcurrentHashMap
BusyMonkey
03-08 447
1、区别： HashMap非线程安全，HashTable 和 ConcurrentHashMap线程安全 Hashtable既不支持Null key也不支持Null value，Hashtable的put()方法的注释中有说明 2、两个类的put方法源码，ConcurrentHashMap 使用了分段锁，sychronized关键字（跟HashTable不同，HashTable是锁整个表）： ...
HashMap、HashTable、ConcurrentHashMap 、HashSet、TreeMap、LinkedHashMap
weixin_45967584的博客
03-22 1071
HashMap、HashTable、ConcurrentHashMap 、HashSet、TreeMap、LinkedHashMap、源码、线程安全、并发、去重、自定义排序、顺序插入，顺序访问、节点、迭代、遍历
2、Map（HashTable、LinkedHashMap、HashMap、TreeMap、ConcurrentHashMap）
qq_45912388的博客
05-07 376
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
ConcurrentHashMap，hashMap，TreeMap全总结（不看后悔哦）
mmxgl的博客
03-15 658
JDK8中的HashMap与JDK7的HashMap有什么不一样？ JDK8中新增了红黑树，JDK8是通过数组+链表+红黑树来实现的 JDK7中链表的插入是用的头插法，而JDK8中则改为了尾插法 JDK8中的因为使用了红黑树保证了插入和查询了效率，所以实际上JDK8中的Hash算法实现的复杂度降低了 JDK8中数组扩容的条件也发了变化，只会判断是否当前元素个数是否超过了阈值，而不再判断当前put进来的元素对应的数组下标位置是否有值。 JDK7中是先扩容再添加新元素，JDK8中是先添加新元素然后再扩容 Ha
简述HashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别（随笔）
gaofengyan的博客
01-15 1169
                          一、HashMap和TreeMap区别 1、HashMap是基于散列表实现的，时间复杂度平均能达到O(1)。TreeMap基于红黑树（一种自平衡二叉查找树）实现的，时间复杂度平均能达到O(log n)。 2、HashMap、TreeMap都继承AbstractMap抽象类；TreeMap实现SortedMap接口，所以TreeMap是有序的...
HashMap，HashTable，TreeMap，ConcurrentHashMap源码级总结！
跳币上山岭的博客
04-11 312
最近面试面了不少了，总是被问到HashMap，有问HashMap和TreeMap区别的，有问HashMap和LinkedList区别的各种，反正就是排列组合。于是就搜集了一下，结合自己的理解，进行一下总结。如有错漏还请在评论区帮忙指出！ 看总结直接拉到底。 还未了解的部分：各集合的迭代器。序列化接口部分。 hash值和hashCode： Java令所有数据类型都继承了一个能够返...
Hashtable、HashMap、TreeMap有什么区别？
兴国-为梦想而战
09-02 9552
Map是java广义集合框架的另外一部分，其中HashMap又是使用频率最高的类型之一。所以HashMap本身和相关类型也是经常在面试中被提问。 一般可以回答的内容主要是基本特征、数据结构、HashMap的设计，其他可以问的问题可以更多，大多为HashMap的源码，hash算法等。 典型回答： Hashtable、HashMap、TreeMap都实现了Map接口，使用键值对的形式存储数据和...
HashMap、Hashtable、ConcurrentHashMap的原理和底层
麋鹿麋鹿迷了路
04-03 401
HashTable 1、底层：数组+链表实现，无论key还是value都不能为null。 2、线程安全，实现线程安全的方式是在所有的读写等操作都进行了锁（synchronized）保护，效率低，ConcurrentHashMap做了相关优化。 3、初始size为11，扩容：newsize = olesize*2+1 4、计算index的方法：index...
Hashtable、HashMap、TreeMap、ConcurrentHashMap、ConcurrentSkipListMap区别
09-01 227
原创转载请注明出处：https://www.cnblogs.com/agilestyle/p/11444013.html 并发场景下的Map容器使用场景 如果对数据有强一致要求，则需使用Hashtable； 在大部分场景通常都是弱一致性的情况下，使用ConcurrentHashMap即可； 如果数据量在千万级别，且存在大量增删改操作，则可以考虑使用ConcurrentSki...
HashMap 与 TreeMap的区别
windchill
07-04 1015
                   HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。HashMap中元素的排列顺序是不固定的）。        HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都
TreeMap与HashMap区别
ThomasKwan的博客
01-23 1390
首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。这就是我们平时说的键值对。    再来看看HashMap和TreeMap有什么区别。HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该...
Hashmap、Hashtable、ConcurrentHashmap的原理和区别
qq_43117978的博客
05-07 366
Hashmap ，ConcurrentHashmap继承AbstractMap类， 而HashTable是继承自Dictionary类 HahsMap HashMap先插入再扩容（会导致浪费），在jdk1.7时头部插入并发扩容的时候容易出现链表成环的问题，在jdk1.8中采用尾部插入法 可以存储null键和null值 ConcurrentHashmap ConcurrentuHashMap ...
TreeMap和HashMap的区别？
weixin_46072507的博客
05-08 707
业务场景推荐使用原因快速插入/查找（无序）HashMap哈希结构，性能最佳有序存储 / 排序输出TreeMap红黑树结构，按 key 排序区间查找（如 >= 某值）TreeMap支持等范围方法需要记住插入顺序维护插入顺序。
Hashmap hashtable treemap有什么区别
最新发布
11-26
HashMap、Hashtable和TreeMap都是Java中用于存储键值对的集合类，但它们在多个方面存在区别： 1. **同步性**：HashMap不是同步的，任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致；而Hashtable是同步的，同一时刻只能有一个线程对其进行写操作，能保证线程安全。如果需要对HashMap进行同步，可以使用Collections的synchronizedMap方法或使用ConcurrentHashMap类[^1][^2]。 2. **键和值的支持**：HashMap支持null键和null值；Hashtable不允许null键和null值，否则会抛出NullPointerException；TreeMap不允许键为null，但值可以为null，如果插入null键会抛出NullPointerException [^1][^5]。 3. **性能**：通常情况下，HashMap进行put和get方法操作时可以达到常数时间的性能，是大部分利用键值对存取场景的首选；Hashtable由于是同步的，性能相对较低；TreeMap基于红黑树实现，put和get操作的时间复杂度是O(log n)，适用于需要对键进行排序的场景 [^1]。 4. **迭代器**：HashMap使用Iterator进行迭代，并且其迭代器是fail-fast的，当有其它线程改变了HashMap的结构（增加或者移除元素），可能会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出此异常；Hashtable使用Enumeration进行迭代，不是fail-fast的 [^3][^4]。 5. **哈希数组默认大小和扩容方式**：Hashtable中hash数组默认大小是11，增加的方式是old * 2 + 1；HashMap中hash数组的默认大小是16，而且一定是2的指数 [^3]。 6. **排序**：HashMap不保证元素的顺序；Hashtable也不保证元素的顺序；TreeMap会根据键的自然顺序或指定的比较器对元素进行排序 [^1]。 以下是简单的代码示例： ```java import java.util.HashMap; import java.util.Hashtable; import java.util.TreeMap; import java.util.Map; public class MapDifferenceExample { public static void main(String[] args) { // HashMap示例 Map<String, Integer> hashMap = new HashMap<>(); hashMap.put("One", 1); hashMap.put(null, 3); hashMap.put("Four", null); System.out.println("HashMap: " + hashMap); // Hashtable示例 Map<String, Integer> hashtable = new Hashtable<>(); hashtable.put("One", 1); // hashtable.put(null, 3); // 会抛出NullPointerException // hashtable.put("Four", null); // 会抛出NullPointerException System.out.println("Hashtable: " + hashtable); // TreeMap示例 Map<String, Integer> treeMap = new TreeMap<>(); treeMap.put("One", 1); // treeMap.put(null, 3); // 会抛出NullPointerException treeMap.put("Four", null); System.out.println("TreeMap: " + treeMap); } } ```
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值