HashMap与Hashtable的区别和联系

	Hashtable	HashMap
继承的父类不同	Dictionary （不常用）	AbstractMap
实现接口	map、Cloneable(可复制)、Serializable (可序列化）	map、Cloneable(可复制)、Serializable (可序列化）
默认容量	11(质数)	16
Table的初始化时机	构造函数中	第一次put
并发操作	使用同步机制 ， 某一时刻，方法(被synchronized修饰)只能由一个线程去访问; 线程安全常用ConcurrentHashMap; 实际应用程序中，仅仅是Hashtable本身的同步并不能保证程序在并发操作下的正确性，需要高层次的并发保护。	没有同步机制（非线程安全） （使用者自己进行并发访问控制）
数据遍历的方式	lterator和Enumeration	llterator
是否支持fast-fail	用Iterator遍历，支持； 用Enumeration,则不支持	支持(即不允许边迭代边修改集合结构)
是否接受值为NULL的key或value	不接受	接受
根据hash值计算数组下标的算法	当数组长度较小，并且 Key的hash值低位数值分散不均匀时,不同的hash值计算得到相同下标值的几率较高	优于hashtable，通过对Key的hash 做移位运算和位的与运算，使其能更广泛地分散到数组的不同位置
Entry数组的长度	缺省初始长度为11，初始化时可以指定initial capacity	缺省初始长度为16，长度始终保持2的n次方。初始化时可以指定initial capacity,若不是2的次方,HashMap将选取第一个大于initial capacity的2的n次方值作为其初始长度
LoadFactor负荷因子	0.75
负荷超过（LoadFactor*数组长度）时，内部的调整方式	扩展数组：2*原数组长度+1	扩展数组：原数组长度×2
	两者都会重新根据Key的 hash值计算其在数组中的新位置，重新放置。	和Hashtable算法相似。时间、空间效率相同

下面的代码试图在key所对应的value值等于×的情况下修改value 为x+1

{
	value = hashTable.get(key);
	if(value.intValue()== x) {  
		hashTable.put(key,new Integer(value,intValue()+1));
	}
}

如 2个线程同时执行以上代码,可能放入不是x+1，而是x+2.

Hashtable相关源码

        int hash = key.hashCode();
        int index = (hash & 0x7FFFFFFF) % tab.length;//去掉符号位置

HashMap相关源码

 
    static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }
    //key.hashCode()函数调用的是key键值类型自带的哈希函数，返回int型散列值。
    n = tab.length
    index = (n - 1) & hash
    
   /**
     * Returns a power of two size for the given target capacity.
    */
 static final int tableSizeFor(int cap) {
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }

相关资料：

HashMap
深入理解hashcode