hashmap与hashtable的异同

不同：
1.实现的接口，继承的类不同
hashmap：AbstractMap
hashtable：Dictionary

2.初始数组大小
hashmap：16
hashtable：11

3.线程安全性
hashmap：非线程安全（不安全在重hash的过程中）
hashtable：线程安全（因为在方法前加入了关键字Synchronize，Synchronize关键字是一种重型锁，保证线程安全，但对性能有所影响）

4.扩容方式：
hashmap：2倍数组长度扩容
hashtable：2倍数组长度+1扩容

5.null值处理
hashmap允许key为null（key不能重复，key为null时，放入数组table0号下标），value可以多个为null
hashtable不允许key与value为null，hashtable的key不能为空，当key为null时会抛出java.lang…NullPointerException异常

6hash函数不同
hashtable：hashSeed ^ k.hashCode()
hashmap:
int h = hashSeed;
if(0 != h && k instanceof String) {
return sun.misc.Hashing.stringHash32((String) K);
}
h ^=k.hashCode();
h ^=(h>>>20) ^ (h>>>12);
return h^ (h>>>7) ^(h>>>4);

7.判断是否存在value值遍历方式不同
hashmap：从前往后遍历
hashtable：从后往前遍历

相同点
1.处理速度相同
2.底层数据结构都为数组+链表
3.扩容时机相同（扩容时机：数据数量大于余值，（余值：数字长度*加载因子，加载因子0.75））