Java后端基础知识（数组）

1.数组定义

数组是相同类型的数据按顺序组成的一种引用数据类型

2.数组创建

创建数组的三种方式

~数组类型[] 数组名=new 数组类型[数组长度]

int[] nums=new int[5]

~数组类型[] 数组名=new 数组类型[]{数组元素0,数组元素1,…}

int[] nums=new int[]{1,2,3,4,5}

~数组类型[] 数组名={数组元素0,数组元素1,…}

int[] nums={1,2,3,4,5}

-声明数组的两种方式

~先声明再创建

int[] nums;

nums=new int[5];

~声明的同时创建

int[] nums=new int[5]

3.数组初始化

~静态初始化

int[] arr={1,2,3}

~动态初始化

int[] arr=new int[3]

arr[0]=1;arr[1]=2;arr[2]=3;

数组在没有赋值之前，默认是0

4.数组遍历for

public static void main (String[] args){
int[] arr=new int[10];
for(int i=0;i<arr.length;i++){
arr[i]=i+1;
} 
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}

5.数组遍历for each

for(变量声明：数组或列表){
//循环体
}

public static void main (String[] args){
String[] arrs={"I","Love","lishuo"};
for(String arr:arrs){
System.out.print(arr);
}
}

增强for循环无法指定遍历顺序，也无法获取数组索引，常用于遍历

6.数组排序

6.1Arrays.sort方法排序

int[] arr={13,2,56,35,89}
Arrays.sort(arr);

6.2冒泡排序

两两比较，大的沉下去

public static void main (String[] args){
int[] arrs={3,9,-1,10,20}
for(int i=0;i<arrs.length;i++){
for(int j=i+1;j<arrs.length;j++){
if(arrs[i]>arrs[j]){
temp=arrs[i];
arrs[i]=arrs[j];
arrs[j]=temp;
}
}
}
for(int arr:arrs){
System.out.print(arr+"\t");
}
}

6.3反转排序

public static void main (String[] args){

        int []arr4 = {23,12,48,56,45};
        for (int i = 0; i < arr4.length / 2; i++) {
            int tp =arr4[i];
            arr4[i] = arr4[arr4.length-i-1];
            arr4[arr4.length-i-1] = tp;
        }
        System.out.println(Arrays.toString(arr4));
    }

6.4选择排序

public static void main (String[] args){
int arr[]={23,12,48,56,45};
for(int i=0;i<arr.length;j++){
int tem=i;
for(int j=i;j<arr.length;j++){
if(arr[j]<arr[tem]){
tem=j;
}
}
int temp1=arr[i];
arr[i]=arr[tem];
arr[tem]=temp1;
}
}

6.5直接插入排序

后一个和前一个相比，小的放前面

public static void main (String[] args){
int[] arrs={23,12,48,56,45};
for(int i=1;i<arrs.length;i++){
for(int j=i;j>0;j++){
if(arrs[j-1]>arrs[j]){
int temp=arrs[j-1];
arrs[j-1]=arrs[j];
arrs[j]=temp;
}
}
}