前言
为什么要使用数组,因为使用数组可以避免过于的冗杂,方便美观,简洁
一、数组是什么?
可以看成是相同类型元素的一个集合。在内存中是一段连续的空间。
二、数组的创建
1.数组的创建:
T[] 数组名 = new T[N];
T:表示数组中存放元素的类型
T[]:表示数组的类型
N:表示数组的长度
2.数组的初始化
代码如下(示例):
int[] array1 = new int[10]; // 创建一个可以容纳10个int类型元素的数组 double[] array2 = new double[5]; // 创建一个可以容纳5个double类型元素的数组 String[] array3 = new double[3]; // 创建一个可以容纳3个字符串元素的数组
***注意:***如果数组中存储元素类型为引用类型,默认值为null。
2.1动态初始化:创建数组,直接数组中元素的个数
int[] array = new int[10];
2.2 静态初始化:在创建数组时不直接指定数据元素个数,而直接将具体的数据内容进行指定.
int[] array1 = new int[]{0,1,2,3,4,5,6,7,8,9};
注意事项:
1.静态初始化虽然没有指定数组的长度,编译器在编译时会根据{}中元素个数来确定数组的长度。
2.静态初始化时, {}中数据类型必须与[]前数据类型一致。
3.静态初始化可以简写,省去后面的new T[]。
静态和动态初始化也可以分为两步,但是省略格式不可以。
int[] array1; array1 = new int[10]; int[] array2; array2 = new int[]{10, 20, 30}; // 注意省略格式不可以拆分, 否则编译失败 // int[] array3; // array3 = {1, 2, 3};
如果没有对数组进行初始化,数组中元素有其默认值
如果数组中存储元素类型为基类类型,默认值为基类类型对应的默认值,
2.3数组中元素的访问:
数组在内存中是一段连续的空间,空间的编号都是从0开始的,依次递增,该编号称为数组的下标,数组可以通过下标访问其任意位置的元素。
int[]array = new int[]{10, 20, 30, 40, 50}; System.out.println(array[0]); System.out.println(array[1]); System.out.println(array[2]); System.out.println(array[3]); System.out.println(array[4]);
还可以进行修改其中的数值
array[0] = 100; System.out.println(array[0]);
三.数组的遍历
1.逐个打印
如上图一样
2.使用for循环
int[]array = new int[]{10, 20, 30, 40, 50}; for(int i = 0; i < array.length; i++){ System.out.println(array[i]); }
3.使用for -each
int[] array = {1, 2, 3}; for (int x : array) { System.out.println(x); }
四.二维数组
1.语法:
数据类型[][] 数组名称 = new 数据类型 [行数][列数] { 初始化数据 };
int[][] arr = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} };
2.遍历
int[][] arr = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} }; for (int x[]:arr) { System.out.println(Arrays.toString(x)); } }
用Arrays.toString可以很快遍历出来
五.数组的一些常用方法
1.数组转换字符串
int[] arr = {1,2,3,4,5,6}; String newArr = Arrays.toString(arr); System.out.println(newArr);
2.数组拷贝
int[] arr = {1, 2, 3, 4, 5}; int[] newarr = new int[3]; newarr = Arrays.copyOf(arr, arr.length); System.out.println(Arrays.toString(newarr));
3.二分查找
首先先进行对数组排序
public static int binarySearch(int[]arr,int toFind) { int left = 0; int right = arr.length - 1; while (left <= right) { int mid = (left + right) / 2; if (toFind < arr[mid]) {// 去左侧区间找 right = mid - 1; } else if (toFind > arr[mid]) {// 去右侧区间找 left = mid + 1; } else {// 相等, 说明找到了 return mid; } } // return -1; }
4.冒泡排序
public static void bubbleSort(int[] arr) { for (int i = 0; i < arr.length; i++) { for (int j = 1; j < arr.length-i; j++) { if (arr[j-1] > arr[j]) { int tmp = arr[j - 1]; arr[j - 1] = arr[j]; arr[j] = tmp; } } } }
当然了,Arrays.sort更便捷
5.数组逆序
public static void reverse(int[] arr) { int left = 0; int right = arr.length - 1; while (left < right) { int tmp = arr[left]; arr[left] = arr[right]; arr[right] = tmp; left++; right--; } }
总结
好了,今天关于数组的博客到这里结束了,欢迎大佬指正,希望大佬们能给个三连,在评论区畅所欲言啊。