• HashMap原理以及初始容量阈值与元素个数关系


    HashMap原理:
    https://blog.csdn.net/qq_32828253/article/details/109343879?spm=1001.2014.3001.5502

    public static void main(String[] args) throws NoSuchFieldException, NoSuchMethodException, InvocationTargetException, IllegalAccessException {
     		//指定初始容量15来创建一个HashMap
            HashMap m = new HashMap(0);
            //获取HashMap整个类
            Class<?> mapType = m.getClass();
            //获取指定属性,也可以调用getDeclaredFields()方法获取属性数组
            Field threshold =  mapType.getDeclaredField("threshold");
            //将目标属性设置为可以访问
            threshold.setAccessible(true);
            //获取指定方法,因为HashMap没有容量这个属性,但是capacity方法会返回容量值
            Method capacity = mapType.getDeclaredMethod("capacity");
            //设置目标方法为可访问
            capacity.setAccessible(true);
            //打印刚初始化的HashMap的容量、阈值和元素数量
            System.out.println("初始数据 - 容量:"+capacity.invoke(m)+"    阈值:"+threshold.get(m)+"    元素数量:"+m.size());
            for (int i = 0;i<25;i++){
                m.put(i,i);
                //动态监测HashMap的容量、阈值和元素数量
                System.out.println("容量:"+capacity.invoke(m)+"    阈值:"+threshold.get(m)+"    元素数量:"+m.size());
            }
    
    }
    
    //输出:
    初始数据 - 容量:1    阈值:1    元素数量:0
    容量:2    阈值:1    元素数量:1
    容量:4    阈值:3    元素数量:2
    容量:4    阈值:3    元素数量:3
    容量:8    阈值:6    元素数量:4
    容量:8    阈值:6    元素数量:5
    容量:8    阈值:6    元素数量:6
    容量:16    阈值:12    元素数量:7
    容量:16    阈值:12    元素数量:8
    容量:16    阈值:12    元素数量:9
    容量:16    阈值:12    元素数量:10
    容量:16    阈值:12    元素数量:11
    容量:16    阈值:12    元素数量:12
    容量:32    阈值:24    元素数量:13
    容量:32    阈值:24    元素数量:14
    容量:32    阈值:24    元素数量:15
    容量:32    阈值:24    元素数量:16
    容量:32    阈值:24    元素数量:17
    容量:32    阈值:24    元素数量:18
    容量:32    阈值:24    元素数量:19
    容量:32    阈值:24    元素数量:20
    容量:32    阈值:24    元素数量:21
    容量:32    阈值:24    元素数量:22
    容量:32    阈值:24    元素数量:23
    容量:32    阈值:24    元素数量:24
    容量:64    阈值:48    元素数量:25
    
  • 相关阅读:
    前端学习
    python 镜像
    os模块常用操作
    pandas 缺失值与空值处理
    pandas 根据列的值选取所有行
    pandas模块
    编码与解码
    正则表达式
    pthon之字典的遍历
    python作用域
  • 原文地址:https://www.cnblogs.com/InternetJava/p/15911555.html
Copyright © 2020-2023  润新知