Java基础 (二) —— 数组

• int []    a   =  {1, 2, 3, 4, 5};

public class Test {

public static void main(String args[]) {

int [] a = { 3, 5, 7 };

}

}

• 数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个 元素也被按照实例变量同样的方式被隐式初始化

public class ArrayTest3 {  

    public static void main(String args[]) {  

        int a[] = new int[2];

        boolean [] b = new boolean[2]; 

        String[] s = new String[2]; 

        for(int i = 0; i < 2; i++)     

            System.out.println(a[i]); 

        for(int i = 0; i < 2; i++)      

           System.out.println(b[i]);

        for(int i = 0; i < 2; i++)   

            System.out.println(s[i]);

    }

} 

输出结果：

0

0

false

false

null

null

4.1 数组的界限

• 定义并用运算符new为之分配空间后，才可以引用数组中的每个元素；

• 数组元素的引用方式：arrayName[index]

• index为数组元素下标，可以是整型常量或整型表达式。如a[3] , b[i] , c[6*i];

• 数组元素下标从0开始；长度为n

必看视频！获取2024年最新Java开发全套学习资料 备注Java

的数组合法下标取值范围：   0 ~ n-1；

• 每个数组都有一个属性length指明它的长度，例如：a.length 指明数组a的长度(元素个数)；

• 数组的长度: 数组名.length

• 起点和终点

• 起点:   数组名[0]

• 终点:   数组名[length-1]

5. 数组的存储特点（堆和栈）

6. 数组的遍历访问（普通循环，增强for循环）

for循环：

String[] s = { “Mircosoft”, “IBM”, “Sun”, “Oracle”, “Apple” };

for (int i = 0; i < s.length; i++) {

System.out.print(s[i] + " ");

}

增强型for循环定义如下：

for(ElementType element: arrayName){};

上述for循环可被读为：for each element in arrayName do {…}

for(String str : s) {

System.out.println(str);

}

7. 数组元素的顺序查找

按顺序一位一位的查找，找到要查找数的索引（下标）。

弊端：数据量大的时候，在最差的情况下，计算机的负载也非常的大，效率低。

int[] arr = {2,4,6,8,10,12,14,16};

		int num = 12;

		for (int i = 0;i<arr.length;i++){

	        if (arr[i] == num) {

	            System.out.println(i);

	            return;

	        }

	    }

	    System.out.println("无");

8. 数组元素的二分法查找

优化了查找的效率。

弊端：数组必须经过排序。

private static int find() {

    int[] arr = {2,4,6,8,10,12,14,16};

	int num = 12;

    int start = 0;

    int end = arr.length-1;

    int mid = (start+end)/2;

    while (num != arr[mid]){

        if (arr[mid] > num){

            end=mid-1;

        }else {

          start=mid+1;

        }

        mid = (start+end)/2;

    }

    return mid;

}

9. 数组元素的选择排序

private static void sort(int[] a) {

		int n = a.length;

		 

	    for (int i = 1;i<=n-1;i++){

	      //找出最大元素的位置

	      int maxIndex = 0;

	      for (int j = 1; j <= n - i; j++) {

	          if (a[j] > a[maxIndex]) {

	              maxIndex = j;

	          }

	      }

	      //将最大数调到最后

	      int t = a[maxIndex];

	      a[maxIndex] = a[n - i];

	      a[n - i] = t;

	    }

	      

	}

10. 数组元素的冒泡法排序

相邻的两个数逐个的做比较，如果前一个数比后一个数小那么就交换过来，当第一轮比较完毕后最小的值一定产生在末尾，每一轮比较都会产生一个最小值

public static void bubble(int[] a){

	    for (int j = 1; j <= a.length - 1; j++) {

	        for (int i = 0; i <= a.length - j - 1; i++) {

	            if (a[i] > a[i + 1]) {

	                int t = a[i];

	                a[i] = a[i + 1];

	                a[i + 1] = t;

	            }

	        }

	    }

	}

	public static void write(int[] a) {

	    for (int i : a) {

	        System.out.print(i + " ");

	    }

	}

11. Arrays工具类的使用

Java.uitl.Arrays

• 该类提供了关于数组操作的API.

• 打印数组----toString方法。

• 比较两个数组是否相同----equals方法。

• 数组排序----sort方法。

• 数组查找----binarySearch 方法

12. 二维数组的介绍

• 实质是每个元素是一维数组的一维数组

• 二维数组可以看成以数组为元素的数组。例如：

• int [][]  a= {{1,2},{3,4,5,6},{7,8,9}};

• Java中多维数组的声明和初始化应按从高维到低维的顺序进行

• 例如：

int [][]  a = new int[3][];

a[0] = new int[2];

a[1] = new int[4];

a[2] = new int[3];

int t1[][] = new int[][4]; //非法

• 二维数组举例：

• int [][] a = {{1,2},{3,4,0,9},{5,6,7}};

• Java中多维数组不必须是规则矩阵形式

13. 二维数组的声明与初始化

• Declare, create and initiate in the same time ：

•      int intA[][] = {{1,2},{2,3},{3,4,5}};

•      int intB[3][2] = {{1,2},{2,3},{4,5}};//非法

• Declare, create and initiate separately ：

•      int a[][] = new int[3][5];

•      int b[][] = new int[3][] ;

•      b[0] = new int[2];

•      b[1] = new int[3];

•      b[2] = new int[5];

16. 二维数组的内存分配

总结

一般像这样的大企业都有好几轮面试，所以自己一定要花点时间去收集整理一下公司的背景，公司的企业文化，俗话说「知己知彼百战不殆」，不要盲目的去面试，还有很多人关心怎么去跟HR谈薪资。

这边给大家一个建议，如果你的理想薪资是30K，你完全可以跟HR谈33~35K，而不是一下子就把自己的底牌暴露了出来，不过肯定不能说的这么直接，比如原来你的公司是25K，你可以跟HR讲原来的薪资是多少，你们这边能给到我的是多少？你说我这边希望可以有一个20%涨薪。

最后再说几句关于招聘平台的，总之，简历投递给公司之前，请确认下这家公司到底咋样，先去百度了解下，别被坑了，每个平台都有一些居心不良的广告党等着你上钩，千万别上当！！！

Java架构学习资料，学习技术内容包含有：Spring，Dubbo，MyBatis, RPC, 源码分析，高并发、高性能、分布式,性能优化，微服务 高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。

轮面试，所以自己一定要花点时间去收集整理一下公司的背景，公司的企业文化，俗话说「知己知彼百战不殆」，不要盲目的去面试，还有很多人关心怎么去跟HR谈薪资。

这边给大家一个建议，如果你的理想薪资是30K，你完全可以跟HR谈33~35K，而不是一下子就把自己的底牌暴露了出来，不过肯定不能说的这么直接，比如原来你的公司是25K，你可以跟HR讲原来的薪资是多少，你们这边能给到我的是多少？你说我这边希望可以有一个20%涨薪。

最后再说几句关于招聘平台的，总之，简历投递给公司之前，请确认下这家公司到底咋样，先去百度了解下，别被坑了，每个平台都有一些居心不良的广告党等着你上钩，千万别上当！！！

Java架构学习资料，学习技术内容包含有：Spring，Dubbo，MyBatis, RPC, 源码分析，高并发、高性能、分布式,性能优化，微服务 高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
[外链图片转存中…(img-mxvFzlfZ-1716456225101)]