A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 廖理 中级黑马   /  2012-5-9 13:00  /  3037 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

既然HashMap和Hashtable的底层结构和操作方式都一样,并且Hashtable还是线程安全的,为什么有了Hashtable 还要有HashMap呢

评分

参与人数 1技术分 +1 收起 理由
攻城狮 + 1

查看全部评分

4 个回复

倒序浏览
        Hashtable类
        底层是哈希表数据结构,不可以存入null键null值。该集合是线程同步的。
        HashMap类
        底层是哈希表数据结构,可以存入null键null值。该集合是线程不同步的。它的效率会高一些。

评分

参与人数 1技术分 +1 收起 理由
攻城狮 + 1 赞一个!

查看全部评分

回复 使用道具 举报
HashMap和Hashtable的底层结构都是用哈希数据结构 都必须实现hashcode()和Equals()方法但是Hashtable不允许null作为键和值的内容而且是线程同步的
而HashMap可以用null作为键和值的内容不是线程同步的

评分

参与人数 1技术分 +1 收起 理由
攻城狮 + 1 赞一个!

查看全部评分

回复 使用道具 举报
HashMap是1.5以后出现的新特性,同步虽然安全 但是效率低,如果是单线程操作就必要线程安全
就如Vector 可以完全被ArrayList代替一样
回复 使用道具 举报


JDK升级因素有三方面:1,简化代码。2,提高效率。3,提高安全性。
HashTable的应用非常广泛,HashMap是新框架中用来代替HashTable的类,也就是说建议使用HashMap,不要使用HashTable。可能你觉得HashTable很好用,为什么不用呢?这里简单分析他们的区别。
1.HashTable的方法是同步的,HashMap未经同步,所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。

2.HashTable不允许null值(key和value都不可以),HashMap允许null值(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,代码是这样的:
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);
}
以上只是一些比较突出的区别,当然他们的实现上还是有很多不同的,比如
HashMap对null的操作
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马