从java面试题了解你所模糊的数组

其中，base_address为数组内存块的首地址，data_type_size 为元素大小（比如，数据类型为int，则data_type_size 为4）

如何动态扩容

数组本身在定义的时候就是需要预先指定大小的，因为需要分配连续的内存空间。

以ArrayList来说，每次存储空间不足的时，它都会将空间自动扩容1.5倍。

但是扩容操作涉及到内存申请和数据迁移，比较耗时，所以事先指定好大小是可以优化性能的。

ArrayList给定的默认容量大小是10：

/**
* Default initial capacity.
*/
private static final int DEFAULT_CAPACITY = 10;

扩容源码：

/**
* 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);
}

最后

想着还是来一波面试题吧

代码如下：

public static void main(String[] args) {
int a=10;
int b=20;
System.out.println("a="+a+" b="+b);
change(a, b);
System.out.println("a="+a+" b="+b);
}
public static void change(int a,int b) {
a=b;
b=a+b;
System.out.println("a="+a+" b="+b);
}

输出结果：

a=10 b=20
a=20 b=40
a=10 b=20

如果改成数组呢，结果是否有变？

public static void main(String[] args) {
int[] arr = {9,3,4,5,6};
change(arr);
System.out.println(arr[1]);
}
public static void change(int[] arr) {
for(int i=0;i<arr.length;i++) {
if(arr[i] % 3 == 0) {
arr[i]*=2;
}
}
}

输出结果：

6

是不是似曾相识，在某场笔试中？记得之前在某公司面试的时候，就出现了这样的题，虽说让我给蒙中了，但是面试官貌似对我很有兴趣（PS：手动狗头），一问到底，为！什！么！你的答案是这样的，来，说说你的思路Or理解。

当时很想说出我的心里话：我蒙的，你信吗？

简单吹了一波：

• 基本数据类型的值传递，不改变原始值，因为方法调用后就会弹栈，局部变量随之消失。
• 引用数据类型的值传递，改变原始值，因为即使方法弹栈，但是堆内存数组对象还在，可以通过地址继续访问。

所以你知道java中到底是传递值还是传递地址呢？

你可以大声告诉你的面试官：值。

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

• java面试题之数组中的逆序对
• 面试题:Java 实现查找旋转数组的最小数字
• java数据结构和算法中数组的简单入门
• java利用数组随机抽取幸运观众
• java集合与数组的相同点和不同点
• 浅谈JAVA实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并