HashMap和HashTable的区别

文章对比了HashTable和HashMap在Java中的主要差异,包括不允许插入null值、线程安全性、初始容量(11vs16)、扩容策略(2倍加1vs2倍)以及数据结构(链表+数组vs链表+数组+红黑树)。
摘要由CSDN通过智能技术生成
Hashtable的底层也是一个map

1.HashTable不能插入Null,HashMap可以插入null 

package com.example.demo.mapper;

import java.util.HashMap;
import java.util.Hashtable;
import java.util.Map;

public class Test {

    public static void main(String[] args) {
        HashMap<String,Integer>map=new HashMap<>();
        map.put(null,null);
        for (Map.Entry<String, Integer> x : map.entrySet()) {
            System.out.println(x.getKey()+"--"+x.getValue());
        }
        System.out.println("---------------------------------------------");
        Hashtable<String,Integer>map1=new Hashtable<>();
        map1.put(null,null);
        for (Map.Entry<String, Integer> x : map1.entrySet()) {
            System.out.println(x.getKey()+"--"+x.getValue());
        }
    }
}

 

2.HashTable是线程安全的,HashMap是线程不安全的 

HashTable有sync关键字,所以是线程安全的 

 HashMap没有sync关键字,所以是线程不安全的

3.HashTable初始容量11,HashMap初始容量16 

构造一个新的空哈希表,该哈希表具有默认的初始容量(11)以及负载系数(0.75)。

构造一个具有默认初始容量16,和默认负载系数(0.75)。

4.HashTable扩容2倍加1,HashMap扩容2倍

这里的<<1,就相当于乘2,所以是2倍+1 

 

 5.HashTable底层是链表+数组,HashMap底层是链表+数组+红黑树

这个next就是下一个节点,也就是链表 

所以HashTable的底层就是链表+数组

Node<K,V>[] tab,链表加数组 

TreeNode红黑树

 所以我们可以得出,HashMap的底层是链表+数组+红黑树

总结

1.HashTable不能插入Null,HashMap可以插入null 

2.HashTable是线程安全的,HashMap是线程不安全的 

3.HashTable初始容量11,HashMap初始容量16 

4.HashTable扩容2倍加1,HashMap扩容2倍

5.HashTable底层是链表+数组,HashMap底层是链表+数组+红黑树

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值