黑马程序员技术交流社区

标题: 关于HashTable与HashMap [打印本页]
作者: ozt6719393    时间: 2013-6-3 17:06
标题: 关于HashTable与HashMap
HashTable与HashMap的区别
作者: 神之梦    时间: 2013-6-3 17:16
视频中老师讲得比较清楚了吧
作者: SOAR    时间: 2013-6-3 17:25
hashmap的键和值都可以是null，而hashtable的键和值都不可以是null
作者: First    时间: 2013-6-3 17:52
* Map
*         |--HashTable:底层是Hash表数据结构，不可能存入null(键和值都不行)。该集合是线程同步的 jdk 1.0
*         |--HashMap：底层是Hash表数据结构，可以使用null(键和值都可以)，线程不同步。 jdk 1.2
*         |--TreeMap:底层是二叉树数据结构。线程不同步。可以给map集合中的键进行排序。
作者: 李大伟    时间: 2013-6-3 19:32
同意楼上的，他都说完了，呵呵
作者: 想、一个人    时间: 2013-6-3 21:15
都是利用了hash映射技术1 HashMap不是线程安全的              hastmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。 2   HashTable是线程安全的一个Collection。 HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。 Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。 Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。
作者: 狂飙的yellow.co    时间: 2013-6-4 18:07
本帖最后由 狂飙的yellow.co 于 2013-6-4 18:08 编辑

Hashtable 与 HashMap类似,但是主要有6点不同。

1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。

2.HashTable不允许null值，key和value都不可以,HashMap允许null值，key和value都可以。HashMap允许 key值只能由一个null值，因为hashmap如果key值相同，新的key, value将替代旧的。

3.HashTable有一个contains(Object value)功能和containsValue(Object value)功能一样。

4.HashTable使用Enumeration，HashMap使用Iterator。

5.HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

6.哈希值的使用不同，HashTable直接使用对象的hashCode。


作者: Heart    时间: 2013-6-12 18:18
HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，在只有一个线程访问的情况下，效率要高于Hashtable。
HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。
HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。
Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。
最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。
作者: oxf974025918    时间: 2013-6-20 00:06
Hashtable:底层是哈希表数据结构，不可以存入NULL键和NULL值该集合是线程同步的JDK1.0效率低
HashMap:底层是哈希表数据结构，允许使用NULL键和NULL值，该集合是不同步的，jdk1.2效率高
TreeMap:底层是二叉树数据结构，线程不同步，可以用于给map集合中的键进行排序。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2