java中HashMap和Hashtable的区别

MudOnTire 发布于2019-08-19 10:16 / 2100人阅读

摘要：的函数都是同步的，这意味着它是线程安全的。直接使用对象的。是的轻量级实现非线程安全的实现都完成了接口，主要区别在于能否键对值能为。同时其内部方法有区别中将的方法去掉了，改为和避免混淆。支持的遍历种类不同只支持迭代器遍历。

java在数据结构中的映射定义了一个接口java.util.Map。
Map包含三个实现类HashMap、Hashtable、TreeMap。Map是用来存储键对值
(索引为对象key K,值为对象value V)的数据结构。

首先我们得明确其基本状况再进行比较。
HashMap：
（1）由数组+链表组成的，基于哈希表的Map实现，数组是HashMap的主体，
链表则是主要为了解决哈希冲突而存在的。
（2）不是线程安全的，HashMap可以接受为null的键(key)和值(value)。
（3）HashMap重新计算hash值

Hashtable：
（1）Hashtable 是一个散列表，它存储的内容是键值对(key-value)映射。
（2）Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为null。
（3）HashTable直接使用对象的hashCode。

HashMap是Hashtable的轻量级实现（非线程安全的实现）都完成了Map接口，主要区别在于能否键对值能为null。
同时其内部方法有区别：HashMap中将Hashtable的contains方法去掉了，改为containsvalue和containsKey,避免混淆。Hashtable继承于Dictionary类，而HashMap是java 1.2 引进的Map接口一个实现。HashMap就效率而言高于Hashtable。

TreeMap则是基于红黑树的一种提供顺序访问的Map，它的get、put、remove之类的操作都是o(logn)的时间复杂度，具体顺序可以由指定的Comparator来决定，或者根据键的自然顺序来判断

区别：

1 继承和实现方式不同

HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。
Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。

2 线程安全不同

Hashtable的几乎所有函数都是同步的，即它是线程安全的，支持多线程。
而HashMap的函数则是非同步的，它不是线程安全的。

3 对null值的处理不同

HashMap的key、value都可以为null。
Hashtable的key、value都不可以为null。

4 支持的遍历种类不同

HashMap只支持Iterator(迭代器)遍历。
而Hashtable支持Iterator(迭代器)和Enumeration(枚举器)两种方式遍历

5 通过Iterator迭代器遍历时，遍历的顺序不同
HashMap是“从前向后”的遍历数组；再对数组具体某一项对应的链表，从表头开始进行遍历。
Hashtabl是“从后往前”的遍历数组；再对数组具体某一项对应的链表，从表头开始进行遍历。

6 容量的初始值和增加方式都不一样

HashMap默认的容量大小是16；增加容量时，每次将容量变为“原始容量x2”。
Hashtable默认的容量大小是11；增加容量时，每次将容量变为“原始容量x2 + 1”。

7 添加key-value时的hash值算法不同

HashMap添加元素时，是使用自定义的哈希算法。
Hashtable没有自定义哈希算法，而直接采用的key的hashCode()。

8 部分API不同

Hashtable支持contains(Object value)方法，而且重写了toString()方法；
而HashMap不支持contains(Object value)方法，没有重写toString()方法。

最后如何实现HashMap的同步，有两种方法，一是：可以通过静态方法
Map m =Collections.synchronizedMap(new HashMap（）)来打到同步的效果
二是：接使用JDK 5.0之后提供的java.util.concurrent包里的ConcurrentHashMap类。

表格比较如下：

GPU云服务器云服务器 hashmap hashtable java和android的区别 android和java的区别 c和java的区别

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/75725.html

HashMap 和 Hashtable 的 6 个区别，最后一个没几个人知道！

摘要：线程安全是线程安全的，不是线程安全的。是添加的，貌似没人用过这个，栈长我也没用过。。最后一点有几个人知道知道的给栈长点个赞回应一下，不知道的有收获的也点一个赞支持一下吧。 HashMap 和 Hashtable 是 Java 开发程序员必须要掌握的，也是在各种 Java 面试场合中必须会问到的。但你对这两者的区别了解有多少呢？现在，栈长我给大家总结一下，或许有你不明朗的地方，在栈长...

xiguadada 2019-08-16 13:55 评论0 收藏0
这几道Java集合框架面试题在面试中几乎必问

摘要：若遇到哈希冲突，则将冲突的值加到链表中即可。之后相比于之前的版本，之后在解决哈希冲突时有了较大的变化，当链表长度大于阈值默认为时，将链表转化为红黑树，以减少搜索时间。有序，唯一红黑树自平衡的排序二叉树。本文是最最最常见Java面试题总结系列第三周的文章。主要内容： Arraylist 与 LinkedList 异同 ArrayList 与 Vector 区别 HashMap的底层...

bigdevil_s 2019-08-19 11:01 评论0 收藏0
记一次惨痛的面试经历

摘要：把内存分成两种，一种叫做栈内存，一种叫做堆内存在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。堆内存用于存放由创建的对象和数组。一次惨痛的阿里技术面就在昨天，有幸接到了阿里的面试通知，本来我以为自己的简历应该不会的到面试的机会了，然而机会却这么来了，我却没有做好准备，被面试官大大一通血虐。因此，我想写点东西纪念一下这次的经历，也当一次教训了。其实面试官大大...

CoorChice 2019-08-15 14:52 评论0 收藏0
Java技术面试“小抄”——集合类（实时更新）

摘要：接口在类库中有很多具体的实现。接口的意义是为各种具体的集合提供了最大化的统一操作方式。集合类框架的基本接口代表一组对象，每一个对象都是他的子元素不包含重复元素的有序的，可以包含重复元素将映射到的对象，不能重复。写在之前：这篇文章是自己面试过程中，总结出来的关于Java集合类的总结。每次面试之前来出来看看，速度快，也能很迅速的回忆一些细节问题。发布这篇文章，不仅仅是希望大家临阵磨枪，...

Travis 2019-08-15 12:10 评论0 收藏0
Java容器类研究9：其它Map

摘要：和的区别和的区别是，在操作的方法上加入关键字，使得线程安全。使用进行比较，或者传入的比较器。基于，它自己的任务主要是维护保持顺序的双向链表。和的区别提供了一个高效的线程安全的访问和更新的方式。在中的过程和类似。 HashTable和HashMap的区别 HashTable和HashMap的区别是，HashTable在操作table的方法上加入synchronized关键字，使得线程安全...

zilu 2019-08-15 12:23 评论0 收藏0