1.引言
本文所记录的问题源自于复习“桶排序”时涉及的数组扩容问题,即在“桶排序”算法中会先建立一个二维数组实现该算法中所用的“桶”,然后会在依次扫描数据将数据放进“桶”时对“桶”进行可用空间判断,如果“桶”容量不足则需对二维数组进行扩容操作。
问题出现在数组扩容函数这里,最初也是最直接的想法是写成下面这样:
public static void ensureCapity(int[][] arr , int index) {
int[] tempArr = arr[index];
int[] newArr = new int[tempArr.length*2