HashMap详解，与HashTable区别

最新推荐文章于 2023-06-07 21:22:28 发布
最新推荐文章于 2023-06-07 21:22:28 发布
阅读量264 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bj262948/article/details/75112260
版权

面试经常会有人问HashMap与HashTable区别，该怎样回答

中心是HashMap线程不安全，HashTable线程安全，仅仅这样回答没问题，但是可能得不到加分

再深一点的，会回答HashTable里面的方法都加了synchronized，所以HashTable是线程安全的，也因此HashTable的存储效率不如HashMap，由于加了锁，所以多线程的时候也可能造成线程阻塞

那有没有更好的办法，也有，ConcurrentMap，这是java5出现的concurrent包里的东西，它也是线程安全的，并且存储效率要高于HashTable，原因在于ConcurrentMap把整个哈希表分割为多个HashTable，所以它是局部锁，锁的粒度要比HashTable小，因此存储效率高于HashTable

作为博主的水平，也仅能答到这个水平，那么下面在简单介绍一下HashMap

HashMap是我们常用的集合，它的结构是数组加链表，每个元素通过hashcode定位它在数组中的位置，如果发生哈希冲突则会以链表的方法纵向存储

HashMap的大小默认为16，,并且必须是2的n次幂，这是为了让元素存放的更均匀，具体可以参考下源码，这里不多解释

从源码中还可以看到HashMap的负载因子默认为0.75f，也就是大小为16时，最多存放12个元素，当存放第13个元素的时候进行扩容，个人认为之所以有负载因子的存在，是因为当数据越来越多的时候，会更容易出现哈希冲突，所以对其进行扩容讲分布变得更为分散


查无此人1233
关注
java面试题——详解HashMap和Hashtable 的区别
09-01
HashMap 和 Hashtable 是 Java 中两种常用的哈希表数据结构，它们都是用来存储键值对的数据结构，但它们在设计和实现上有显著的区别。以下是对这两者差异的详细解释： 1. **线程安全性**： - `Hashtable` 是线程...
Java容器HashMap与HashTable详解
08-30
《Java容器HashMap与HashTable详解》 HashMap和HashTable是Java中两种重要的数据结构，它们都是用于存储键值对的数据容器，但两者在设计和使用上有显著的差异。 HashMap是Java集合框架的一部分，它继承自...
HashMap Hashtable区别
weixin_30265171的博客
05-24 73
我们先看2个类的定义 [java]view plaincopy publicclassHashtable extendsDictionary implementsMap,Cloneable,java.io.Serializable [java]view ...
hashmap和hashtable区别
wyplj2015的博客
02-28 218
HashMap和Hashtable都实现了Map 接口，但Hashtable 继承自 Dictiionary，HashMap继承自AbstractMap。 底层都是数组加链表实现。 ps： HashMap：HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加...
hashmap和hashtable的区别
吴先森的技术专场
11-29 544
HashMap                Hashtable 父类                  AbstractMap          Dictiionary 是否同步            否                            是 k，v可否null     是                            否
java HashMap和HashTable的区别详解
08-31
Java中的HashMap和HashTable是两种常见的基于哈希表的数据结构，它们在使用场景、线程安全性、数据处理方式以及API设计等方面存在显著差异。下面将详细分析这些区别。 首先，从继承关系来看，HashMap和HashTable的...
Java中Hashtable类与HashMap类的区别详解
09-02
Java中的`Hashtable`和`HashMap`都是用于存储键值对的数据结构，它们都实现了`Map`接口，但在一些关键特性上有所不同。以下是这两者的主要区别： 1. **线程安全性**： - `Hashtable`是线程安全的，这意味着在多...
HashMap和HashTable的区别和不同
07-19
### HashMap与HashTable的区别详解 #### 引言 在Java编程中，`HashMap`与`HashTable`作为两种常用的数据结构，经常被用来存储键值对数据。尽管它们在功能上相似，但在实现细节、性能表现以及使用场景方面存在显著...
Hashtable和HashMap的区别：
06-03
Hashtable和HashMap的区别： 1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类； 2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：
HashMap与HashTable区别
07-01
初级程序员面试经常问道的问题，HashMap与HashTable区别，希望有帮助
Java学习(1):浅谈Hashmap和Hashtable区别
zxf_0601的博客
03-30 316
一,Map接口HashMap和HashTable都是实现了Map接口,所以我们得先从Map接口介绍:1,Map接口:从jdk8开始改接口新增了几个方法,而且是有方法体的方法,用default关键字修饰的方法.default关键字default方法是在java8中引入的关键字，也可称为Virtual extension methods——虚拟扩展方法。是指，在接口内部包含了一些默认的方法实现（也就是...
hashmap与hashtable的区别
Mar.三月
05-21 558
两者最主要的区别在于Hashtable是线程安全，而HashMap则非线程安全。Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此相对而言HashMap性能会高一些，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合（Collect...
hashmap和hashtable区别是什么?有什么区别?
热门推荐
m0_54828003的博客
07-20 1万+
HashTable在不指定容量的情况下的默认容量为11;里面会分享一些资深架构师录制的视频录像有Spring，MyBatis，Netty源码分析，高并发、高性能、分布式、微服务架构的原理，JVM性能优化、分布式架构等这些成为架构师必备的知识体系。Hashtable、HashMap两者都是使用了Iterator，但是，因为一些历史原因，Hashtable除了使用了Iterator之外，还使用了Enumeration。...
JAVA中HashMap和Hashtable区别 .
leo
11-05 628
Hashtable的应用非常广泛，HashMap是新框架中用来代替Hashtable的类，也就是说建议使用HashMap，不要使用Hashtable。可能你觉得Hashtable很好用，为什么不用呢？这里简单分析他们的区别。 1.Hashtable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。 查看Hash
HashMap和Hashtable的区别
zuo_er_lyf的博客
12-20 218
HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。 主要的区别有：线程安全性，同步(synchronization)，以及速度。 1. HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。...
Java中hashmap和hashtable的区别
dongbiying的专栏
08-31 119
链接：http://www.233.com/ncre2/JAVA/jichu/20100717/084230917.html 1、HashMap与hashTable不同    1)继承的包     table 继承 Dictionary     map 继承 AbstractMap    2)线程安全问题        table线程安全（方法是同步）        map线程不安全（方法未...
HashMap和HashTable区别
最新发布
weixin_58724261的博客
06-07 1万+
Hashtable的查找、插入和删除操作平均时间复杂度为O(1)，但是在极端情况下，因为哈希冲突的原因，可能会退化到O(n)。HashMap中可以存储null值和null键，但是要注意，当使用null作为键时，由于无法调用null的hashCode()方法，因此只能将其放在哈希表的第一个位置，它们是无序的。另外，由于HashMap采用链表和红黑树的数据结构，可以更好地处理哈希冲突，因此HashMap的查找、插入和删除操作都是常数时间O(1)。线程安全性指在多线程环境下，数据的并发访问是否会产生问题。
Java面向对象编程：HashMap与Hashtable详解
Hashtable, Integer> numbers = new Hashtable(); numbers.put("one", 1); numbers.put("two", 2); numbers.put("three", 3); Integer n = numbers.get("two"); System.out.println("two = " + n); ``` 在自定义类...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值