数组:
1.概述


2、一维数组
(1)声明

(2)初始化

(3)使用

(4)默认值

package com.chb.day06;
/*
* 一、数组的概述
* 1.数组的理解:数组(Array),是多个相同类型数据按一定顺序排列的集合,并使用一个名字命名,
* 并通过编号的方式对这些数据进行统一管理。
*
* 2.数组相关的概念:
* >数组名
* >元素
* >角标、下标、索引
* >数组的长度:元素的个数
*
* 3.数组的特点:
* 1)数组是有序排列的
* 2)数组属于引用数据类型的变量。数组的元素,既可以是基本数据类型,也可以是引用数据类型
* 3)创建数组对象会在内存中开辟一整块连续的空间
* 4)数组的长度一旦确定,就不能修改。
*
* 4. 数组的分类:
* ① 按照维数:一维数组、二维数组、。。。
* ② 按照数组元素的类型:基本数据类型元素的数组、引用数据类型元素的数组
*
* 5. 一维数组的使用
* ① 一维数组的声明和初始化
* ② 如何调用数组的指定位置的元素
* ③ 如何获取数组的长度
* ④ 如何遍历数组
* ⑤ 数组元素的默认初始化值
* > 数组元素是整型:0
* > 数组元素是浮点型:0.0
* > 数组元素是char型:0或'\u0000',而非'0'
* > 数组元素是boolean型:false
* > 数组元素是引用数据类型:null
* ⑥ 数组的内存解析
*/
public class ArrayTest {
public static void main(String[] args) {
// 1. 一维数组的声明和初始化
int[] ids;// 声明
// 1.1 静态初始化:数组的初始化和数组元素的赋值操作同时进行
ids = new int[] { 1001, 1002, 1003, 1004 };
// 1.2动态初始化:数组的初始化和数组元素的赋值操作分开进行
String[] names = new String[5];
// 也是正确的写法:
int[] arr4 = { 1, 2, 3, 4, 5 };
// 错误的写法:
// int[] arr1 = new int[];
// int[5] arr2 = new int[5];
// int[] arr3 = new int[3]{1,2,3};
// 2.如何调用数组的指定位置的元素:通过角标的方式调用。
// 数组的角标(或索引)从0开始的,到数组的长度-1结束。
names[0] = "王铭";
names[1] = "王赫";
names[2] = "张学良";
names[3] = "孙居龙";
names[4] = "王宏志";// charAt(0)获得王
// 3.如何获取数组的长度。
// 属性:length
System.out.println(names.length);// 5
System.out.println(ids.length);// 4
// 4.如何遍历数组
for (int i = 0; i < arr4.length; i++) {
System.out.print(arr4[i] + " ");// 1 2 3 4 5
}
System.out.println();
// 5.数组元素的默认初始化值
int[] arr = new int[4];
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
System.out.println();//0 0 0 0
boolean[] arr5 = new boolean[4];
for (int i = 0; i < arr5.length; i++) {
System.out.print(arr5[i]+" ");
}
System.out.println();//false false false false
}
}
(5)内存


package com.chb.day06;
import java.util.Scanner;
public class test1 {
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
System.out.println("请输入学生的人数");
int n=s.nextInt();
int score[]=new int[n];
char grade[]=new char[n];
System.out.println("请输入学生的分数");
for (int i = 0; i < n; i++) {
score[i]=s.nextInt();
}
int max=score[0];
for (int i = 1; i < score.length; i++) {
if(max<score[i]) {
max=score[i];
}
}
System.out.println("最高分为"+max);
for (int i = 0; i < score.length; i++) {
if(score[i]>=max-10) {
grade[i]='A';
}else if(score[i]>=max-20){
grade[i]='B';
}else if(score[i]>=max-30){
grade[i]='C';
}else {
grade[i]='D';
}
System.out.println("学生"+(i+1)+" score is "+score[i]+" grade is "+grade[i]);
}
}
}
运行结果:

3、多维数组




package com.chb.day06;
/*
* 二维数组的使用
*
* 1.理解:
* 对于二维数组的理解,我们可以看成是一维数组array1又作为另一个一维数组array2的元素而存在。
* 其实,从数组底层的运行机制来看,其实没有多维数组。
*
* 2. 二维数组的使用:
* ① 二维数组的声明和初始化
* ② 如何调用数组的指定位置的元素
* ③ 如何获取数组的长度
* ④ 如何遍历数组
* ⑤ 数组元素的默认初始化值
* 针对于初始化方式一:比如:int[][] arr = new int[4][3];
* 外层元素的初始化值为:地址值
* 内层元素的初始化值为:与一维数组初始化情况相同
*
* 针对于初始化方式二:比如:int[][] arr = new int[4][];
* 外层元素的初始化值为:null
* 内层元素的初始化值为:不能调用,否则报错。
*
* ⑥ 数组的内存解析
*
*
*/
public class ArrayTest2 {
public static void main(String[] args) {
// 1.二维数组的声明和初始化
int[] arr = new int[] { 1, 2, 3 };// 一维数组
// 静态初始化
int[][] arr1 = new int[][] { { 1, 2, 3 }, { 4, 5 }, { 6, 7, 8 } };
// 动态初始化1
String[][] arr2 = new String[3][2];
// 动态初始化2
String[][] arr3 = new String[3][];
// 错误的情况
// String[][] arr4 = new String[][4];
// String[4][3] arr5 = new String[][];
// int[][] arr6 = new int[4][3]{{1,2,3},{4,5},{6,7,8}};
// 也是正确的写法:
int[] arr4[] = new int[][] { { 1, 2, 3 }, { 4, 5, 9, 10 }, { 6, 7, 8 } };
int[] arr5[] = { { 1, 2, 3 }, { 4, 5 }, { 6, 7, 8 } };
// 2.如何调用数组的指定位置的元素
System.out.println(arr1[0][1]);// 2
System.out.println(arr2[1][1]);// null
System.out.println(arr3[1][1]);// 会报空指针异常,引文arr3后面的还没指定
// 3.获取数组的长度
System.out.println(arr4.length);// 3
System.out.println(arr4[0].length);// 3
// 4.如何遍历二维数组
for (int i = 0; i < arr4.length; i++) {
for (int j = 0; j < arr4[i].length; j++) {
System.out.print(arr4[i][j] + " ");
}
System.out.println();
}
//5.数组元素的默认初始化值
int[][] arr6 = new int[4][3];
System.out.println(arr6[0]);//[I@1f32e575
System.out.println(arr6[0][0]);//0
System.out.println(arr6);//[[I@279f2327
double[][] arr7 = new double[4][];
System.out.println(arr7[1]);//null
System.out.println(arr3[1][0]);//报错
}
}

package com.chb.day07;
/*
* 使用二维数组打印一个 10 行杨辉三角。
【提示】
1. 第一行有 1 个元素, 第 n 行有 n 个元素
2. 每一行的第一个元素和最后一个元素都是 1
3. 从第三行开始, 对于非第一个元素和最后一个元素的元素。即:
yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];
*
*/
public class YangHuiTest {
public static void main(String[] args) {
//1.声明并初始化二维数组
int yangHui[][]=new int[10][];
//2.给数组的元素赋值
for (int i = 0; i < yangHui.length; i++) {
yangHui[i] = new int[i + 1];//不写这个会出现空指针异常
//2.1 给首末元素赋值
yangHui[i][0] = yangHui[i][i] = 1;
//2.2 给每行的非首末元素赋值
for (int j = 1; j < yangHui[i].length-1; j++) {
yangHui[i][j] = yangHui[i-1][j-1] + yangHui[i-1][j];
}
}
//3.遍历二维数组
for (int i = 0; i < yangHui.length; i++) {
for (int j = 0; j < yangHui[i].length; j++) {
System.out.print(yangHui[i][j]+" ");
}
System.out.println();
}
}
}
运行结果

package com.chb.day07;
import java.util.Arrays;
//创建一个长度为6的int型数组,要求取值为1-30,同时元素值各不相同
public class ArrayExer2 {
public static void main(String[] args) {
int a[]=new int[6];
for (int i = 0; i < a.length; i++) {
a[i]=(int) (Math.random()*30+1);
for (int j = 0; j < i; j++) {
if(a[i]==a[j]) {
i--;
break;
}
}
}
System.out.println(Arrays.toString(a));//[21, 10, 5, 26, 11, 25]
}
}
数组中常见的算法

package com.chb.day07;
//数组的复制
public class test {
public static void main(String[] args) {
int[] array1, array2;
array1 = new int[] { 2, 3, 5, 7, 11, 13, 17, 19 };
// array2=array1;//不能成为数组的复制,这两个地址一样
// 数组的复制:
array2 = new int[array1.length];
for (int i = 0; i < array2.length; i++) {
array2[i] = array1[i];
}
}
}
==========================================================
package com.chb.day07;
import java.util.Arrays;
public class test3 {
public static void main(String[] args) {
int a[]= {6,3,10,9,7,8,2,1,5,4};
//遍历
for (int i : a) {
System.out.print(i+" ");
}
System.out.println();
//获取最大值
int max=a[0];
for (int i = 1; i < a.length; i++) {
if(max<a[i]) {
max=a[i];
}
}
System.out.println("最大值为"+max);
//获取最小值
int min=a[0];
for (int i = 1; i < a.length; i++) {
if(min>a[i]) {
min=a[i];
}
}
System.out.println("最小值为"+min);
//反转
System.out.println("数组反转后");
for (int i = 0; i < a.length/2; i++) {
int temp=a[i];
a[i]=a[a.length-i-1];
a[a.length-i-1]=temp;
}
//遍历
for (int i : a) {
System.out.print(i+" ");
}
System.out.println();
//线性查找
boolean isFlag=true;
for (int i = 0; i < a.length; i++) {
if(a[i]==11) {
System.out.println(i);
isFlag=false;
//break;//找一个即可
}
}
if(isFlag) {
System.out.println("没找到");
}
//排序
System.out.println("排序后");
Arrays.sort(a);
//遍历
for (int i : a) {
System.out.print(i+" ");
}
System.out.println();
//二分查找
boolean isFlag1 = true;
int start=0;
int end=a.length-1;
while(start<=end) {
int mid=(start+end)/2;
if(4==a[mid]) {
System.out.print(mid);
isFlag=false;
break;
}else if(a[mid]>4) {
end=mid-1;
}else {
start=mid+1;
}
}
if(isFlag1) {
System.out.println("没找到");
}
}
}
运行结果:


排序算法



package com.chb.day6;
/**
* 快速排序
* 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,
* 则分别对这两部分继续进行排序,直到整个序列有序。
*/
public class QuickSort {
private static void swap(int[] data, int i, int j) {
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
private static void subSort(int[] data, int start, int end) {
if (start < end) {
int base = data[start];
int low = start;
int high = end + 1;
while (true) {
while (low < end && data[++low] - base <= 0)
;
while (high > start && data[--high] - base >= 0)
;
if (low < high) {
swap(data, low, high);
} else {
break;
}
}
swap(data, start, high);
subSort(data, start, high - 1);//递归调用
subSort(data, high + 1, end);
}
}
public static void quickSort(int[] data){
subSort(data,0,data.length-1);
}
public static void main(String[] args) {
int[] data = { 9, -16, 30, 23, -30, -49, 25, 21, 30 };
System.out.println("排序之前:\n" + java.util.Arrays.toString(data));
quickSort(data);
System.out.println("排序之后:\n" + java.util.Arrays.toString(data));
}
}
运行结果

package com.chb.day6;
public class MaoPao {
public static void main(String[] args) {
int a[]= {9,2,4,5,1,3,7};
for (int i = 0; i < a.length-1; i++) {
for (int j = 0; j < a.length-i-1; j++) {
if(a[j]>a[j+1]) {
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
}
}
Arrays工具类

package com.chb.day6;
import java.util.Arrays;
public class testArrays {
public static void main(String[] args) {
int a[]= {3,2,5,7,1};
int b[]= {3,2,4,7,1};
boolean isequals=Arrays.equals(a, b);
System.out.println(isequals);
System.out.println(Arrays.toString(a));
Arrays.fill(a, 0);
System.out.println(Arrays.toString(a));
Arrays.sort(b);
System.out.println(Arrays.toString(b));
int index=Arrays.binarySearch(b, 3);
System.out.println(index);
}
}
运行结果:

数组中常见的异常

空指针的几种情况
package com.chb.day6;
public class testArrayException {
public static void main(String[] args) {
//情况1
//int a[]=null;
//System.out.println(a[0]);
//情况2
//int b[][]=new int[4][];
//System.out.println(b[0][0]);
//情况3
String[]c= {"aa","bb"};
c[0]=null;
System.out.println(c[0].toString());
}
}
这篇博客介绍了Java中数组的基础知识,包括一维数组和多维数组的声明、初始化、使用及默认值,并探讨了内存分配。此外,还讲解了数组中的常见算法,特别是排序算法,并提到了Arrays工具类的应用。同时,文章也提到了数组中可能出现的空指针异常及其几种情况。
325

被折叠的 条评论
为什么被折叠?



