Java hashtable和hastmap的区别
1、 继承和实现区别
Hashtable是基于陈旧的Dictionary类,完成了Map接口;HashMap是Java 1.2引进的Map接口的一个实现(HashMap继承于AbstractMap,AbstractMap完成了Map接口)。
2、 线程安全不同
HashTable的方法是同步的,HashMap是未同步,所以在多线程场合要手动同步HashMap。
3、 对null的处理不同
HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。即 HashTable不允许null值其实在编译期不会有任何的不一样,会照样执行,只是在运行期的时候Hashtable中设置的话回出现空指针异常。 HashMap允许null值是指可以有一个或多个键所对应的值为null。当get()方法返回null值时,即可以表示 HashMap中没有该键,也可以表示该键所对应的值为null。因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键,而应该用containsKey()方法来判断。
4、 方法不同
HashTable有一个contains(Object value),功能和containsValue(Object value)功能一样。
5、HashTable使用Enumeration,HashMap使用Iterator。
6、HashTable中hash数组默认大小是11,增加的方式是 old*2+1。HashMap中hash数组的默认大小是16,而且一定是2的指数。
7、哈希值的使用不同,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); }
最新文章
- 无法解析指定对象的 TargetProperty (UIElement.RenderTransform).(TransformGroup.Children)[0].(ScaleTransform.ScaleX)“的异常解决
- 【OPENGL】第二篇 HELLO OPENGL(续)
- 阻止点击<;a>;标签链接跳转
- centos6.5环境源码编译安装mysql5.6.34
- DB2数据库性能优化介绍
- cdev成员结构体file_operations文件操作结构的分析
- erl0003-ets 几种类型的区别和ets效率建议 <;转>;
- PHP 之Mysql增删改查操作案例
- 笔记:利用 Cocos2dx 3.2 与 Box2D制作一个跑酷游戏(上)
- CI Weekly #14 | 如何搭建合适的持续交付开发流程?
- win7+ ubuntu 双系统
- OpenCV3.4两种立体匹配算法效果对比
- C#字节数组与字符串转换
- spring 、spring boot 常用注解
- C#语言不常用语法笔记
- MapReduce原理2
- webapp的优化总结
- iOS开发--整理常用的第三方资源
- iOS UI-应用管理(使用Cell模板)
- 将maven打包为一个jar(可以体外加入jar)
热门文章
- leetcode — word-break-ii
- 微服务时代TestOps工程师学习总结
- C#设计模式之二十三解释器模式(Interpreter Pattern)【行为型】
- SpringMVC PathVariable和post、get、put、delete请求
- hadoop安装和配置
- Java学习笔记27(集合框架一:ArrayList回顾、Collection接口方法)
- Python模块学习------ 正则表达式
- hibernate使用setResultTransformer()将SQL查询结果放入集合中
- React Native随笔——警告处理方法(持续更新)
- Codeforces 893F - Subtree Minimum Query