`
Roader123
  • 浏览: 94162 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

HashMap v.s. HashTable

阅读更多

 

http://www.cnblogs.com/taotaoblog/archive/2009/09/19/1569958.html

 

http://hi.baidu.com/%CE%D2%D7%D4%CE%DE%BB%DA/blog/item/5ba64f90a68dab8aa877a45a.html

 

1、 继承和实现区别

Hashtable是基于陈旧的Dictionary类,完成了Map接口;HashMap是Java 1.2引进的Map接口的一个实现(HashMap继承于AbstractMap,AbstractMap完成了Map接口)。

2、 线程安全不同

HashTable的方法是同步的,HashMap是未同步,所以在多线程场合要手动同步HashMap。

3、 对null的处理不同

HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。即HashTable不允许null值其实在编译期不会有任何的不一样,会照样执行,只是在运行期的时候Hashtable中设置的话回出现空指针异常。HashMap允许null值是指可以有一个或多个键所对应的值为null。当get()方法返回null值时,即可以表示 HashMap中没有该键,也可以表示该键所对应的值为null。因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键,而应该用containsKey()方法来判断。

4、 方法不同

HashTable有一个contains(Object value),功能和containsValue(Object value)功能一样。
5、HashTable使用Enumeration,HashMap使用Iterator。

6、HashTable中hash数组默认大小是11,增加的方式是 old*2+1。HashMap中hash数组的默认大小是16,而且一定是2的指数。
7、哈希值的使用不同,HashTable直接使用对象的hashCode,代码是这样的:
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
而HashMap重新计算hash值,而且用与代替求模:
int hash = hash(k);
int i = indexFor(hash, table.length);
static int hash(Object x) {
  int h = x.hashCode();
  h += ~(h << 9);
  h ^= (h >>> 14);
  h += (h << 4);
  h ^= (h >>> 10);
  return h;
}
static int indexFor(int h, int length) {
  return h & (length-1);
}

 

区别

Hashtable

Hashmap

继承、实现

Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable,Serializable

HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable,Serializable

 

线程同步

已经同步过的可以安全使用

未同步的,可以使用Colletcions进行同步Map Collections.synchronizedMap(Map m)

对null的处理

 

Hashtable table = new Hashtable();

table.put(null, "Null");

table.put("Null", null);

table.contains(null);

table.containsKey(null);

table.containsValue(null);

后面的5句话在编译的时候不会有异常,可在运行的时候会报空指针异常具体原因可以查看源代码

public synchronized V put(K key, V value) {

 // Make sure the value is not null

 if (value == null) {

 throw new NullPointerException();

}

HashMap map = new HashMap();

map.put(null, "Null");

map.put("Null", null);

map.containsKey(null);

map.containsValue(null);

以上这5条语句无论在编译期,还是在运行期都是没有错误的.

在HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。当get()方法返回null值时,即可以表示 HashMap中没有该键,也可以表示该键所对应的值为null。因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键,而应该用containsKey()方法来判断。

增长率

 protected void rehash() {

 int oldCapacity = table.length;

 Entry[] oldMap = table;

 int newCapacity = oldCapacity * 2 + 1;

 Entry[] newMap = new Entry[newCapacity];

 modCount++;

 threshold = (int)(newCapacity * loadFactor);

 table = newMap;

 for (int i = oldCapacity ; i-- > 0 ;) {

 for (Entry<K,V> old = oldMap[i] ; old != null ; ) {

 Entry<K,V> e = old;

 old = old.next;

 int index = (e.hash & 0x7FFFFFFF) % newCapacity;

 e.next = newMap[index];

 newMap[index] = e;

 }

 }

 }

 

void addEntry(int hash, K key, V value, int bucketIndex) {

 Entry<K,V> e = table[bucketIndex];

 table[bucketIndex] = new Entry<K,V>(hash, key, value, e);

 if (size++ >= threshold)

 resize(2 * table.length);

 }

 

哈希值的使用

HashTable直接使用对象的hashCode,代码是这样的:

public synchronized boolean containsKey(Object key) {

 Entry tab[] = table;

 int hash = key.hashCode();

 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)) {

 return true;

 }

 }

 return false;

 }

HashMap重新计算hash值,而且用与代替求模

 public boolean containsKey(Object key) {

 Object k = maskNull(key);

 int hash = hash(k.hashCode());

 int i = indexFor(hash, table.length);

 Entry e = table[i];

 while (e != null) {

 if (e.hash == hash && eq(k, e.key))

 return true;

 e = e.next;

 }

 return false;

 }

 

 

 

分享到:
评论

相关推荐

    HashMap存放.doc

    HashMap存放.doc

    HASHMAP缓存.txt

    在深入探讨《HASHMAP缓存.txt》所提及的知识点前,我们先来解析一下文档的标题、描述和部分内容,以确保我们对所讨论的主题有全面的理解。标题“HASHMAP缓存.txt”暗示了文档主要关注的是Java编程语言中HashMap作为...

    HashMap类.rar

    HashMap类在Java编程语言中是集合框架的一部分,它是一个基于哈希表的Map接口实现。HashMap提供了快速的插入、删除和查找操作,平均时间复杂度为O(1)。在这个压缩包“HashMap类.rar”中,包含的是易语言版本的...

    hashMap和hashTable的区别

    import java.util.Hashtable; public class MapDemo { public static void main(String[] args) { // 使用 HashMap HashMap, Integer&gt; hashMap = new HashMap(); hashMap.put("One", 1); hashMap.put("Two", 2...

    HashMap和HashTable的区别和不同

    为了在多线程环境中安全地使用`HashMap`,开发者需要自己负责同步,例如使用`Collections.synchronizedMap(new HashMap,V&gt;())`创建线程安全的`HashMap`实例。 #### 2. 允许null值 - **HashTable**: 不支持`null`键...

    HashMap.js

    模拟java中的HashMap类js类对象,可以与js的Array类对象配合使用

    HashMap原理.rar

    HashMap是Java编程语言中最常用的集合类之一,它属于`java.util`包,提供了一种以键值对形式存储数据的数据结构。HashMap的核心在于其高效的数据查找、插入和删除操作,这些都得益于哈希表(Hash Table)的实现方式...

    HashMap资料.zip

    9. **HashMap与HashTable的区别**:HashTable是早期的线程安全版本,但它不允许null键和值,且性能较低,已经被ConcurrentHashMap所取代。 10. **面试常见问题**:面试中常问的问题包括HashMap的扩容机制、哈希冲突...

    java中HashMap详解.pdf

    void addEntry(int hash, K key, V value, int bucketIndex) { // 省略细节... if (size++ &gt;= threshold) { resize(2 * table.length); } } ``` HashMap的扩容操作非常耗时,因为它需要创建一个新的数组并重新...

    11.HashMap和HashTable的区别.avi

    11.HashMap和HashTable的区别.avi

    HashMap原理.docx

    ### HashMap原理详解 #### 一、HashMap简介与应用场景 HashMap是Java集合框架中一个非常重要的组成部分,它提供了基于键值对(key-value)映射的高效数据存储方式。由于其内部采用了数组加链表(以及红黑树优化)的...

    1.HashSet和HashMap遍历.md

    自己写的例子,关于HashSet遍历和HashMap遍历的. 感谢大家参考

    HashMap简介.md

    HashMap简介

    HashMap与HashTable区别

    ### HashMap与HashTable的区别 在Java编程语言中,`HashMap`和`HashTable`是两种非常重要的数据结构,它们都实现了`Map`接口,并提供了键值对的存储方式。这两种数据结构虽然相似,但在实现细节和使用场景上存在...

    hashtable和hashmap的区别

    ### Hashtable和HashMap的区别 在Java编程语言中,`Hashtable`和`HashMap`是两种非常重要的数据结构,它们都实现了`Map`接口,用于存储键值对。尽管它们有着相似的功能,但在实现细节和应用场景上存在显著差异。接...

    hashmap与hashtable区别

    ### HashMap与Hashtable的区别 在Java编程语言中,`HashMap`和`Hashtable`是两种非常重要的数据结构,它们都用于存储键值对。然而,在实际应用过程中,这两种数据结构有着本质的不同,下面将详细介绍这些差异。 ##...

    手写HashMap源码.rar

    《手写HashMap源码解析——深入理解数据结构与算法》 HashMap是Java编程语言中一个常用的集合类,它提供了一种高效、灵活的键值对存储方式。在面试过程中,尤其是2020年及以后的技术面试中,深入理解HashMap的实现...

    HashMap原理.pdf

    HashMap是Java集合框架中的一部分,是一种使用哈希表实现的Map接口。它允许存储key-value对,其中键(key)不能重复,而值(value)可以为null。这个数据结构是Java开发者必须掌握的基础知识之一,因为它在很多场景...

    dcl.rar_Delphi DCL_dcl数据_delphi hashmap_hashmap.pas

    本篇文章将详细探讨标题中的“dcl.rar_Delphi DCL_dcl数据_delphi hashmap_hashmap.pas”,特别是其在Delphi中对HashMap数据结构的实现。 首先,让我们来了解下什么是DCL(Data Control Library)。DCL是Delphi中的...

Global site tag (gtag.js) - Google Analytics