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,如果没有系统的视频可以观看小猿圈官网里面有更完善更全的视频。
|