StringBuilder,ArrayList等常用数据结构扩容大小

最新推荐文章于 2023-09-01 20:55:49 发布

wdyyeah

最新推荐文章于 2023-09-01 20:55:49 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

分类专栏： Java基础

本文链接：https://blog.csdn.net/wdyyeah/article/details/78562499

Java基础专栏收录该内容

3 篇文章

订阅专栏

StringBuffer，StringBuilder:

默认容量：capacity = 16,也是说默认是16个字符，当超过初始容量，那么就扩容两倍(jdk1.6),在jdk1.7以后是扩容两倍+2

private int newCapacity(int minCapacity) {
        // overflow-conscious code
        int newCapacity = (value.length << 1) + 2;
        if (newCapacity - minCapacity < 0) {
            newCapacity = minCapacity;
        }
        return (newCapacity <= 0 || MAX_ARRAY_SIZE - newCapacity < 0)
            ? hugeCapacity(minCapacity)
            : newCapacity;
}

ArrayList

初始容量：capacity = 10,当超过初始容量，那么就扩容原始容量的1.5倍

/**
 * Increases the capacity to ensure that it can hold at least the
 * number of elements specified by the minimum capacity argument.
 *
 * @param minCapacity the desired minimum capacity
 */
private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
}

HashMap，LinkedHashMap，HashSet，LinkedHashSet:

初始容量：capacity = 16,当超过初始容量，那么就扩容原始容量的0.75倍

else {               // zero initial threshold signifies using defaults
            newCap = DEFAULT_INITIAL_CAPACITY;
            newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);
}