2.Map中hashMap和hashTable两个的对比
2024-09-01 21:18:07
我们来对比一下hashMap和hashTable吧:
1.hashMap允许键、值可以为空,hashTable键和值都不可以为空,为什么这样呢,我们来看一下他们的put方法的源码。
先看hashMap的put方法:
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
} 再看hash(key)
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
在这里可以看出它对key=null的情况做了处理。再从putVal 方法中,没有对value直接引用,所以value为空也没影响。
再来看看hashTable的put方法:
public synchronized V put(K key, V value) {
// Make sure the value is not null
if (value == null) {
throw new NullPointerException();
} // Makes sure the key is not already in the hashtable.
Entry<?,?> tab[] = table;
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
@SuppressWarnings("unchecked")
Entry<K,V> entry = (Entry<K,V>)tab[index];
for(; entry != null ; entry = entry.next) {
if ((entry.hash == hash) && entry.key.equals(key)) {
V old = entry.value;
entry.value = value;
return old;
}
} addEntry(hash, key, value, index);
return null;
}
从put源码可以看出,当value为空时,会报NullPointerException异常,然后因为调用了key.hashCode(); 所以key为空的话,也会报空指针异常。
所以这就是为什么hashMap允许键、值可以为空,hashTable键和值都不可以为空的原因了。
2.hashTable 线程安全 :比如它的put、get都使用了synchronized描述符。而遍历视图比如keySet都使用了Collections.synchronizedXXX进行了同步包装。
最新文章
- Deep learning:五十(Deconvolution Network简单理解)
- win7 64位安装oracle10g出现未知错误,程序异常终止解决方法
- iOS Xcode 调试技巧 全局断点这样加才有意思
- Root resource classes
- android线程池
- 【Knockout】二、监控属性Observables
- Java生成缩略图Thumbnailator(转载)
- Bow模型(解释的很好)
- 于普通用户启动UAC问题
- 关于shiro权限管理的一些总结
- selenium自动化测试资源整理(含所有版本chrome、chromedriver、firefox下载链接)
- pdf流文件的展示、下载、打印;html转为pdf
- window中安装mongodb
- Android的Databinding-资源绑定
- linux 开机进入initramfs无法开机
- javascript面向对象精要第六章对象模式整理精要
- 碰到在Windows中访问局域网文件夹, 提示无法访问时的解决办法
- 把linux的man手册转化为windows下可读的格式
- laravel中使用event
- linux下 GCC编译链接静态库&;动态库