java 集合
数组
数组的定义
数组是指一组数据的集合，数组中的每个数据被称为元素。数组可以存放任意类型的元素，但同一数组里存放的元素必须一致。数组可分为一维数组和多维数组
在Java中，可以使用以下格式来定义一个数组
int[] x = new int[100];
数组的元素赋值示例:
public class Example01 {
public static void main(String[] args) {
int[] arr = new int[4]; //定义可以存储4个元素的整数类型数组
arr[0]=1; //为第1个元素赋值
arr[1]=2; //为第2个元素赋值
//依次打印数组中的每个元素的值
System.out.println("arr[0]="+arr[0]);
System.out.println("arr[1]="+arr[1]);
System.out.println("arr[2]="+arr[2]);
System.out.println("arr[3]="+arr[3]);
}
}
在定义数组时只指定数组的长度，由系统自动为元素赋值的方式叫做动态初始化。在初始化数组时还有一种方式叫做静态初始化，就是在定义数组的同时就位数组的每个元素赋值。数组的静态初始化有两种格式，具体格式如下：
1. 类型[] 数组名 = new 类型[]{元素，元素，...}
2. 类型[] 数组名 = {元素，元素，元素，...}
静态初始化数组示例：
public class Example02 {
public static void main(String[] args) {
int[] arr = {1,2,3,4}; //数组的初始化
//以此访问数组中的元素
System.out.println("arr[0]="+arr[0]);
System.out.println("arr[1]="+arr[1]);
System.out.println("arr[2]="+arr[2]);
System.out.println("arr[3]="+arr[3]);
}
}
在Java中，为了方便获得数组的长度，提供可以一个length属性，在程序中可以通过 "数组名.length" 的方式获得数组的长度，即元素的个数
每个数组的索引都有一个范围，即0~length-1。在访问数组的元素时，索引不能超出这个范围。
数组的遍历
在操作数组时，经常需要一次访问数组中的每个元素，这种操作成为数组的遍历。接下来通过一个案例来学习如何使用for循环遍历数组
public class Example03 {
public static void main(String[] args) {
int [] arr= {1,2,3,4,5}; //定义数组
//使用for循环遍历数组
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}
数组最值
public class Example04 {
public static void main(String[] args) {
int[] arr= {15,15,1,61,531,23,122}; //初始化数组
int max=getMax(arr);
System.out.println("最大值是"+max);
}
private static int getMax(int[] arr) {
int max = arr[0]; //定义变量max记住最大数，首先假设第一个元素为最大值
//下面通过一个for循环遍历数组的元素
for (int i = 1; i < arr.length; i++) {
if(arr[i]>max) {
max=arr[i];
}
}
return max; //返回最大值
}
}
数组排序
在操作数组时，经常需要对数组中的元素进行排序。在冒泡排序的过程中，不断地比较数组中相邻的两个元素，较小者向上浮，较大者往下沉，整个过程和水肿气泡上升的原理相似
public class Example05 {
public static void main(String[] args) {
int[] arr= {45,4,86,423,4832,43,524,46,4,45,235,9};
System.out.println("冒泡排序前:");
printArray(arr);
bubblesort(arr);
System.out.println("冒泡排序后:");
printArray(arr);
}
//排序方法
public static void bubblesort(int[] arr){
int temp=0;
boolean flag;
for (int i = 0; i < arr.length-1; i++) {
flag=true;
for (int j = 0; j < arr.length-1; j++) {
if(arr[j]>arr[j+1]) {
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
flag=false;
}
}
System.out.print("第"+(i+1)+"次循环:");
printArray(arr);
if(flag) {
break;
}
}
}
//打印方法
public static void printArray(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
System.out.println();
}
}
多维数组
多维数组可以简单的理解为在数组中嵌套数组
二维数组的定义方式有很多方式，接下来针对几种常见的方式进行详细的讲解
第一种方式：
int[][] arr = new int[3][4]; //定义了一个3*4的二维数组
第二种方式：
int[][] arr = new int[3][]; //数组中的每个元素的长度不确定
第三种方式：
int[][] arr ={{1,2},{3,4,5,6},{7,8,9}}; //在二维数组中定义了三个元素，这三个元素都是数组
接下来通过一个案例熟悉二维数组的使用：
public class Example06 {
public static void main(String[] args) {
int[][] arr = new int[3][]; //定义一个长度为3的二维数组
//为数组赋值
arr[0] = new int[] {11,12};
arr[1] = new int[] {21,22,23};
arr[2] = new int[] {31,32,33,34};
int sum=0;
for (int i = 0; i < arr.length; i++) {
int groupsum=0;
for (int j = 0; j < arr[i].length; j++) {
groupsum+=arr[i][j];
}
sum+=groupsum;
System.out.println("第"+(i+1)+"小组销售额为: "+groupsum+"万元!");
}
System.out.println("总销售额为: "+sum+"万元!");
}
}
