HashMap和HashTable的区别

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) {
        HashMapmap=new HashMap<>();
        map.put(null,null);
        for (Map.Entry x : map.entrySet()) {
            System.out.println(x.getKey()+"--"+x.getValue());
        }
        System.out.println("---------------------------------------------");
        Hashtablemap1=new Hashtable<>();
        map1.put(null,null);
        for (Map.Entry 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[] 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底层是链表+数组+红黑树