小猿圈Java面试题之了解模糊数组

小猿圈002

Java是IT行业中一直都需要的技术之一，也促进了大多数年轻人在学习java，但是没有好的方向，今天小猿圈java讲师给你讲解Java面试题之了解模糊数组，在学的过程中不浪费时间少走弯路。

首先数组用来存储一系列的数据项，其中的每一项具有相同的基本数据类型、类或相同的父类。通过使用数组，可以在很大程度上缩短和简化程序代码，从而提高应用程序的效率。

数组，最基础的一种数据结构。尽管看起来非常的简单、基础，但是面试往往逃不过它。

特性

下标从0开始

线性表数据结构

一组连续的内存空间来存储一组具有相同类型的数据

如何实现随机访问

从上面的特性可以得到几个关键词：

1.线性表。线性表就是数据排成一条线一样的结构。只有前后两个关系。比如：数组、链表、栈、队列等；

2.连续的内存空间和相同类型的数据。所以你所回答的不适合insert、delete就是基于这个原因，为了保持它的连续性。

数组根据下标实现随机访问数组元素的公式：

a_address = base_address + i * data_type_size

其中，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 % 3 == 0) {

arr*=2;

}

}

}

输出结果：

6

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

简单分析：

基本数据类型的值传递，不改变原始值，因为方法调用后就会弹栈，局部变量随之消失。

引用数据类型的值传递，改变原始值，因为即使方法弹栈，但是堆内存数组对象还在，可以通过地址继续访问。

以上就是小猿圈java讲师对于Java面试题之了解模糊数组的一个讲解，记住一定要练习，多学多看多练这才是学习一门新技术好的开始Java自学交流群：743849624，如果没有系统的视频可以观看小猿圈官网里面有更完善更全的视频。