7.1数组的定义
- 数组是相同类型数据的有序集合。
- 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。
- 每一个数组称作一个数组元素,每个数组元素可以通过一个下标来访问他们
7.2数组的声明和创建
- 首先必须声明数组变量,才能在程序中使用数组。
int[] nums;
- Java语言使用new操作符来创建数组
int[] nums=new int[10];
-
数组元素是通过索引访问的,数组索引从0开始
-
获取数组长度; arrays.length
public class ArrayDemo01 {
//变量类型 变量名字=变量值;
//数组类型
public static void main(String[] args) {
int[] nums;//1.声明一个数组
nums =new int[3];//2.这里面可以存放10个int类型数字 创建一个数组
//int[] nums=new int[10];
//3.给数组元素赋值,默认值为0;
nums[0]=1;
nums[1]=2;
nums[2]=3;
int sum=0;
for (int i = 0; i < nums.length; i++) {
sum+=nums[i];
}
System.out.println(sum);
//获取数组长度 nums.length
}
}
7.3内存分析及三种初始化
public class ArrayDemo02 {
public static void main(String[] args) {
//静态初始化:创建+赋值
int[] a={1,2,3,4,5,6,7,8};
System.out.println(a[7]);
//动态初始化 (包含默认初始化)
int[] b=new int[3];
b[0]=10;
System.out.println(b[1]);
}
}
//结果
8
0
//下标越界问题 !!! ArrayIndexOutOfBoundsException: 100
7.4数组基本特点
7.5数组的使用
- For循环
- 数组方法入参
- 数组作为返回值
public class ArrayDemo03 {
public static void main(String[] args) {
int[] arrays={1,2,3,4,5};
//打印全部数组元素
for (int i = 0; i < arrays.length; i++) {
System.out.println(arrays[i]);
}
System.out.println();
int max=arrays[0];
for (int i = 0; i < arrays.length; i++) {
if (arrays[i]>max){
max=arrays[i];
}
}
System.out.println(max);
System.out.println();
//打印数组元素
printarray(arrays);
}
public static void printarray(int[] arrays)
{
for (int i = 0; i < arrays.length; i++) {
System.out.println(arrays[i]+" ");
} }
}
//结果
1
2
3
4
5
5
1
2
3
4
5
7.6二维数组
- 多维数组可以看出是数组的数组
- 二维数组
int a[][]=new int[2][5];
public class ArrayDemo05 {
public static void main(String[] args) {
//四行两列
/*
1,2 array[0];
2,3 array[1];
3,4 array[2];
4,5 array[3];
*/
int [][] array={{1,2},{2,3},{3,4},{4,5}};
printArray(array[0]);
System.out.println(array[0][0]);
System.out.println(array[3][0]);
}
public static void printArray(int[] arrays){
for (int i = 0; i < arrays.length; i++) {
System.out.println(arrays[i]+" ");
}
}
}
//结果
1
2
1
4
7.7Array类讲解
- 数组的工具类 Java.util.Arrays
- 由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作
- 查看JDK帮助文档
- Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调研,而“不用”使用对象来调用
- 功能
-
-
给数组赋值:通过fill方法
-
对数组排序:通过sort方法,按升序
-
比较数组:通过equals方法比较数组中元素值是否相等
-
查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找发操作
-
//打印数组元素
//函数和自己写的
package com.kk.array;
import java.util.Arrays;
public class ArrayDemo06 {
public static void main(String[] args) {
int [] a={1,2,3,4,666,555,888,444};
System.out.println(a); //[I@1b6d3586
//打印数组元素
System.out.println(Arrays.toString(a));
System.out.println();
printArray(a);
}
public static void printArray(int [] a){
for (int i = 0; i < a.length; i++) {
if (i==0) {
System.out.print("[");
}
if (i==a.length-1) {
System.out.print(a[i]+"]");
}else
{
System.out.print(a[i]+",");}
}
}
}
//利用函数给数组排序
import java.util.Arrays;
public class ArrayDemo06 {
public static void main(String[] args) {
int [] a={1,2,3,4,666,555,888,444};
System.out.println(a); //[I@1b6d3586
Arrays.sort(a);
System.out.println(Arrays.toString(a));
}
}
//结果
[I@1b6d3586
[1, 2, 3, 4, 444, 555, 666, 888]
///fill数组填充
import java.util.Arrays;
public class ArrayDemo06 {
public static void main(String[] args) {
int [] a={1,2,3,4,666,555,888,444};
//System.out.println(a); //[I@1b6d3586
// Arrays.sort(a);
// System.out.println(Arrays.toString(a));
Arrays.fill(a,2,4,0); //数组填充
System.out.println(Arrays.toString(a));
}
}
7.8冒泡排序
- 冒泡排序无疑是最为出名的排序算法之一,总共有八大排序!
- 两层循环,外层表示轮数,内层依次比较
实例
package com.kk.array;
import java.util.Arrays;
//冒泡排序
//1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,就交换他们位置
//2.每一次比较,都会产生一个最大或者最小的数字
//3.下一轮循环可以少一次排序
//4.依次排序,直到结束
public class ArrayDemo07 {
public static void main(String[] args) {
int[] a={1,2,5,9,66,33};
int[] so=sort(a);//调用完我们自己写的排序方法后,返回一个排序后的数组
System.out.println(Arrays.toString(so));
}
public static int[] sort(int [] array){
//临时变量
int temp=0;
//外层循环,判断我们这个要走多少次;
for (int i = 0; i < array.length-1; i++) {
//内层循环 比较判断两个数,如果第一个数比第二个数大,则交换位置
for (int j = 0; j < array.length-1-i; j++) {
if (array[j+1]>array[j]){
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
return array;
}
}
//结果
[66, 33, 9, 5, 2, 1]
7.9稀疏数组
- 介绍
问题
- 需求:编写五子棋游戏中,有存盘退出和续上盘的功能
- 分析问题:因为二位数组的很多值默认为0,因此记录了很多没有意义的数据
package com.kk.array;
public class ArrayDemo08 {
public static void main(String[] args) {
//创建一个二维数组 11*11 0:没有棋子 1:黑棋 2:白棋
int[][] array1 = new int[11][11];
array1[1][2] = 1;
array1[2][3] = 2;
//输出原始数组
System.out.println("输出原始数组");
for (int[] ints : array1) {
for (int anInt : ints) {
System.out.print(anInt + "\t");
}
System.out.println();
}
//转换为稀疏数组保存
//获取有效值的个数
int sum = 0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if (array1[i][j] != 0) {
sum++;
}
}
}
System.out.println("有效值的个数:" + sum);
}
}
//
输出原始数组
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
有效值的个数:2