数组---一维数组

一. 数组的基本知识

1. 数组的概念:用来存储同一种数据类型多个元素的容器
2. 一维数组的定义格式:
   
   • 格式1：数据类型[] 数组名;
   • 格式2：数据类型 数组名[];　　　　　　　

3. 一维数组的初始化

   • 初始化:给数组赋值

   • 初始化的方法:动态初始化和静态初始化

     动态初始化:
     数据类型[] 数组名 = new 数据类型[指定数组长度] ;
     例:int[] arr = new int[3] ;
     数据类型 数组名[] = new 数据类型[指定数组长度] ;
     例:int arr[] = new int[3] ;

   • 静态初始化:

     数据类型[] 数组名 = new 数据类型[]{元素1,元素2,元素3…} ;
     简化版格式:(推荐使用)
     　　　　　数据类型[] 数组名 = {元素1,元素2,元素3…..} ;
     　　　　　例:int[] arr = {1,2,3};

---

二.java中的内存分配

1. java程序在运行时，需要在内存中分配空间。为了提高运算效率，就对空间进行了不同区域的划分，每一片区域都有特定的处理数据方式和内存管理方式。

2. 具体划分了5个内存空间:

   • 栈:存放局部变量
   • 堆:存放new出来的东西
   • 方法区 (面向对象)
   • 本地方法区 (和系统相关)
   • 寄存器 (给CPU使用)

3. 局部变量:

   • 方法定义中或者方法声明上的所有变量称为局部变量
   • 使用完毕，立即消失(因此栈内存中的数据使用完毕,立即释放)

4. 堆内存的特点:

   • new出来的东西都有地址值
   • 每一个变量都有默认值
     byte,short,int,long 0
     float,double 0.0
     char ‘\u0000’
     boolean false
     引用类型：null
   • 使用完毕后，会被垃圾回收器空闲的时候回收。

---

三.一维数组的常见操作

1. 数组遍历(依次输出数组中的每一个元素)
   数组获取最值(获取数组中的最大值最小值)
   数组元素逆序 (就是把元素对调)
   数组查表法(根据键盘录入索引,查找对应星期)

import java.util.Scanner;

public class Demo {
    public static void main(String[] args){
        //数组静态初始化
        int[] arr = {10,20,30,40,50,60};

        //数组的遍历
        for(int i = 0;i < arr.length;i ++){
            if(i == 0){
                System.out.print("["+arr[i]+",");
            }else if(i == arr.length-1){
                System.out.println(arr[i]+"]");
            }else{
                System.out.print(arr[i]+",");
            }
        }
        System.out.println("-----------------------");

        //数组获取最值
        int max = arr[0];
        for(int i = 1;i <arr.length;i++){
            if(max < arr[i]){
                max = arr[i];
            }
        }
        System.out.println("数组中的最大值是:"+max);

        //获取数组中的最小值
        int min = arr[0];
        for(int i = 1;i <arr.length;i++){
            if(min > arr[i]){
                min = arr[i];
            }
        }
        System.out.println("数组中的最小值是:"+min);
        System.out.println("-----------------------");

        //数组元素逆序
        for(int i = 0;i < arr.length/2;i++){
            int temp = arr[arr.length-1-i];
            arr[arr.length-1-i] = arr[i];
            arr[i] = temp;
        }
        for(int i = 0;i < arr.length;i ++){
            if(i == 0){
                System.out.print("["+arr[i]+",");
            }else if(i == arr.length-1){
                System.out.println(arr[i]+"]");
            }else{
                System.out.print(arr[i]+",");
            }
        }
        System.out.println("-----------------------");

        //数组查表法
        String[] a = {"星期一","星期二","星期三","星期四","星期五","星期六","星期天"};
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入0~6:");
        int b = sc.nextInt();
        System.out.println(a[b]);
    }
}

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

/*需求：数组元素查找(查找指定元素第一次在数组中出现的索引)

        数组定义为静态初始化!
        比如:int[] arr = {10,20,30,40,50} ;
        查找20这个元素在数组中第一次出现的索引
        */
public class Demo1 {
    public static void main(String[] args){
        int[] arr = {10,20,30,40,50};
        for(int i = 0;i < arr.length;i++){
            if(arr[i] == 20){
                System.out.println("该元素第一次出现的索引是:"+i);
                break;
            }
        }
    }
}