”准备用HashMap存1w条数据，构造时传10000会触发扩容吗？“

最新推荐文章于 2022-01-22 21:19:41 发布

轻尘×

最新推荐文章于 2022-01-22 21:19:41 发布

阅读量1.6k

点赞数 2

分类专栏：面试题 Java基础文章标签： HashMap java 面试

本文链接：https://blog.csdn.net/leisure_life/article/details/102902378

版权

当使用HashMap存储1w条数据时，构造时传入10000，实际容量变为16384。由于默认扩容因子为0.75，16384*0.75=12288，大于10000，因此不会触发扩容。若只装载100个元素，new HashMap(101)可能是最佳选择，以避免不必要的扩容。

摘要由CSDN通过智能技术生成

构造10000

/**
     * Constructs an empty <tt>HashMap</tt> with the specified initial
     * capacity and the default load factor (0.75).
     *
     * @param  initialCapacity the initial capacity.
     * @throws IllegalArgumentException if the initial capacity is negative.
     */
    public HashMap(int initialCapacity) {
        this(initialCapacity, DEFAULT_LOAD_FACTOR);
    }

最后调用的是

  public HashMap(int initialCapacity, float loadFactor) {
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +
                                               initialCapacity);
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        if (loadFactor <= 0 || Float.isNaN(loadFactor))
            throw new IllegalArgumentException("Illegal load factor: " +