HashMap与HashTable的区别(含源码分析)

本文深入探讨了Java集合框架中的HashMap与HashTable的区别,包括它们的同步性、线程安全、允许null值、迭代器使用以及内部实现细节如hash数组大小策略等。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

HashMapHashTable
HashMap中的hash数组的默认大小是16,而且一定是2的指数。 HashTable中hash数组默认大小是11,增加的方式是 old*2+1
HashMap非同步的(异步)HashTable的方法是同步的
HashMap允许null值(key和value都可以,但只允许一个)HashTable不允许null值(key和value都不可以)
HashMap循环使用IteratorHashTable循环使用Enumeration
HashMap不是线程安全的HashTable是线程安全的一个Collection
HashMap继承自AbstractMap类 Hashtable继承自Dictionary类

 

相同点:都是无序排列的,都实现了Map接口。

 

 

 

部分源码:

HashMap:
public class HashMap<K, V> extends AbstractMap<K, V> implements Map<K, V>,

private static final int DEFAULT_SIZE = 16;

public Object clone() {


Hashtable:
public class Hashtable<K, V> extends Dictionary<K, V> implements Map<K, V>,

public Hashtable() {
        this(11);
    }

public synchronized Object clone() {

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值