HashMap和HashTable的区别
来源:互联网 发布:ftp怎么绑定域名 编辑:程序博客网 时间:2024/06/16 06:22
HashMap和HashTable,这二者的区别经常被别人问起,今天在此总结一下。
(一)继承的历史不同
public class Hashtable extends Dictionary implements Mappublic class HashMap extends AbstractMap implements Map
Hashtable是继承自Dictionary类的,而HashMap则是Java 1.2引进的Map接口的一个实现。
(二)安全性不同
HashMap是非synchronized,而HashTable在默认的情况下是synchronized,这意味着HashTable是线程安全的,多个线程可以共享一个HashTable;而如果没有正确的同步的话,多个线程是不能共享HashMap的。Java 5以后提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的扩展性更好。当然,我们可以通过以下方法让HashMap同步:
Map m = Collections.synchronizeMap(hashMap);
(三)是否可为空值的异同
HashMap可以让你将空值作为一个表条目的key或value。HashMap中只有一条记录可以是一个空的key,但任意数量的条目可以是空的value。这就是说,如果在表中没有发现搜索键,或者如果发现了搜索键,但它是一个空的值,那么get()将返回null;而HashTable则不行,key和value都不允许出现null值。
(四)二者的遍历方式的内部实现上不同
Hashtable、HashMap都使用了 Iterator迭代器,HashMap的迭代器(Iterator)是fail-fast迭代器,而HashTable的enumerator迭代器不是fail-fast的。而由于历史原因,Hashtable还使用了Enumeration的方式 。
(五)哈希值的使用不同
HashTable直接使用对象的hashCode,而HashMap则需要重新计算hash值。
(六)二者内部实现方式的数组的初始大小和扩容的方式不同
HashTable中hash数组默认大小是11,增加的方式是 old*2+1;HashMap中hash数组的默认大小是16,而且一定是2的指数。
- 什么是HashTable?HashMap和HashTable的区别
- HashTable和HashMap的区别
- HashTable和HashMap的区别
- Hashtable和HashMap的区别
- HashTable和HashMap的区别
- Hashtable和HashMap的区别
- Hashtable和HashMap的区别
- HashTable和HashMap的区别
- HashTable和HashMap的区别
- Hashtable和HashMap的区别
- Hashtable和HashMap的区别
- Hashtable和HashMap的区别
- HashTable和HashMap的区别
- HashMap和Hashtable的区别
- hashtable和hashmap的区别
- hashtable 和 hashmap的区别
- HashTable和HashMap的区别
- HashTable和HashMap的区别
- 域名访问指定项目文件
- 操作系统实验-系统调用
- 【分享】那些年我们用过的外贸工具
- 找不同
- 【Lightoj 1009 Back to Underworld】+ 二分图染色
- HashMap和HashTable的区别
- AMD和CMD的区别
- java基础--19 Date类中的日期和毫秒值之间的转化
- 二进制中1的个数
- 洛谷 P3144 [USACO16OPEN]关闭农场Closing the Farm
- Scikit-learn Quick Start
- 虚拟磁盘制作和快照
- 欢迎使用CSDN-markdown编辑器
- Config Caffe on Ubuntu 16.04