0
点赞
收藏
分享

微信扫一扫

手动分割数组 mybatisPlus 大量插入

秦瑟读书 2023-07-05 阅读 61
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的底层是链表+数组+红黑树

举报

相关推荐

0 条评论