hashTable和hashMap的不同

原创 2004年07月18日 23:58:00
Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现
 
HashMap允许将null作为一个entry的key或者value,而Hashtable不允许
 
还有就是,HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。因为contains方法容易让人引起误解。

最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在
多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap
就必须为之提供外同步。
 
Hashtable和HashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差异。

HashTable和HashMap的区别详解

一、HashMap简介       HashMap是基于哈希表实现的,每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。       Has...
  • fujiakai
  • fujiakai
  • 2016年06月04日 19:35
  • 30972

HashMap和Hashtable的详细区别

HashMap和Hashtable的区别 两者最主要的区别在于Hashtable是线程安全,而HashMap则非线程安全。Hashtable的实现方法里面都添加了synchronized关键字来确保线...
  • qq_35181209
  • qq_35181209
  • 2017年07月05日 22:14
  • 159

hashmap与Hashtable实现原理浅析

原文地址:http://www.cnblogs.com/lzrabbit/p/3721067.html#h1 HashMap和Hashtable的区别两者最主要的区别在于Hashtable是线程安全,...
  • Double2hao
  • Double2hao
  • 2016年11月30日 18:21
  • 3514

HashMap的实现原理及与 HashTable, Treemap的区别

Java中的接口Map由于是(K, V)键值对形式的存储结构,在编程中经常被用到,常用的实现类有:HashMap, HashTable, TreeMap.HashMap的实现原理:HashMap是数组...
  • y999666
  • y999666
  • 2016年05月25日 22:33
  • 1028

HashMap工作原理以及与HashTable的区别--面试题

每当往hashmap里面存放key-value对的时候,都会为它们实例化一个Entry对象,这个Entry对象就会存储在前面提到的Entry数组table中。现在你一定很想知道,上面创建的Entry对...
  • feicongcong
  • feicongcong
  • 2017年01月04日 13:15
  • 138

HashMap和HashTable异同点及使用场景

HashMap和HashTable异同点及使用场景 HashMap和HashTable异同点及使用场景 线程安全不同是否允许null值不同继承实现方式不同初始容量和扩容策略不同计算hash...
  • romantic_PK
  • romantic_PK
  • 2017年01月11日 00:32
  • 642

HashMap和Hashtable的实现原理

HashMap和Hashtable的底层实现都是数组+链表结构实现的,这点上完全一致 添加、删除、获取元素时都是先计算hash,根据hash和table.length计算index也就是tabl...
  • qq_29882585
  • qq_29882585
  • 2016年08月13日 10:45
  • 1953

Java集合源码剖析(二)【HashMap、Hashtable】

HashMap源码剖析HashMap简介    HashMap是基于哈希表实现的,每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。    ...
  • gao_chun
  • gao_chun
  • 2015年08月16日 01:39
  • 1470

HashMap、HashTable、TreeMap 深入分析及源码解析

在Java的集合中Map接口的实现实例中用的比较多的就是HashMap,今天我们一起来学学HashMap,顺便学学和他有关联的HashTable、HashTree 一、HashMap 1、基于哈希...
  • QH_JAVA
  • QH_JAVA
  • 2015年06月08日 01:58
  • 5343

HashMap底层实现原理,以及和Hashtable的比较

boolean containsValue(Object value) Returns true if this map maps one or more keys to the specified ...
  • FFFLLLLLL
  • FFFLLLLLL
  • 2016年07月30日 10:58
  • 6299
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hashTable和hashMap的不同
举报原因:
原因补充:

(最多只允许输入30个字)