java数组中有哪些面试题

每个人都会经历大大小小的面试,对于java面试的准备,一定会涉及到几个比较大的模块考点。可以说数组是java中一个独立的模块,其中的知识点已形成了完整的知识架构,在实际考察中会涉及到变量的讨论、算法的实际题目运用等,下面我们就常见的java数组面试题带来分享。

一、基础知识

1.Java变量一定要初始化吗?

不一定。Java数组变量是引用数据类型变量,它并不是数组对象本身,只要让数组变量指向有效的数组对象,即可使用该数组变量。对数组执行初始化,并不是对数组变量进行初始化,而是对数组对象进行初始化——也就是为该数组对象分配一块连续的内存空间,这块连续的内存空间就是数组的长度。

2.基本类型变量都放在栈内存中?

错。应该这样说:所有局部变量都放在栈内存里保存的,不管其是基本类型的变量,还是引用类型变量,都是存储在各自的方法栈区中;但是引用类型变量所引用的对象(包括数组、普通java对象)则总是存储在堆内存中。

3.引用变量何时只是栈内存中的变量本身,何时又变为引用实例的java对象?

引用变量本质上只是一个指针,只要程序通过引用变量访问属性,或者通过引用变量来调用方法,该引用变量将会由他所引用的对象代替。

二、实例代码

旋转数组:

例如:数组中元素为 123456,翻转后为561234

给定一个数组,长度为n,要求把后k个元素移动到前面,前n-k个元素移动到后面。

//先改进面试题一中的方法,将从头到尾翻转改为从i到j翻转
publicint[]changeArray2(int[]array,inti,intj){

inttemp=0;
while(i<j){
temp=array[i];
array[i]=array[j];
array[j]=temp;
i++;
j--;
}
//实现旋转数组就可以通过下面的方式来实现
//1.翻转前半部分2.翻转后半部分3.反转整个数组
publicint[]swap(int[]array,intk){
intn=array.length-1;//n=5
changeArray2(array,0,n-k);
changeArray2(array,n-k+1,n);
changeArray2(array,0,n);
returnarray;
}
}
原文来自:https://www.py.cn
© 版权声明
THE END
喜欢就支持一下吧
点赞13 分享
评论 抢沙发
头像
欢迎您留下宝贵的见解!
提交
头像

昵称

取消
昵称表情代码图片

    暂无评论内容