摘要:
size和capacity是不一样的。添加元素时,检测当前capacity是否能够容纳size+1的元素,也就是比较他们的大小。 确定所需要的最小空间 minCapacity(当前arrayList是不是空的,是的话返回max{10,size+1},不是的话就返回size+1)。 如果 minCap 阅读全文
摘要:
先看源代码 /** * The maximum size of array to allocate. * Some VMs reserve some header words in an array. * Attempts to allocate larger arrays may result i 阅读全文
摘要:
public E remove(int index) { //检查下标是否合法 rangeCheck(index); //修改次数 modCount++; //要删除的值 E oldValue = elementData(index); //删除后数组的大小 int numMoved = size 阅读全文
摘要:
记录一次OOM。 具体代码如下 package com.klaus.array.prob17; import org.junit.Test; public class Solution { // 没考虑大数情况 // public int[] printNumbers(int n) { // int 阅读全文