admin管理员组

文章数量:1611558

hashMap 默认容量(capacity)是16
当size的值超过75%的时候,就会进行扩容,capacity翻倍

 

写了个小程序验证,代码如下:

import java.lang.reflect.Method;
import java.util.HashMap;
import java.util.Map;


public class HashMapTest {

    public static void main(String[] args) {
        Map a = new HashMap();
        for (int i = 0; i < 12; i++) {
            a.put(i, i);
        }

        Map b = new HashMap();
        for (int i = 0; i < 13; i++) {
            b.put(i, i);
        }

        Map c = new HashMap();
        for (int i = 0; i < 24; i++) {
            c.put(i, i);
        }

        Map d = new HashMap();
        for (int i = 0; i < 25; i++) {
            d.put(i, i);
        }

        print(a);
        print(b);
        print(c);
        print(d);

    }

    public static void print(Map a) {
        try {
            Class<?> mapType = a.getClass();
            Method capacity = mapType.getDeclaredMethod("capacity");
            capacity.setAccessible(true);
            System.out.println("capacity : " + capacity.invoke(a) + "    size : " + a.size());

        } catch (Exception e) {
            System.out.println(e);
        }
    }
}

 

运行main方法之后,结果如下图:

 

可以按照75%为分界线,看下size和capacity的关系。

本文标签: 容量浅谈大小方法HashMap