2024年最新Java数组,这一篇文章就真够了!,“最粉嫩”的JVM垃圾回收器及算法

最后

面试是跳槽涨薪最直接有效的方式,马上金九银十来了,各位做好面试造飞机,工作拧螺丝的准备了吗?

掌握了这些知识点,面试时在候选人中又可以夺目不少,暴击9999点。机会都是留给有准备的人,只有充足的准备,才可能让自己可以在候选人中脱颖而出。

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

数组的应用场景


上面提到了数组的那么多缺点,但我们知道“存在即合理”,下面看看哪些场景适合数组的使用。

1、数据比较少,能够确定长度;存取或修改操作较多,插入和删除较少的情况。

2、使用(遍历)时,经常需要按照序号来进行访问数据元素或做运算的情况。

3、对性能要求较高时,数组是首选。

也正是由于性能较高,所以我们在阅读源码时经常会看到数组的身影。特别是针对基础类型进行操作,效率提升甚至可以达到基于List等集合性能的10倍。

以下面一段遍历数组和List求和的场景来做对比。

// 对数组求和

public static int sum(int[] datas) {

int sum = 0;

for (int data : datas) {

sum += data;

}

return sum;

}

// 对List求和

public static int sum(List datas) {

int sum = 0;

for (Integer data : datas) {

// 拆箱操作

sum += data;

}

return sum;

}

在上述两个方法中,影响性能的最大地方便是List中的Integer对象的拆箱和装箱操作,特别是数据量比较大的时候。我们都知道基础类型是在栈内存中操作的,而对象是在堆内存中操作的。栈内存的特点是速度快、容量小,堆内存的特点是速度慢、容量大,因此从性能上来讲,基本类型的处理占优势。

有同学可能会说了有整型缓存池的存在。但整型缓存池容纳的是﹣128到127之间的Integer对象,超过这个范围便需要创建Integer对象了,而超过这个容纳范围基本上是大概率事件。

数据变量定义


下面来说说数组的名称定义,我们可以通过两种形式来进行声明数组:

int[] a;

int b[];

其中后一种格式符合C和C++程序员的习惯,如果你是Java开发人员,建议统一使用前一种。为什么呢?因为前一种从语义上来说更合理,它表示“一个int型数组”。

拓展一下:如果你懂一些其他编程语言,比如C语言,你会看到类似如下的声明。

int A[10];

Java中却不能如此声明。思考一下为什么?

这个要回到Java的“引用”问题上。我们在上述代码中声明的只是数组的一个引用,JVM会为该引用分配存储空间。但是,这个引用并没有指向任何对象,也就是说没有给数组对象本身分配任何空间。只有在数组真正创建时才会分配空间。因此,编译器不允许在此指定数组的大小。

数组的创建与初始化


数组的创建与初始化有两种形式:

// 方式一的创建

int[] a = new int[5];

// 方式一的初始化

a[1] = 1;

a[2] = 2;

a[3] = 3;

a[4] = 4;

// 方式二(创建+初始化)

int[] b = {0, 1, 2, 3, 4};

第一种方式通过new关键字创建一个指定长度(为5)的数组,然后通过数组下标对内容进行逐一初始化。那么,如果不进行逐一初始化会怎样?默认会采用int类型的默认值,也就是0进行初始化。

第二种方式,创建与初始化融为一体,其实也采用了new关键字进行创建,只不过是编译器负责来做,更加方便一些。

拓展一下:我们可以通过方式二的形式进行数组的创建和初始化,那么为什么还提供了int[] a这种基于数组引用的声明呢?

这是因为在Java中,可以将一个数组的引用赋值给另外一个数组。比如,我们可以如下方式使用:

int[] c;

int[] b = {0, 1, 2, 3, 4};

c = b;

经过c=b的操作,数组c的引用同样指向了b。这里又会出现一个我们常见的面试题。看看下面代码打印的结果是什么:

public static void main(String[] args) {

String[] strings = {“a”,“b”,“c”};

String string = “abc”;

change(strings,string);

System.out.println(strings[1]);

System.out.println(string.charAt(1));

}

public static void change(String[] strings,String string){

strings[1] = “e”;

string = “aec”;

}

想好答案了吧?现在公布答案:第一行打印的是“e”,第二行打印的“b”。这与上面所说的数组的引用有密切关联,数组传递进入change方法的是引用,而String类型的参数传递的只是值的copy。

需要更多大厂面试资料的话也可以点击直接进入,免费获取!暗号:CSDN

数组的存储结构


这里我们再以一张简单的图展示一下,数组在内存中存储的形式。

在这里插入图片描述

上图需注意的是数组使用的存储空间是连续的。其中创建的对象通常位于堆中,上图对堆中的数据存储进行了简化示意。

数组的长度


在很久之前,面试的时候还出现这样的面试题:如何获取数组的长度?

当然,我们知道该面试题考察的就是通过length属性获取数组长度与通过size()方法获取集合长度的区别。

所有的数组都有一个固定的成员,可以通过它来获取数组的长度,这便是length属性。在使用的过程中我们需要注意的是数组的下标是从0开始计算的。因此,我们在遍历或修改数组的时候,需要注意数组的下标最大值是length-1,否则,会出现数组越界的问题。

数组的处理


针对数组,Java标准类库里特意提供了Arrays类,我们可以通过该类提供的方法进行数组的处理。

数组的打印


可通过Arrays.toString()方法对数组的内容进行打印。下面通过示例我们来对比一下通过toString方法和直接打印的区别。

String[] strings = {“a”,“b”,“c”};

System.out.println(strings);

System.out.println(Arrays.toString(strings));

打印结果:

[Ljava.lang.String;@36baf30c

[a, e, c]

可以看到,如果直接打印则打印出来的是strings数组的引用,而并不是真实的内容。

数组的排序


可通过Arrays.sort()方法对数组进行排序,但对于数组中的元素有一定的要求,要实现Comparable接口。看下面的实例:

String[] sorts = {“c”,“b”,“a”};

Arrays.sort(sorts);

System.out.println(Arrays.toString(sorts));

打印结果:

[a, b, c]

很明显已经进行正常排序了。为什么String可以直接进行排序?那是因为String已经实现了Comparable接口。

public final class String

implements java.io.Serializable, Comparable, CharSequence {}

另外,对于数组的排序还有常见的:冒泡排序、快速排序、选择排序、插入排序、希尔(Shell)排序、堆排序等。面试过程中的排序往往也是基于数组来进行展开的。感兴趣的朋友可拿数组来练习一下排序的算法。

需要更多大厂面试资料的话也可以点击直接进入,免费获取!暗号:CSDN

数组转集合


通过Arrays.asList()方法,可将数组转化为列表。

String[] sorts = {“程序”,“新”,“视界”};

List list = Arrays.asList(sorts);

System.out.println(list);

打印结果:

[程序, 新, 视界]

关于asList的源码如下:

public static List asList(T… a) {

return new ArrayList<>(a);

}

看到asList源码,你能想到什么?是不是发现该方法的参数为可变参数,并且支持数组作为参数传入。

当然,这里也可以转化为Set集合,但需创建一个Set的实现类(这里用HashSet),将asList的结果作为参数传入:

Set sets = new HashSet<>(Arrays.asList(sorts));

数组内容查找


可以通过Arrays.binarySearch()方法来对数据中的元素进行查找,顾名思义,这里是通过二分查找法进行查找的。

String[] sorts = {“c”,“a”,“b”};

Arrays.sort(sorts);

int index = Arrays.binarySearch(sorts,“b”);

总结

在清楚了各个大厂的面试重点之后,就能很好的提高你刷题以及面试准备的效率,接下来小编也为大家准备了最新的互联网大厂资料。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

,“b”);

总结

在清楚了各个大厂的面试重点之后,就能很好的提高你刷题以及面试准备的效率,接下来小编也为大家准备了最新的互联网大厂资料。

[外链图片转存中…(img-Vk6KkZMi-1715146449051)]

[外链图片转存中…(img-VqwviT5t-1715146449051)]

[外链图片转存中…(img-BJgWCfgc-1715146449051)]

[外链图片转存中…(img-0Vy4arMx-1715146449052)]

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

  • 23
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值