什么是数组
数组是一个用来存储相同类型元素的地址连续的固定大小的数据结构
数组是一个存储相同数据类型的集合,存储八大数据类型和引用数据类型
数组的初始化
1.数据类型 [] 数组名称 = new 数据类型 [长度];
int[] arr = new int[5];
arr[0] = 1;
arr[1] = 2;
2.数据类型 [] 数组名称 = new 数据类型 []{};
int[] arr = new int[] {1,2,3};
3.数据类型 [] 数组名称 = {};
int[] arr = {1,2,3};
二维数组的声明
其实就是一维数组的嵌套
// 更加推荐第一种写法
int[][] arr ;
int[] arr2[];
int arr3[][];
// 数组在声明的时候 就必须 确定长度
arr = new int[2][3];// 2个一维数组 每个一维数组的长度为 3
arr[0][0] = 5;
arr[0][1] = 5;
arr[0][2] = 5;
arr[1][2] = 8;
arr[1][1] = 8;
arr[1][0] = 8;
数组的遍历方式
1.for循环遍历
涉及带有下标的操作 , 用普通for循环
int[] arr = {1,2,3};
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+"\t");
}
运行结果如图:
2.增强for循环遍历
优点:
格式简洁, 效率更高
不能拿到下标的
只适用于遍历操作
int[] arr = {1,2,3};
for (int i : arr) {
System.out.print(i+"\t");
}
运行结果如图:
3.使用Arrays中自带的toString方法
int[] arr = {1,2,3};
System.out.println(java.util.Arrays.toString(arr));
运行结果如图:
数组排序
冒泡排序
int[] arr = {1,3,2};
// 排序 冒泡排序
for (int i = 0; i < arr3.length-1; i++) {
// 0 1 2 3
// 4 3 2 1 4-i
for (int j = 0; j < arr3.length-1-i; j++) {
if(arr3[j]>arr3[j+1]){
int temp = arr3[j];
arr3[j] = arr3[j+1];
arr3[j+1] = temp;
}
}
}
运行结果
Arrays类的sort()方法
int[] arr = {1,3,2};
java.util.Arrays.sort(arr);
System.out.println(java.util.Arrays.toString(arr));
运行结果
二分查找法
Arrays.binarySearch(Object[] a, Object key);
public static int binarySearch(Object[] a, Object key) {
return binarySearch0(a, 0, a.length, key);
}
private static int binarySearch0(Object[] a, int fromIndex, int toIndex,
Object key) {
int low = fromIndex;
int high = toIndex - 1;
while (low <= high) {
int mid = (low + high) >>> 1;
@SuppressWarnings("rawtypes")
Comparable midVal = (Comparable)a[mid];
@SuppressWarnings("unchecked")
int cmp = midVal.compareTo(key);
if (cmp < 0)
low = mid + 1;
else if (cmp > 0)
high = mid - 1;
else
return mid; // key found
}
return -(low + 1); // key not found.
}