Java集合(17)--HashMap、Hashtable和ConcurrentHashMap的比较

最新推荐文章于 2024-09-14 18:46:05 发布

a980075745

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量108

点赞数

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/pipi-style/p/4738100.html

版权

1. 数据结构

都是数组+拉链实现的哈希表，但是具体实现上差别大了

2. 并发

Hashtable全表锁

HashMap多线程不安全，需要自己封装

ConcurrentHashMap加细粒度锁，读不加锁，如果读到空值再加锁。注意这三个关键字final,transient,volatile

3. null

Hashtable不允许用 null作为键和值

HashMap允许全局最多一个null键，但是允许无数个null值

ConcurrentHashMap不允许用 null作为键和值

转载于:https://www.cnblogs.com/pipi-style/p/4738100.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

a980075745

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

17. HashMap和HashTable的区别。

qq_40983603的博客

01-18

298

HashMap：特点： HashMap继承于AbstractMap抽象类键和值都可以是空对象多次访问，映射元素的顺序可能不同非线程安全 HashMap可以通过下面的语句进行同步： Map m = Collections.synchronizeMap(hashMap); 检测是否含有key时，HashMap内部需要将key的hash码重新计算一边再检测数据遍历的方式 Iterato...

【Java】HashMap、HashTable和ConcurrentHashMap的区别

daydayup

04-21

1684

HashMap是基于哈希表实现的，通过哈希函数将键映射到索引位置，实现快速查找。与HashTable不同，HashMap允许使用null作为键和值。HashMap不是线程安全的，因此在多线程环境下使用时需要注意数据一致性问题。

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

重新认识Java--HashMap、HashTable和ConcurrentHashMap

qq_39164603的博客

03-20

HashMap方法没有synchronized修饰，线程不安全，HashTable线程安全。HashMap允许key和value为null；HashTable不允许。

JAVA中HashMap、HashTable和ConcurrentHashMap

今天可爱了吗ik的博客

03-10

567

文章目录

java多线程面试题（三）-----HashTable,HashMap,ConcurrentHashMap

weixin_65846395的博客

03-12

901

Hashtable是JAVA中依靠哈希表来实现的，学习数据结构的时候我们已经知道哈希表是基于数组加链表去实现的。哈希表最重要的是扩容机制和哈希冲突，当负载因子大于0.75时会触发扩容机制。哈希冲突是多个数通过哈希函数映射到同一位置。为了解决哈希冲突会在数组上挂一个链表，往链表上去插入元素。HashMap底层是依靠这种原理来实现的，是数组加链表加红黑树。

JavaEE初阶--Hashtable，HashMap，ConcurrentHashMap的区别

m0_74815183的博客

06-04

575

在之前数据结构的时候，我们学习了HashMap等相关知识，但HashMap本身是线程不安全的，所以本篇文章就简单介绍一下Hashtable，HashMap和ConcurrentHashMap之间的区别。

HashMap,Hashtable,ConcurrentHashMap

weixin_56738054的博客

01-11

1208

Hashtable、ConcurrentHashMap和HashMap之间的一些区别。

【多线程】--HashMap、HashTable和ConcurrentHashMap的联系与区别

Jimmy的博客

04-03

137

HashTable和ConcurrentHashMap都是对HashMap的优化，HashMap是线程不安全的集合类，HashTable和ConcurrentHashMap都是线程安全的，且ConcurrentHashMap又是进一步优化的。

HashMap、HashTable和ConcurrentHashMap的区别

weixin_41741306的博客

08-27

504

HashMap、HashTable 简单点来说，HashTable是线程安全的HashMap，都实现了Map接口，Map接口对键值对进行映射。但还是有些不同，这里从三点来说：线程安全性，同步(synchronization)，以及速度。我们先来看看HashMap的底层: public class HashMap<K,V> extends AbstractMap&...

源码分析 --- Java中HashMap、HashTable、ConcurrentHashMap

杨鑫newlife的专栏

07-09

372

零、先聊聊HashMap和HashTable以及ConcurrentHashMap HashTable 哈希表，是根据关键码值（key, Value）而直接进行访问的数据结构；通过key，value映射到表中的一个位置来访问记录，加快查找速度。映射的函数叫做散列函数，存放的数组叫做散列表； HashTable继承了Directory，实现了Map、Cloneable、java.io.Serializable接口； H..

JAVA面试要点008---HashMap、Hashtable、ConcurrentHashMap的原理与区别_ConcurrentHashMap原理

添柴程序猿的专栏

10-23

364

JAVA技术交流QQ群：170933152 下面直接来干货，先说这三个Map的区别： HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化初始size为11，扩容：newsize = olesize*2+1 计算index的方法...

Java--ConcurrentHashMap & HashTable 详解

Dopezhi Blog

09-03

694

一、HashTable HashTable是线程安全的HashMap，里面的方法都是用synchronized修饰过的，跟HashMap有以下不同之处：初始容量不同，HashMap是16，HashTable是11 HashMap可以存储值为null的元素，而HashTable不可以 HashMap的迭代器是基于快速失败(modCount)机制，fail-fast，而HashTable的迭代器不是快速失败的。二、Colletions.synchronizedMap 除HashTable外，利用Coll

【Java底层原理】-＞ HashMap & HashTable & TreeMap 详细分析

欢迎来到新世界

01-23

706

HashMap 再认识 Ⅰ 从面试出发Ⅱ Map 整体结构Ⅲ 相关数据结构与算法一、数据结构① 散列表② 链表③ 红黑树二、算法Ⅳ 源码分析一、 HashMap① 内部结构实现② 一些极其巧妙并且重要的方法a. 哈希桶的索引位置如何确定b. 扩容 & 数据迁移c. 树化Ⅴ 总结 Ⅰ 从面试出发 HashMap 现在也算是面试官非常爱考的一个东西了，针对 HashMap 可以考量的东西很多，比如牵扯到的几种数据结构（散列表，链表，红黑树），典型的应用场景，以及技术实现等等。尤其是在 Java 8 中

Java-网络

最新发布

2301_81543552的博客

09-14

456

Java中的网络编程主要涉及使用Socket类进行网络通信，以及理解各种网络协议。以下是一些关键概念和示例代码，帮助您入门。

上传文件到钉盘流程详解

jspyth的博客

09-14

492

本文详解如何通过钉钉的API实现上传文件到钉盘目录，代码通过JAVA实现。

Java集合：Stack详解

yang_brother的博客

09-10

603

Java 中的Stack类是一个后进先出（LIFO, Last In First Out）的数据结构，它继承自Vector类。尽管Stack是一个可用的类，但它被认为是遗留的，并且在新代码中不推荐使用。通常建议使用Deque或ArrayDeque作为替代。

Java wrapperr打包springboot项目到linux和Windows

欢迎查阅

09-14

810

测试启动就是点击App.bat 就会有信息的输出 installApp就是注册为一个windows上的一个服务。上图文件复制的地方全部复制过去保留自己需要的然后去掉后缀.in。下载：linux的目前免费的 windows 64位的好像收费的。前提：一定要有Java环境（我使用的是jdk1.8）解压的目录，然后我们新建自己的项目目录java-jsw。前面是你解压的原文件后边是你自己建的目录路径。步骤和上面的一样不过复制的文件不一样。下载一个社区版本的应该就够用了。需要注意的点有Java环境。

C#基础（11）函数重载

a6s686的博客

09-12

825

我们通过这些例子的学习，想毕你一定已经掌握了函数重载的相关内容，我相信你只要稍加练习，便能达到很熟练的程度。不过不管知识点难或者简单，还是那句话，学习路上，戒骄戒躁，脚踏实地。请期待我的下一篇博客！

hashmap和hashtable和concurrenthashmap

11-16

HashMap、Hashtable和ConcurrentHashMap都是Java中的Map接口的实现类，它们都是用于存储键值对的数据结构。它们之间的主要区别在于线程安全性和性能。 1. HashMap是非线程安全的，它的性能比Hashtable更好。HashMap...