java基础-数组

数组

什么时候使用数组:当元素较多时为了方便操作这些数组,会先进行来临时存储，所使用的容器就是数组

特点:数组的长度是固定的

数组的内存分析:

二维数组

可以简单理解为在数组中又存储了数组

Arrays的使用

遍历： toString()    将数组的元素以字符串的形式返回

排序： sort()        将数组按照升序排列

查找： binarySearch()在指定数组中查找指定元素，返回元素的索引，如果没有找到返回（-插入点-1） 注意：使用查找的功能的时候，数组一定要先排序。

 两种初始化形式
 格式1: 动态初始化

数据类型 数组名 [ ][ ] = new 数据类型[m][n]
数据类型 [ ][ ]  数组名 = new 数据类型[m][n]
数据类型 [ ]   数组名 [ ] = new 数据类型[m][n]

举例：int [ ][ ]  arr=new  int [5][3];  也可以理解为“5行3例”

格式2: 静态初始化
数据类型 [ ][ ]   数组名 = {{元素1,元素2....},{元素1,元素2....},{元素1,元素2....}.....};

举例：int [ ][ ]  arr={{22,15,32,20,18},{12,21,25,19,33},{14,58,34,24,66},};

1.声明并初始化
//一维：
int[] i = new int[12];
i[0] = 12;

int[] j = new int[]{12,3};

//二维：
1)String[][] str = new String[4][3]; //4行3列

2)String[][] str1 = new String[4][];
str1[0] = new String[3];
...
str1[3] = new String[5];
3)
int[][] arr = new int[][]{{1,2,3},{4,5},{6}};

2.如何引用二维数组的元素：arr[1][0] = 12;

3.二维数组的长度：arr.length;//3
arr[1].length;//2

4.遍历二维数组

for(int i = 0;i < arr.length;i++){
for(int j = 0;j < arr[i].length;j++){
System.out.print(arr[i][j] + "\t");
}
System.out.println();
 }

数组的常见异常

1.数组下标越界的异常:java.lang.ArrayIndexOutOfBoundsException
int[] i = new int[10];
i[0] = 90;
i[10] = 99;

for(int m = 0;m <= i.length;m++){
System.out.println(i[m]);
}

2.空指针的异常：NullPointerException
第一种：
boolean[] b = new boolean[3];
b = null;
System.out.println(b[0]);

第二种：
String[] str = new String[4];
//str[3] = new String("AA");//str[3] = "AA";
System.out.println(str[3].toString());

第三种：
int[][] j = new int[3][];
j[2][0] = 12;

数组的常用算法问题

1.求数组元素的最大值、最小值、和、平均数


2.数组的复制和反转




数组的反转：
// 数组元素的反转
// for(int i = 0;i < arr.length/2;i++){
// int temp = arr[i];
// arr[i] = arr[arr.length-1 - i];
// arr[arr.length - 1 - i] = temp;
// }
for (int x = 0, y = arr.length - 1; x < y; x++, y--) {
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}


拓展:String str = "abcdefg";

数组的排序：
插入排序
直接插入排序、折半插入排序、Shell排序
交换排序
冒泡排序、快速排序（或分区交换排序）
选择排序
简单选择排序、堆排序
归并排序
基数排序
 使用冒泡排序使数组元素从小到大排列
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];

arr[j + 1] = temp;
}
}
}
//使用直接选择排序使数组元素从小到大排列
for(int i = 0; i < arr.length - 1; i++){
int t = i;//默认i处是最小的
for(int j = i;j < arr.length;j++){
//一旦在i后发现存在比其小的元素，就记录那个元素的下角标
if(arr[t] > arr[j]){
t = j;
}
}
if(t != i){
int temp = arr[t];
arr[t] = arr[i];
arr[i] = temp;
}
}
还可以调用：Arrays工具类：Arrays.sort(arr);