- 博客(2)
- 收藏
- 关注
原创 ArrayList扩容机制
ArrayList的缺点:添加和删除需要大量移动元素效率,按照内容查询效率低,线程不安全。将oldCapacity右移一位再加上个oldCapacity,即相当于原数组长度扩大1.5倍,如果大于临界值,进行整型最大值的分配MAX_ARRAY_SIZE;DEFAULTCAPACITY_EMPTY_ELEMENTDATA是⼀个空的Object数组,⽽elementData就是ArrayList实际存储数据的容器。主要用于第一次扩容:如果是无参构造方式创建的数组对象,第一次添加元素的时候扩容到大小为10)
2023-11-29 19:02:29 356 1
原创 StringBuilder的扩容机制
在ensureCapacityInternal方法中,判断是否超出底层数组的长度把传进来的字符数和原来的元素的长度的和作为最小的需求值,如果需要的值与原本数组长度的值的差大于0,说明原本数组容量不足以容纳实际的字符,接下来重新定义数组并把新的数组赋值给value,此时要调用Arrays的copyof方法,这个方法需要传入两个参数,第一个是原来的数组,第二个是newCapacity(minimumCapacity)方法,接下来就真正到了扩容的机制。最新拼接的字符串的长度,首选在调用的时候,还会将传进来的。
2023-11-24 00:23:02 630 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人