从java面试题了解你所模糊的数组

 更新时间:2019年06月19日 15:56:45   作者:话尔loony  
这篇文章主要介绍了从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:

/**
* 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[i] % 3 == 0) {
arr[i]*=2;
}
}
}

输出结果:

6

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

当时很想说出我的心里话:我蒙的,你信吗?

简单吹了一波:

  • 基本数据类型的值传递,不改变原始值,因为方法调用后就会弹栈,局部变量随之消失。
  • 引用数据类型的值传递,改变原始值,因为即使方法弹栈,但是堆内存数组对象还在,可以通过地址继续访问。

所以你知道java中到底是传递值还是传递地址呢?

你可以大声告诉你的面试官:值。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • Java System.currentTimeMillis()时间的单位转换与计算方式案例详解

    Java System.currentTimeMillis()时间的单位转换与计算方式案例详解

    这篇文章主要介绍了Java System.currentTimeMillis()时间的单位转换与计算方式案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-08-08
  • SpringSecurity定义多个过滤器链的操作代码

    SpringSecurity定义多个过滤器链的操作代码

    Spring Security 是 Spring家族中的一个安全管理框架。相比与另外一个安全框架Shiro,它提供了更丰富的功能,社区资源也比Shiro丰富,今天通过本文给大家介绍SpringSecurity定义多个过滤器链的实例,感兴趣的朋友跟随小编一起看看吧
    2023-04-04
  • Mybatis-Plus的多数据源你了解吗

    Mybatis-Plus的多数据源你了解吗

    这篇文章主要为大家详细介绍了Mybatis-Plus的多数据源,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-03-03
  • 谈谈HttpClient使用详解

    谈谈HttpClient使用详解

    这篇文章给大家介绍HttpClient使用,httpClient是一个客户端的http通信实现库,HttpClient的目标是发送和接收HTTP报文。本文讲解的非常详细,对HttpClient使用感兴趣的朋友可以参考下
    2015-10-10
  • java获取系统路径字体、得到某个目录下的所有文件名、获取当前路径

    java获取系统路径字体、得到某个目录下的所有文件名、获取当前路径

    这篇文章主要介绍了java获取系统路径字体、得到某个目录下的所有文件名、获取当前路径,需要的朋友可以参考下
    2014-04-04
  • 详解Java编程中面向字符的输出流

    详解Java编程中面向字符的输出流

    这篇文章主要介绍了Java编程中面向字符的输出流,是Java入门学习中的基础知识,需要的朋友可以参考下
    2015-10-10
  • Java sleep方法及中断方式、yield方法代码实例

    Java sleep方法及中断方式、yield方法代码实例

    这篇文章主要介绍了Java sleep方法及中断方式、yield方法代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-04-04
  • 高内聚低耦合原则_动力节点Java学院整理

    高内聚低耦合原则_动力节点Java学院整理

    耦合度就是某模块(类)与其它模块(类)之间的关联、感知和依赖的程度,是衡量代码独立性的一个指标,也是软件工程设计及编码质量评价的一个标准
    2017-08-08
  • Spring装配bean方法实例总结

    Spring装配bean方法实例总结

    这篇文章主要介绍了spring装配bean方法实例总结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-04-04
  • SpringBoot解决跨域的超实用方案分享

    SpringBoot解决跨域的超实用方案分享

    这篇文章介绍了使用SpringBoot解决跨域问题的方法,并提供了详细的代码示例和解释,适合对跨域问题不太熟悉的读者,感兴趣的小伙伴跟着小编一起来学习吧
    2023-05-05

最新评论