java基础知识（三）

:数组(掌握)
    (1)数组：存储同一种数据类型的多个元素的容器。
    (2)特点：每一个元素都有编号，从0开始，最大编号是长度-1。
             编号的专业叫法：索引
    (3)定义格式
        A:数据类型[] 数组名;
        B:数据类型 数组名[];
        
        推荐是用A方式，B方法就忘了吧。
        但是要能看懂
    (4)数组的初始化
        A:动态初始化
            只给长度，系统给出默认值
            
            举例：int[] arr = new int[3];
        B:静态初始化
            给出值，系统决定长度
            
            举例：int[] arr = new int[]{1,2,3};

解释：左边：int：说明数组中元素的类型是int类型；【】说明这是一个数组；arr这是数组名；

            右边：new:为数组分配内存空间；int说明数组中元素的类型是int类型；【】说明这是一个数组；3：数组长度，其实也是数组中元素的个数；

        数组中每个元素都是有都是有编号的，并且从0开始，最大的编号就是数组的长度-1.

用数组名和编号的配合就可以获取数组中的指定编号的元素（编号就是索引），通过数组名访问数据的格式：数组名（索引）。

如:System.out.println(arr[0]);
            简化版：int[] arr = {1,2,3};
    (5)Java的内存分配
        A:栈 存储局部变量
        B:堆 存储所有new出来的
        C:方法区(面向对象部分详细讲解)
        D:本地方法区(系统相关)
        E:寄存器(CPU使用)
        
        注意：
            a:局部变量 在方法定义中或者方法声明上定义的变量。
            b:栈内存和堆内存的区别
                栈：数据使用完毕，就消失。
                堆：每一个new出来的东西都有地址
                    每一个变量都有默认值
                        byte,short,int,long 0
                        float,double 0.0
                        char '\u0000'
                        boolean false
                        引用类型 null
                    数据使用完毕后，在垃圾回收器空闲的时候回收。
    (6)数组内存图
        A:一个数组
        B:二个数组
        C:三个数组(两个栈变量指向同一个堆内存)
    (7)数组的常见操作
        A:遍历
            方式1：
                public static void printArray(int[] arr) {
                    for(int x=0; x                         System.out.println(arr[x]);
                    }
                }
                
            方式2：
                public static void printArray(int[] arr) {
                    System.out.print("[");
                    for(int x=0; x                         if(x == arr.length-1) {
                            System.out.println(arr[x]+"]");
                        }else {
                            System.out.println(arr[x]+", ");
                        }
                    }
                }
        B:最值
            最大值：
                public static int getMax(int[] arr) {
                    int max = arr[0];
                    
                    for(int x=1; x                         if(arr[x] > max) {
                            max = arr[x];
                        }
                    }
                    
                    return max;
                }
                
            最小值：
                public static int getMin(int[] arr) {
                    int min = arr[0];
                    
                    for(int x=1; x                         if(arr[x] < min) {
                            min = arr[x];
                        }
                    }
                    
                    return min;
                }
        C:逆序
            方式1：
                public static void reverse(int[] arr) {
                    for(int x=0; x                         int temp = arr[x];
                        arr[x] = arr[arr.length-1-x];
                        arr[arr.length-1-x] = temp;
                    }
                }
                
            方式2：
                public static void reverse(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;
                    }
                }
        D:查表
                public static String getString(String[] strArray,int index) {
                    return strArray[index];
                }
        E:基本查找
            方式1：
                public static int getIndex(int[] arr,int value) {
                    for(int x=0; x                         if(arr[x] == value) {
                            return x;
                        }
                    }
                    
                    return -1;
                }
                
            方式2：
                public static int getIndex(int[] arr,int value) {
                    int index = -1;
                
                    for(int x=0; x                         if(arr[x] == value) {
                            index = x;
                            break;
                        }
                    }
                    
                    return index;
                }