码迷,mamicode.com
首页 > 编程语言 > 详细

Java集合之HashMap与Hashtable的区别

时间:2020-04-21 18:11:23      阅读:77      评论:0      收藏:0      [点我收藏+]

标签:新建   color   edm   遍历数组   serial   列表   tor   链表   sync   

1.1 HashMap与Hashtable的相同点(重要)

  • HashMapHashtable都是存储“键值对(key-value)”的散列表,都采用拉链法实现

    存储的思想都是:通过table数组存储,数组的每一个元素都是一个Entry;而一个Entry就是一个单向链表Entry链表中的每一个节点就保存了key-value键值对数据

  • 添加key-value键值对的步骤(重要)

    首先,根据key值计算出哈希值,再计算出数组索引(即,该key-value在table中的索引)。然后,根据数组索引找到Entry(即,单向链表),再遍历单向链表,将key和链表中的每一个节点的key进行对比。若key已经存在Entry链表中,则用该value值取代旧的value值;若key不存在Entry链表中,则新建一个key-value节点,并将该节点插入Entry链表的表头位置

  • 删除key-value键值对的步骤

    删除键值对,相比于“添加键值对”来说,简单很多。首先,还是根据key计算出哈希值,再计算出数组索引(即,该key-value在table中的索引)。然后,根据索引找出Entry(即,单向链表)。若节点key-value存在与链表Entry中,则删除链表中的节点即可

1.2 HashMap与Hashtable的异同点

1.2.1 继承和实现方式不同

??HashMap 继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口

public class HashMap<K,V>
    extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable { ... }

??Hashtable 继承于Dictionary,实现了Map、Cloneable、java.io.Serializable接口

public class Hashtable<K,V>
    extends Dictionary<K,V>
    implements Map<K,V>, Cloneable, java.io.Serializable { ... }

1.2.2 线程安全不同

  • Hashtable的几乎所有函数都是同步的,即它是线程安全的,支持多线程
  • HashMap的函数则是非同步的,它不是线程安全的。若要在多线程中使用HashMap,需要我们额外的进行同步处理。 对HashMap的同步处理可以使用Collections类提供的synchronizedMap静态方法,或者直接使用JDK 5.0之后提供的java.util.concurrent包里的ConcurrentHashMap类

1.2.3 对null值的处理不同

  • HashMap的key、value都可以为null

    当HashMap的key为null时,HashMap会将其固定的插入table[0]位置(即HashMap散列表的第一个位置);而且table[0]处只会容纳一个key为null的值,当有多个key为null的值插入的时候,table[0]会保留最后插入的value

  • Hashtable的key、value都不可以为null

    否则,会抛出异常NullPointerException

1.2.4 支持的遍历方式不同

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

1.2.5 通过Iterator迭代器遍历时,遍历的顺序不同

  • HashMap是“从前向后”的遍历数组;再对数组具体某一项对应的链表,从表头开始进行遍历
  • Hashtabl是“从后往前”的遍历数组;再对数组具体某一项对应的链表,从表头开始进行遍历

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

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

Java集合之HashMap与Hashtable的区别

标签:新建   color   edm   遍历数组   serial   列表   tor   链表   sync   

原文地址:https://www.cnblogs.com/flyingrun/p/12746232.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!