从java面试题了解你所模糊的数组
前言
数组，最基础的一种数据结构。尽管看起来非常的简单、基础，但是面试往往逃不过它。
特性
- 下标从0开始
- 线性表数据结构
- 一组连续的内存空间来存储一组具有相同类型的数据
如何实现随机访问
从上面的特性可以得到几个关键词：
1.线性表。线性表就是数据排成一条线一样的结构。只有前后两个关系。比如：数组、链表、栈、队列等；
2.连续的内存空间和相同类型的数据。所以你所回答的不适合insert、delete就是基于这个原因，为了保持它的连续性。
数组根据下标实现随机访问数组元素的公式：
a[i]_address=base_address+i*data_type_size
其中，base_address为数组内存块的首地址，data_type_size为元素大小（比如，数据类型为int，则data_type_size为4）
如何动态扩容
数组本身在定义的时候就是需要预先指定大小的，因为需要分配连续的内存空间。
以ArrayList来说，每次存储空间不足的时，它都会将空间自动扩容1.5倍。
但是扩容操作涉及到内存申请和数据迁移，比较耗时，所以事先指定好大小是可以优化性能的。
ArrayList给定的默认容量大小是10：
/** *Defaultinitialcapacity. */ privatestaticfinalintDEFAULT_CAPACITY=10;
扩容源码：
/**
*Increasesthecapacitytoensurethatitcanholdatleastthe
*numberofelementsspecifiedbytheminimumcapacityargument.
*
*@paramminCapacitythedesiredminimumcapacity
*/
privatevoidgrow(intminCapacity){
//overflow-consciouscode
intoldCapacity=elementData.length;
intnewCapacity=oldCapacity+(oldCapacity>>1);
if(newCapacity-minCapacity<0)
newCapacity=minCapacity;
if(newCapacity-MAX_ARRAY_SIZE>0)
newCapacity=hugeCapacity(minCapacity);
//minCapacityisusuallyclosetosize,sothisisawin:
elementData=Arrays.copyOf(elementData,newCapacity);
}
最后
想着还是来一波面试题吧
代码如下：
publicstaticvoidmain(String[]args){
inta=10;
intb=20;
System.out.println("a="+a+"b="+b);
change(a,b);
System.out.println("a="+a+"b="+b);
}
publicstaticvoidchange(inta,intb){
a=b;
b=a+b;
System.out.println("a="+a+"b="+b);
}
输出结果：
a=10b=20 a=20b=40 a=10b=20
如果改成数组呢，结果是否有变？
publicstaticvoidmain(String[]args){
int[]arr={9,3,4,5,6};
change(arr);
System.out.println(arr[1]);
}
publicstaticvoidchange(int[]arr){
for(inti=0;i
输出结果：
6
是不是似曾相识，在某场笔试中？记得之前在某公司面试的时候，就出现了这样的题，虽说让我给蒙中了，但是面试官貌似对我很有兴趣（PS：手动狗头），一问到底，为！什！么！你的答案是这样的，来，说说你的思路Or理解。
当时很想说出我的心里话：我蒙的，你信吗？
简单吹了一波：
- 基本数据类型的值传递，不改变原始值，因为方法调用后就会弹栈，局部变量随之消失。
- 引用数据类型的值传递，改变原始值，因为即使方法弹栈，但是堆内存数组对象还在，可以通过地址继续访问。
所以你知道java中到底是传递值还是传递地址呢？
你可以大声告诉你的面试官：值。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。