首先来看这两个类:
1 |
public class Hashtable<K,V>
|
2 |
extends Dictionary<K,V>
|
3 |
implements Map<K,V>, Cloneable, java.io.Serializable {
|
4 |
5 |
public class HashMap<K,V>
|
6 |
extends AbstractMap<K,V>
|
7 |
implements Map<K,V>, Cloneable, Serializable
|
1. Hashtable类是继承自Dictionary类,且实现了Map了接口,而HashMap继承自AbstractMap类
2. Hashtable的key和value都不允许为null,而HashMap允许一个key为null,value可以有任意多个null
3. Hashtable是同步的,而HashMap是非同步的
4. Hashtable遍历使用Enumeration,即
public synchronized Enumeration<K> keys() {
return this.<K>getEnumeration(KEYS);
}
public synchronized Enumeration<V> elements() {
return this.<V>getEnumeration(VALUES);
}
但是toString()方法使用的是Iterator,
而HashMap遍历使用Iterator。
5. HashTable中hash数组默认大小是11,增加方式是old*2+1
HashMap中hash数组的默认大小是16,而且一定是2的指数。
6. Hash值的使用不同,HashTable直接使用对象的hashCode
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF)%tab.length;
而 HashMap重新计算hash值,而且用于代替求模:
int hash = hash(key.hashCode());
static int hash(int h) {
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}
相关推荐
记得刚毕业那会准备面试,看过不少面试题,里面有个说出HashMap和HashTable不同的题目,我那会面试的时候也遇到不少次这个问题,还隐约记得当时的回答是这样的: HashTable是比较旧的版本;HashTable是线程安全的,...
hashMap和hashTable的区别,大家可以下载学习学习。
初级程序员面试经常问道的问题,HashMap与HashTable区别,希望有帮助
HashMap和HashTable区别共2页.pdf.zip
hashmap与hashtable区别 主要是应用于存值的数值对
HashMap底层实现原理HashMap与HashTable区别HashMap与HashSet区别。HashMap、HashTable和HashSet是Java中常用的数据结构,它们的底层实现原理以及区别如下:HashMap底层实现原理: HashMap基于哈希表(HashTable)...
HashTable不支持空键值对! 而HashMap支持空键值对!
Java集合专题总结:HashMap 和 HashTable 源码学习和面试总结
hashmap和hashtable的区别 HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有:线程安全性,同步(synchronization),以及速度。 1. HashMap几乎可以等价于Hashtable,...
hashmap和hashtable的区别
(多选)有关hashMap跟hashTable的区别,说法正确的是? A. HashMap和Hashtable都实现了Map接口 B. HashMap是非synchronized,而Hashtable是synchronized C. HashTable使用Enumeration,HashMap使用Iterator D. ...
本文主要介绍HashMap 和 Hashtable的区别,这里整理了相关资料并详细介绍了HashMap 和 Hashtable的区别及其工作原理和使用方法,有需要的朋友可以看一下
hashMap和Hashtable的区别1
11.HashMap和HashTable的区别.avi
HashMap和Hashtable的区别Java开发Java经验技巧共2页.pdf.zip
今天小编就为大家分享一篇关于HashMap和HashTable底层原理以及常见面试题,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
经典讲解List和ArrayList和Vector和HashTable和HashMap区别
Java面试题11.HashMap和HashTable的区别.mp4
HashMap和HashTable的区别?但是如果想线程安全有想效率高?
NULL 博文链接:https://qiaolevip.iteye.com/blog/2094447