一、一维数组的的定义方式
1. 数据类型[ ] 数组名 = new 数据类型[数组长度]
例如 int[ ] a = new int[3];
创建一个长度为3的int类型的数组
2. 数据类型[] 数组名 = {1,2,3};
数组的长度由大括号内元素的个数决定
int[ ] arr = {1,2,3};
3. new 数据类型[ ] {1,2,3};
二、一位维数组的使用
(1)使用 arr.length 能够获取到数组的长度。这个操作为成员访问操作符。
(2)使用 [ ] 按下标取数组元素。 需要注意,下标从0开始计数。
(3)使用 [ ] 操作既能读取数据,也能修改数据。
(4)下标访问操作不能超出有效范围 [0, length - 1] ,如果超出有效范围, 会出现下标越界异常。
例如:
(5)使用for-eac遍历数组
int[] arr = {1, 2, 3};
for (int x : arr) {
System.out.println(x);
}
三、Arrays工具类当中一些方法使用
(1)arr.length:求数组的长度
int[] arr = {1,5,7,9,4,6};
int n = arr.length; // n=6
(2)Arrays.toString():数组转换字符串
int[] arr = {1,5,7,9,4,6};
String str = Arrays.toString(arr);
System.out.println(arr);
(3)Arrays.equals():比较两个数组是否相等
System.out.println(Arrays.equals(arr1, arr2)); //打印的为boolean值
(4)Arrays.sort:():对数组元素进行升序排序
int[] score={5,8,2,1,3};
Arrays.sort(score);
(5)Arrays.fill():把数组array所有元素都赋值为val
int[] num={1,2,3,4,5,6};
Arrays.fill(num, 6); //将所有元素都修改为6
Arrays.fill(array,2,5,66); //[2,7]下标填充为66
(5)Arrays.copyOf():把一个原有的数组内容复制到新数组中
int[] arr1={1,2,3,4,5,6};
int[] arr2=Arrays.copyOf(arr1, a.length);
int[] arr3=Arrays.copyOfRange(array,1,4); //拷贝部分数组
(6)Arrays.binarySearch():查询元素值val在数组array中下标
int[] arr={1,2,6,8,3}
int i=Arrays.binarySearch(arr, 2);
//二分法查找
public static int binarySearch(int[] array,int key,int left,int right) {
if(left > right) {
return -1;
}
int mid = (left+right)>>1;
if(array[mid] == key) {
return mid;
}else if(array[mid] > key) {
return binarySearch(array,key,left,mid-1);
}else {
return binarySearch(array,key,mid+1,right);
}
}
四、二维数组
数据类型[ ][ ] 数组名称 = new 数据类型[ ][ ] { 初始化数据 };
int[][] array1 = {{1,2,3},{4,5,6}};
int[][] array2 = new int[][]{{1,2,3},{4,5,6}};
int[][] array5 = {{1,2},{4,5,6}};
int[][] array4 = new int[2][];
int[][] array4 = new int[2][];
array4[0] = new int[3];
array4[1] = new int[5];
for (int i = 0; i < array4.length; i++) {
for (int j = 0; j < array4[i].length; j++) {
array4[i][j] = i*j;
}
}
System.out.println(Arrays.deepToString(array4));
int[][] array5 = {{1,2},{4,5,6}};
for (int i = 0; i < array5.length; i++) {
for (int j = 0; j < array5[i].length; j++) {
System.out.print(array5[i][j] + " ");
}
System.out.println();
}
五、冒泡排序及优化
public static int[] fun2(int[] arr) {
for (int i = 0; i < arr.length; i++) {
for(int j = 0; j < arr.length-i; j++) {
if(arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
//优化
public static void bubbleSort(int[] array) {
boolean flg = false;
//趟数
for (int i = 0; i < array.length-1; i++) {
flg = false;//因为每一趟都有能有序
//次数
for (int j = 0; j < array.length-1-i; j++) {
if(array[j] > array[j+1]) {
int tmp = array[j];
array[j] = array[j+1];
array[j+1] = tmp;
flg = true;
}
}
if(!flg) {
return;
}
}
}