每个人都会经历大大小小的面试,对于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
暂无评论内容