JAVA中HashMap和Hashtable区别
来源:互联网 发布:2016淘宝商品排行榜 编辑:程序博客网 时间:2024/06/08 03:07
Hashtable的应用非常广泛,HashMap是新框架中用来代替Hashtable的类,也就是说建议使用HashMap,不要使用Hashtable。可能你觉得Hashtable很好用,为什么不用呢?这里简单分析他们的区别。
1.Hashtable的方法是同步的,HashMap未经同步,所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。
查看Hashtable的源代码就可以发现,除构造函数外,Hashtable的所有 public 方法声明中都有 synchronized 关键字,而HashMap的源代码中则连 synchronized 的影子都没有,当然,注释除外。
2.Hashtable不允许 null 值(key 和 value 都不可以),HashMap允许 null 值(key和value都可以)。
注意:从上面的示例我们倒是可以发现Hashtable与HashMap相同的一点:无序存放。
3.两者的遍历方式大同小异,Hashtable仅仅比HashMap多一个elements方法。
4.Hashtable 和HashMap 都能通过values()方法返回一个 Collection ,然后进行遍历处理:
两者也都可以通过 entrySet() 方法返回一个 Set , 然后进行遍历处理:
哈希值的使用不同,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);
5.Hashtable中hash数组默认大小是11,增加的方式是 old*2+1。HashMap中hash数组的默认大小是16,而且一定是2的指数。
hashmap如果想用新版本同步的,可以使用ConcurrentHashMap 这个据说是实现了同步。
- 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的区别 .
- JAVA中HashMap和Hashtable区别 .
- Java中hashmap和hashtable的区别
- Java中hashmap和hashtable的区别
- Java中HashMap和HashTable的区别
- 交叉编译bluez-5.3及解决No default controller available文件解决
- 学习AngularJs:Directive指令用法(完整版)
- insmod: can't insert 'led.ko': invalid module format详细解释
- Android 进程保活招式大全
- 微信扫码支付-Native原生支付
- JAVA中HashMap和Hashtable区别
- CentOS /RHEL 系统更新安全补丁的方法
- 拓扑排序(C语言实现)
- S1模拟机试
- 第九课 协同程序
- @PostConstruct 和 @PreDestory
- Hbase操作table常见方法示例
- java开发微信公众平台(一)-- 服务器配置
- php命令行模式