HashMap 和 HashTable
来源:互联网 发布:外国域名注册 编辑:程序博客网 时间:2024/05/21 11:08
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的操作。
- Hashtable和HashMap对象
- HashMap和Hashtable区别
- Hashtable和HashMap类
- Hashtable和HashMap
- Hashtable和HashMap
- Hashtable和HashMap
- hashMap和HashTable
- HashMap 和 HashTable
- Java Hashmap 和 Hashtable
- hashtable 和hashmap比较
- HashSet 、HashMap 和 HashTable
- hashtable和hashmap区别
- HashMap和Hashtable
- HashMap和HashTable
- hashtable和hashmap比较
- HashMap和HashTable
- hashmap和hashtable
- HashTable,HashMap和TreeMap
- Java 接口大全、面向接口编程、什么时候使用接口。选择Java接口还是抽象类
- 中华吸血鬼病毒专杀
- crontab
- oracle10g回收站recyclebin的基本操作
- C#中的对象序列化研究
- HashMap 和 HashTable
- 2008年度工作总结
- 布什与萨达姆对歌
- C#3.5 新特性(二)——LINQ
- Web Beans (JSR-299): Q&A with Specification Lead Gavin King
- C#3.0新特性(三)--Lambda表达式
- c# 执行客户端脚本方法
- 文件捆绑器的原理(转)
- 修改 IIS 用户连接限制