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

    HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有:线程安全性,同步(synchronization),以及速度。

    1.HashMap几乎可以等价于Hashtable,除了HashMap是非synchronized的,并可以接受null,

        HashMap可以接受为null的键(key),但只能有一个,值(value)为null可以有多个

        Hashtable可以接受为null的键(key),但只能有一个,但是值(value)不能为空

    HashTable的put()源码:

    public synchronized V put(K key, V value) {
            // Make sure the value is not null
            if (value == null) {
                throw new NullPointerException();
            }

    2.HashMap是非synchronized,而Hashtable是synchronized,这意味着Hashtable是线程安全的,多个线程可以共享一个Hashtable;而如果没有正确的同步的话,多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的扩展性更好。

    3.HashMap的迭代器(Iterator)是fail-fast迭代器,而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构(增加或者移除元素),将会抛出ConcurrentModificationException,但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为,要看JVM。这条同样也是Enumeration和Iterator的区别,而Hashtable本省就是线程安全的,所以不存在这个问题。

    4.HashMap的初始容量是16,每次扩容后的大小必须是2的倍数。HashTable的初始容量是11,每次扩容是2*size+1,保证hashtable永远是素数(质数)大小。最主要的目的就是减少hash冲突。

    补充一下:

    HashMap的hash计算: (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);无符号右移16位异或

    HashTable的hash计算:(key.hashCode() & 0x7FFFFFFF) % tab.length。

    courrentHashMap的hash计算:(key.hashCode() ^ (key.hashCode() >>> 16)) & 0x7FFFFFFF;

  • 相关阅读:
    服务器被黑

    ZXW说
    抽象类
    URL参数加密解密过程
    SqlServer 跨服务器 DML
    发布
    C#操作XML小结
    定时指执程序
    SQL语句判断数据库、表、字段是否存在
  • 原文地址:https://www.cnblogs.com/loren-Yang/p/7545879.html
Copyright © 2011-2022 走看看