Java基础 (二) —— 数组

2401_85958358

于 2024-08-24 01:31:17 发布

阅读量310

点赞数 3

文章标签： java 算法排序算法

本文链接：https://blog.csdn.net/2401_85958358/article/details/141477402

版权

• 其长度是确定的，空间连续。数组一旦被创建，它的大小就是不可以改变的。

• 其元素必须是相同类型,不允许出现混合类型。

• 数组中的元素可以是任何数据类型，包括基本类型和引用类型。

• 数组优缺点

• 优点：按照索引查询效率高

• 缺点：添加删除元素效率低；按照内容查询效率低（无序）

• 数组属引用类型

• length, elements of the array

4. 数组的初始化

• 动态初始化

• 数组定义与为数组元素分配空间并赋值的操作分开进行。

int a[] = null;

a = new int[3];

a[0] = 3;

a[1] = 9;

a[2] = 8;

• 静态初始化：

• 除了用new关键字来产生数组以外,还可以直接在定义数组的同时就为数组元素分配空间并赋值。

• 格式: 类型 [] 数组名 = {元素1[, 元素2 ……]};

• 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]);

    }

}

输出结果：

false

null

4.1 数组的界限

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

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

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

• 数组元素下标从0开始；长度为n的数组合法下标取值范围： 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];

我的面试宝典：一线互联网大厂Java核心面试题库

以下是我个人的一些做法，希望可以给各位提供一些帮助：

整理了很长一段时间，拿来复习面试刷题非常合适，其中包括了Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等，且还会持续的更新…可star一下！

283页的Java进阶核心pdf文档

Java部分：Java基础，集合，并发，多线程，JVM，设计模式

数据结构算法：Java算法，数据结构

开源框架部分：Spring，MyBatis，MVC，netty，tomcat

分布式部分：架构设计，Redis缓存，Zookeeper，kafka，RabbitMQ，负载均衡等

微服务部分：SpringBoot，SpringCloud，Dubbo，Docker

还有源码相关的阅读学习

了解详情https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB
JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等，且还会持续的更新…可star一下！

[外链图片转存中…(img-c7GBJXfy-1724434267738)]

283页的Java进阶核心pdf文档

Java部分：Java基础，集合，并发，多线程，JVM，设计模式

数据结构算法：Java算法，数据结构

开源框架部分：Spring，MyBatis，MVC，netty，tomcat

分布式部分：架构设计，Redis缓存，Zookeeper，kafka，RabbitMQ，负载均衡等

微服务部分：SpringBoot，SpringCloud，Dubbo，Docker

[外链图片转存中…(img-5juNcW6E-1724434267739)]

还有源码相关的阅读学习

[外链图片转存中…(img-3NxU30n3-1724434267740)]

了解详情https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB