hashmap和hashtable的扩容
时间: 2023-05-03 08:00:28 浏览: 50
HashMap和Hashtable都用于实现关联数组,即一组(key,value)的映射关系。HashMap和Hashtable都基于哈希表,但存在一些细微的差别。HashMap是非线程安全的,Hashtable是线程安全的。HashMap允许null键和多个null值,而Hashtable不允许。HashMap迭代器是fail-fast迭代器,Hashtable是enumerator迭代器。Hashtable虽然被认为已经过时,但是在多线程情况下仍然比HashMap更安全可靠。
相关问题
hashmap和hashtable扩容规则
HashMap和Hashtable是两个常见的哈希表实现类,它们在扩容时的规则略有不同。
在HashMap中,扩容是在put操作中进行的。当HashMap中的元素数量达到了其容量的75%时,就会进行扩容操作。具体扩容的步骤如下:
1. 将当前的HashMap数组进行扩容,新的数组长度为原数组长度的两倍。
2. 将原数组中的每个元素重新计算hash值,然后将其放入新的数组中。
在Hashtable中,扩容是在rehash操作中进行的。当Hashtable中的元素数量达到了其容量的75%时,就会进行rehash操作。具体rehash的步骤如下:
1. 将当前的Hashtable数组进行扩容,新的数组长度为原数组长度的两倍加一。
2. 将原数组中的每个元素重新计算hash值,然后将其放入新的数组中。
需要注意的是,Hashtable中的rehash操作是在一个同步块中进行的,因此它是线程安全的,但是效率较低。而HashMap中的扩容操作是非线程安全的,因此如果在多线程环境中使用HashMap时,需要进行额外的同步措施。
hashMap和hashTable区别?
HashMap和Hashtable都是实现了Map接口的键值对存储结构,它们的主要区别如下:
1. 线程安全性:Hashtable是线程安全的,而HashMap不是线程安全的。如果多个线程同时访问一个Hashtable实例,不需要额外的同步措施,而如果多个线程同时访问一个HashMap实例,需要使用同步措施,比如使用Collections.synchronizedMap方法包装HashMap。
2. null键和值:Hashtable不允许null键和值,而HashMap允许null键和值。
3. 初始容量和扩容方式:Hashtable的初始容量为11,而HashMap的初始容量为16。Hashtable的扩容方式是将容量翻倍再加1,而HashMap的扩容方式是将容量翻倍。
4. 遍历方式:Hashtable的元素遍历只能通过Enumeration接口实现,而HashMap可以通过Iterator接口实现。
虽然Hashtable是线程安全的,但是由于其扩容方式的缺陷,导致在多线程环境下,其性能表现不如HashMap。因此,在Java 1.2之后,推荐使用HashMap。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)