数组(Array),是多个相同类型数据按一定顺序排列的集合, 并使用一个名字命名,并通过编号的方式对这些数据进行统一管理。
数组的特点:
1)数组属于引用类型的变量。数组的元素,既可以是基本数据类型,也可以是引用数据类型。
2)创建数组对象会在内存中开辟一整块连续的空间;
3)数组的长度一旦确定下来后就不可以修改;
4)数组的排序是有序排列的。
数组的分类:
①一维数组、二维数组、三维数组。。。。。
② 按照数组元素类型:基本数据类型元素的数组、引用类型元素的数组
一、一维数组
public class ArrayTest {
public static void main(String[] args) {
//数组的声明和初始化
int num; //声明
num = 10; //初始化
int id = 1001; //声明 + 初始化
int[] id; //声明
//静态初始化:数组的初始化和数组元素的赋值操作同时进行
id = new int[]{101,102,103,104};
//动态初始化:数组的初始化和数组元素的赋值操作分开进行
String[] name = new String[5];
//也是正确的写法:
int[] arr7 = {1,2,3,5,4};//类型推断
/*
*总结:数组一旦初始化完成,其长度就确定了。
*/
//通过角标的方式调用指定位置的元素。
//数组的角标(或索引)从0开始的,到数组的长度-1结束
name[0] = "张三";
name[1] = "李四";
name[2] = "王五";
name[3] = "赵六"; //charAt(0)
name[4] = "孙七";
// name[5] = "周八"; //如果数组超过角标会通过编译,运行失败。
//获取数组的长度
//属性:length
System.out.println(names.length); //5
System.out.println(ids.length); //4
//遍历数组
// System.out.println(name[0]);
// System.out.println(name[1]);
// System.out.println(name[2]);
// System.out.println(name[3]);
// System.out.println(name[4]);
for(int i = 0 ; i < name.length ; i++){
System.out.println(name[i]);
}
}
}
数组元素的默认初始化值
数组元素是整形:0
数组元素是浮点型:0.0
数组元素是char型:0或'\u0000',而非'0'
数组元素是boolean型:false
数组元素是引用数据类型:null
二、一维数组的内存解析
int[] arr = new int[]{1,2,3};
String[] arr1 = new String[4];
arr1[1] = “大帅哥”;
arr1[2] = “白富美”;
arr1 = new String[3];
System.out.println(arr1[1]);//null
三、多维数组
1.二维数组
可以简单的当成一个一维数组有作为另外一个一维数组的存在
public class ArrayTest2 {
public static void main(String[] args) {
//二维数组的声明和初始化
int[] arr = new int[]{1,2,3};
//静态初始化
int[][] arr1 = new int[][]{{1,2,3},{4,5,6},{7,8,9}};
//动态初始化1
String[][] arr2 = new String[3][2];
//动态初始化2
String[][] arr3 = new String[3][];
int arr4[][] = new int[][]{{1,2,3},{4,5,12,6},{7,8,9}};
int[] arr5[] = new int[][]{{1,2,3},{4,5,6},{7,8,9}};
int[][] arr6 = {{1,2,3},{4,5,6},{7,8,9}};
//调用数组的指定位置的元素
System.out.println(arr1[0][1]); //2
System.out.println(arr2[1][1]); //null
arr3[1] = new String[4]; //定义arr3的[1]为长度为4的字符数组
System.out.println(arr3[1][0]); //没有上句,会报错
//获取数组的长度
System.out.println(arr4.length); //3
System.out.println(arr4[0].length); //3
System.out.println(arr4[1].length); //4
//遍历二维数组
for(int i = 0;i < arr4.length;i++){
for(int j = 0;j < arr4[i].length;j++){
System.out.print(arr4[i][j] + " ");
}
System.out.println();
}
}
}
二维数组分为外层数组的元素
内层数组的元素int[][] arr = new int[4][3]
外层元素:arr[0],arr[1]等
内层元素:arr[0][0],arr[1][2]等
2.数组元素的基本操作
求数值型数组中元素的最大值、最小值、平均数、总和等
public class ArrayTest {
public static void main(String[] args) {
int[] arr = new int[10];
//数组赋值
for(int i = 0;i <arr.length;i++){
arr[i] = (int)(Math.random() * (99 - 10 + 1) + 10);
}
//遍历
for(int i =0;i < arr.length;i++){
System.out.print(arr[i] + " ");
}
System.out.println();
//求数组元素的最大值
int maxValue = arr[0];
for(int i = 1;i <arr.length;i++){
if(maxValue < arr[i]){
maxValue = arr[i];
}
}
System.out.println("最大值:" + maxValue);
//求数组元素的最小值
int minValue = arr[0];
for(int i = 1;i <arr.length;i++){
if(minValue > arr[i]){
minValue = arr[i];
}
}
System.out.println("最小值:" + minValue);
//求数组元素的总和
int sum = 0;
for(int i = 1;i <arr.length;i++){
sum += arr[i];
}
System.out.println("总和:" + sum);
//求数组元素的平均数
double avgVales = sum / arr.length;
System.out.println("平均数:" + avgVales);
}
}
数组的复制、反转、查找
public class ArrayTest {
public static void main(String[] args) {
String[] arr = new String[]{"SS","QQ","YY","XX","TT","KK","EE","GG"};
//数组的复制
String[] arr1 = new String[arr.length];
for(int i = 0;i < arr1.length;i++){
arr1[i] = arr[i];
}
//数组的反转
for(int i = 0,j = arr.length - 1;i < j;i++,j--){
String temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
//遍历
for(int i = 0;i < arr.length;i++){
System.out.print(arr[i] + "\t");
}
System.out.println();
//查找(或搜索)
//线性查找
String dest = "BB"; //要查找的元素
dest = "CC";
boolean isFlag = true;
for(int i = 0;i < arr.length;i++){
if(dest.equals(arr[i])){
System.out.println("找到了指定元素,位置为:" + i);
isFlag = false;
break;
}
}
if(isFlag){
System.out.println("没找到!");
}
}
}
二分法查找
public class ArrayTest {
public static void main(String[] args) {
//二分法查找:
//所要查找的数组必须有序
int[] arr2 = new int[]{-98,-34,2,34,54,66,79,105,210,333};
int dest1 = -34;
int head = 0; //初始的首索引
int end = arr2.length - 1; //初始的末索引
boolean isFlag1 = true;
while(head <= end){
int middle = (head + end)/2;
if(dest1 == arr2[middle]){
System.out.println("找到了指定元素,位置为:" + middle);
isFlag1 = false;
break;
}else if(arr2[middle] > dest1){
end = middle - 1;
}else{ //arr2[middle] < dest1
head = middle + 1;
}
}
if(isFlag1){
System.out.println("没找到!");
}
}
}