Java HashMap和HashTable的区别
来源:互联网 发布:振动数据采集仪 编辑:程序博客网 时间:2024/06/06 01:38
一 定义比较
public class Hashtable extends Dictionary implements Map, Cloneable, Serializablepublic class HashMap extends AbstractMap implements Map, Cloneable, Serializable
- Hashtable继承于Dictionary字典,实现Map接口。
- HashMap继承于AbstractMap抽象类,实现Map接口。
二 源码put方法比较
1.Hashtable的put方法如下
public synchronized V put(K key, V value) {//注意一 方法是同步的 // Make sure the value is not null if (value == null) {//注意二 不允许value=null throw new NullPointerException(); } // Makes sure the key is not already in the hashtable. Entry tab[] = table; int hash = key.hashCode();//注意三 如果key=null,会抛出空指针异常 int index = (hash & 0x7FFFFFFF) % tab.length; for (Entry<K,V> e = tab[index] ; e != null ; e = e.next) { if ((e.hash == hash) && e.key.equals(key)) { V old = e.value; e.value = value; return old; } } modCount++; if (count >= threshold) { // Rehash the table if the threshold is exceeded rehash(); tab = table; index = (hash & 0x7FFFFFFF) % tab.length; } // Creates the new entry. Entry<K,V> e = tab[index]; tab[index] = new Entry<K,V>(hash, key, value, e); count++; return null;}
- 方法名字前面有synchronized关键字,方法是同步的,线程安全的。
- 对value == null 作了判断,不允许value=null。
- 如果key=null,会抛出空指针异常 。
2.HashMap的put方法如下
public V put(K key, V value) {//注意一 方法非同步的 if (key == null)//注意二 允许value=null return putForNullKey(value); int hash = hash(key.hashCode()); int i = indexFor(hash, table.length); for (Entry<K,V> e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i);//注意三 并没有对value进行任何调用和判断,所以允许为null return null;}
- 方法非同步的,线程不安全。
- HashMap 允许value=null。
- HashMap 允许key=null。
三 HashMap 和HashTable 区别总结
HashTable
- Hashtable继承于Dictionary字典,实现Map接口。
- 键、值都不能是空对象。
- 多次访问,映射元素的顺序相同。
- 线程安全。
- hash算法 ,Hashtable则直接利用key本身的hash码来做验证
- 数据遍历的方式 Iterator (支持fast-fail)和 Enumeration (不支持fast-fail)。
- 缺省初始长度为11,内部都为抽象方法,需要 它的实现类一一作自己的实现。
- 程序在对 collection 进行迭代时,某个线程对该 collection 在结构上对其做了修改,这时迭代器就会抛出 ConcurrentModificationException 异常信息,从而产生 fail-fast。
- 由于Hashtable是线程安全的也是synchronized,所以在单线程环境下它比HashMap要慢。
HashMap
- HashMap继承于AbstractMap抽象类。
- 键和值都可以是空对象。
- 多次访问,映射元素的顺序可能不同。
- 非线程安全 HashMap可以通过下面的语句进行同步: Map m = Collections.synchronizeMap(hashMap);
- 检测是否含有key时,HashMap内部需要将key的hash码重新计算一边再检测。
- 数据遍历的方式 Iterator (支持fast-fail)。
- 缺省初始长度为16,其内部已经实现了Map所需 要做的大部分工作, 它的子类只需要实现它的少量方法。
- 由于HashMap是线程非安全的也是非synchronized,速度比Hashtable快。
术语补充
- sychronized意味着在一次仅有一个线程能够更改Hashtable。就是说任何线程要更新Hashtable时要首先获得同步锁,其它线程要等到同步锁被释放之后才能再次获得同步锁更新Hashtable。
- Fail-safe和iterator迭代器相关。如果某个集合对象创建了Iterator或者ListIterator,然后其它的线程试图“结构上”更改集合对象,将会抛出ConcurrentModificationException异常。但其它线程可以通过set()方法更改集合对象是允许的,因为这并没有从“结构上”更改集合。但是假如已经从结构上进行了更改,再调用set()方法,将会抛出IllegalArgumentException异常。
- 结构上的更改指的是删除或者插入一个元素,这样会影响到map的结构。
阅读全文
0 0
- Java 的Hashtable和HashMap的区别
- Java的HashMap和HashTable的区别
- Java中的HashTable和HashMap的区别
- Java入门:Hashtable和HashMap的区别
- java中hashmap和hashtable的区别
- java中hashmap和hashtable的区别
- Java中HashTable和HashMap的区别
- java中hashmap和hashtable的区别
- Java中hashmap和hashtable的区别
- java中hashMap和hashtable的区别
- Java中hashmap和hashtable的区别
- Java中hashmap和hashtable的区别
- Java中hashmap和hashtable的区别
- Java中hashmap和hashtable的区别
- Java中hashmap和hashtable的区别
- Java中HashMap和HashTable的区别
- Java中HashMap和HashTable的区别 .
- Java中hashmap和hashtable的区别
- Linux主机间建立信任关系
- Dubbo监控中心的介绍与简易监控中心的安装( 补充文档 )
- 常用设计模式整理及例子(一)
- 剑指offer面试题3-数组中重复的数字 java
- 导出参数+exclude参数+include参数+query参数
- Java HashMap和HashTable的区别
- 微信公众号三方平台开发【获取授权方的授权信息以及基本信息】
- nrf51822-广播模式
- 二叉排序树
- eclipse直接查看jar包中class文件的源代码
- UVA 12345 Dynamic len(set(a[L:R])) 分块或带修改莫队
- 文件流处理
- 使用 Jmeter 对 Java web 执行负载(压力)测试
- C++之undefined reference to "ssl::first::first()"