一维数组（八）

一、概念

存储同一种数据类型的多个元素的容器

二、格式

1、数据类型[] 数据名;--int []a:定义一个int类型的数组a变量
2、数据类型 数据名[];--int a []:定义一个int类型的a数据变量

注意：效果可以认为是一样的，都是定义一个int数组，但是念法上有些小区别，推荐使用一种

三、数组初始化

1、概念：就是为数据开辟内存空间，并为每个数组元素赋予值

2、初始化方式

动态初始化：指定长度，有系统给出初始化值：数据类型[]数组名=new数据类型[数组长度]
int []arr=new int[3]
静态初始化：给出初始化，由系统决定长度：数据类型[]数据名=new 数据类型[]{元素1，元素2...}-->数据类型[]数据名={元素1，元素2...}
int []arr=new int[]{1,2,3};--->简化后：int []arr={1,2,3};

3、获取数组中的元素

A、数组名[索引]：索引就是每个元素的编号，从0开始，最大索引是数组长度-1

4、常见问题

A、ArrayIndexOutOfBoundsException:数组索引越界异常-->访问了不存在的索引
B、NullPointerException:空指针异常-->数组已经不在指向堆内存了。而你还用数组名去访问元素

四、Java中的内存分配

五、练习

1、遍历数组

int [] arr={11,22,33,44,55};
for(int i =0;i<arr.length;i++){
System.out.println(arr[i]);
}

2、获取数据中的最大，小值

@Test
public void test1(){

int[] arr = {34,98,10,25,67};
System.out.println(getMax(arr));
System.out.println(getMin(arr));

}
public static int getMin(int []arr){
int min=arr[0];
for (int i = 1; i < arr.length; i++) {
if(min>arr[i]){
min=arr[i];
}
}
return min;
}
public static int getMax(int []arr){
int max =arr[0];
for (int i = 1; i <arr.length ; i++) {
if(max<arr[i]){
max=arr[i];
}
}
return max;
}

3、数组元素逆序

@Test
public void test1(){
int[] arr = {34,98,10,25,67};
reverse2(arr);
printArr(arr);

}
public static void reverse2(int []arr){
for(int start=0,end=arr.length-1;start<=end;start++,end--){
int temp=arr[start];
arr[start]=arr[end];
arr[end]=temp;
}
}
public static void reverse(int [] arr){
for (int i = 0; i <arr.length/2 ; i++) {
int temp=arr[i];
arr[i]=arr[arr.length-1-i];
arr[arr.length-1-i]=temp;
}
}
public static void printArr(int []arr){
System.out.print("[");
for (int i = 0; i <arr.length ; i++) {
if (i==arr.length-1){
System.out.println(arr[i]+"]");
}else {
System.out.print(arr[i]+",");
}
}

}

4、数组查表法（输入索引，查找对应数据）

@Test
public void test1(){
int[] arr = {34,98,10,25,67};
int index=1;

for(int i=0;i<arr.length;i++){
if(arr[index]==arr[i]){
System.out.println(arr[index]);
}
}

}

5、数组元素查找(查找指定元素第一次在数组中出现的索引)

@Test
public void test1(){
int[] arr = {34,98,10,25,67};
System.out.println(getIndex(arr,98));

}

public static int getIndex(int[]arr,int value){
int index=-1;
for (int i = 0; i < arr.length; i++) {
if(arr[i]==value){
index=i;
break;
}
}
return index;
}