1.数组概述
- 数组是存储同一种数据类型多个元素的集合，也可以看成是一个容器。
- 数组既可以存储基本数据类型，也可以存储引用数据类型。
- 数组可以存储多个数据，而且可以对数据编号，从0开始，操作元素可以通过编号（下表、索引）完成。
2.数组的定义方式：
//方式一：元素类型[] 数组名=new 元素类型[数组的长度]
int[] arr=new int[5];
arr[0]=7;
arr[1]=5;
arr[2]=9;
arr[3]=3;
arr[4]=8;
//方式二
int a[]={10,20,32,30,40};
//方式三
int a[]=new int[]{10,20,32,30,40};
//方式四
int a[];
a=new int[5];
a[0]=10;
a[1]=20;
a[2]=21;
a[3]=32;
a[4]=40;
3.数组操作常见错误
- ArrayIndexOutOfBoundsException：数组索引越界异常
- NullPointerException：空指针异常，原因：数组已经不在指向堆内存了。而你还用数组名去访问元素。
int[] arr = {1,2,3};
arr = null;
System.out.println(arr[0]);
4.数组求和
public class ArraySum {
public static void main(String[] args) {
int[] arr1 = { 1, 2, 3, 4, 5 };
int sum = arrSum(arr1);
System.out.println(sum);
}
public static int arrSum(int[] arr) {
int sum = 0;
for (int i = 0; i < arr.length; i++) {
sum = +arr[i];
}
return sum;
}
}
public class ArraySum2 {
public static void main(String[] args) {
int[] arr = { 1, 2, 3, 4, 5 };
int sum = 0;
for (int i = 0; i < arr.length; i++) {
sum += arr[i];
}
System.out.println(sum);
}
}
5.数组求最大值
public class ArrayMax {
public static void main(String[] args) {
int[] arr1 = { 56, 135, 67, 87, 89, 88 };
int max = getMax(arr1);
System.out.println(max);
}
public static int getMax(int[] arr) {
//定义变量，初始化数组中的任意一个元素
int max = arr[0];
//数组遍历
for (int i = 1; i < arr.length; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
return max;
}
}
public class ArrayMax {
public static void main(String[] args) {
int[] arr1 = { 56, 135, 67, 87, 89, 88 };
int max = getMax(arr1);
System.out.println(max);
}
public static int getMax(int[] arr) {
//初始化数组中的任意一个角标
int max = 0;
for (int i = 1; i < arr.length; i++) {
if (arr[i] > arr[max]) {
max = i;
}
}
return arr[max];
}
}
6.选择排序
选择排序图解
public class ArrayTest {
public static void main(String[] args) {
int[] arr = { 12, 9, 23, 77, 6, 34 };
for (int x = 0; x < arr.length - 1; x++) {
for (int y = x + 1; y < arr.length; y++) {
if (arr[x] > arr[y]) {
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}
7.冒泡排序
冒泡排序图解
public class BubbleSort {
public static void main(String[] args) {
int[] arr = { 12, 9, 23, 77, 6, 34 };
for (int x = 0; x < arr.length - 1; x++) {
for (int y = 0; y < arr.length - 1 - x; y++) {
if (arr[y] > arr[y + 1]) {
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}
8.调用Arrays.sort()方法排序
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
int[] arr = { 12, 9, 23, 77, 6, 34 };
Arrays.sort(arr);
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
}
