zoukankan      html  css  js  c++  java
  • HashTable和HashMap的区别

    其实HashTable、HashMap在线程中和Vector、ArrayList的区别一样;下面就来详细说说:

    1.继承父类不同

    Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类;但二者都实现了Map接口。

    2.线程的安全性

      1. HashTable是同步(方法中使用了Synchronize)的;而HashMap是未同步(方法中缺省Synchronize)的。

          2.Hashtable 线程安全,因为它每个方法中都加入了Synchronize,在多线程并发的环境下,可以直接使用Hashtable,不需自己在加同步;

        HashMap线程不安全,因为HashMap底层是一个Entry数组,当发生hashmap冲突的时候,hashmap是采用链表的方式来解决的,在对应的数组位置存放链表的头结点。对链表而言,新加入的节点会从头结点加入。

    3.是否有contains方法

      1.HashTable有一个contains(Object value)方法,功能和containsValue方法(Object value)功能一样。

      2.HashMap把Hashtable的contains方法去掉了,改成containsValue和containsKey。

    4.可否允许有null值

    key、value都是对象,但是不能拥有重复key值,value值可以重复出现。

      1.Hashtable中,key和value都不允许出现null值。

      2.HashMap允许null值(key和value都可以),因为在HashMap中null可以作为健,而它对应的值可以有多个null。

    5.遍历方式内部实现不同

    1.HashTable使用Enumeration,HashMap使用Iterator。

    6.hash值不一样

     1.HashTable直接使用对象的hashCode,如下:

    
    
    //hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值
    int hash = key.hashCode();
    int index = (hash & 0x7FFFFFFF) % tab.length;

    2.HashMap要重新计算key值和hash值,如下:

    int hash = hash(k);
    int i = indexFor(hash, table.length);
    
    static int hash(Object x) {
      int h = x.hashCode();
    
      h += ~(h << 9);
      h ^= (h >>> 14);
      h += (h << 4);
      h ^= (h >>> 10);
      return h;
    }
    static int indexFor(int h, int length) {
      return h & (length-1);
    }

    7.数组初始化和扩容不同

    1.HashTable中hash数组默认大小是11,增加的方式是 arr*2+1。

    2.HashMap中hash数组的默认大小是16,而且一定是2的指数。

    谢谢观看!

  • 相关阅读:
    GZIP压缩
    对象的constructor属性
    session会话复制
    第一篇博客 iframe自适应高度
    【NOI2012T4】迷失游乐园-环套树+树形DP+期望DP
    【NOI2012T4】迷失游乐园-环套树+树形DP+期望DP
    【HDU5072】Coprime-补集转化+容斥原理+质因数分解
    【HDU5072】Coprime-补集转化+容斥原理+质因数分解
    【NOI2011T1】兔农-矩阵快速幂+乘法逆元
    【NOI2011T1】兔农-矩阵快速幂+乘法逆元
  • 原文地址:https://www.cnblogs.com/huangting/p/10905145.html
Copyright © 2011-2022 走看看