数组(一维数组)

核心代码ArrayDemo

/*
数组:存储同一种数据类型的多个元素的容器。

定义格式：
    A:数据类型[] 数组名;
    B:数据类型 数组名[];
    
举例：
    A:int[] a; 定义一个int类型的数组a变量
    B:int a[]; 定义一个int类型的a数组变量
    
注意：效果可以认为是一样的，都是定义一个int数组，但是念法上有些小区别。推荐使用第一种。

如何对数组进行初始化呢?
    A:何谓初始化呢? 就是为数组开辟内存空间，并为每个数组元素赋予值
    B:有几种方式呢?
        a:动态初始化 只指定长度，由系统给出初始化值
        b:静态初始化 给出初始化值，由系统决定长度
        
动态初始化的格式：
    数据类型[] 数组名 = new 数据类型[数组长度];
    
    举例：
    int[] arr = new int[3]; 
    
如何获取数组中的元素呢?
    通过:
        数组名[索引]
        索引其实就是每个元素的编号，从0开始，最大索引是数组的长度-1。
    */
class ArrayDemo {
public static void main(String[] args) {
    //定义一个数组
    //int[] a;
    //可能尚未初始化变量a
    //System.out.println(a);
    
    int[] arr = new int[3];
    /*
        左边：
            int:说明数组中的元素的数据类型是int类型
            []:说明这是一个数组
            arr:是数组的名称
            
        右边：
            new:为数组分配内存空间。
            int:说明数组中的元素的数据类型是int类型
            []:说明这是一个数组
            3:数组长度，其实也就是数组中元素的个数
    */
    
    System.out.println(arr); //[I@175078b 地址值。
    //我要地址值没有意义啊，我就要数据值，怎么办呢?
    //不用担心，java为你考虑到了。
    //其实数组中的每个元素都是有编号的，并且是从0开始。最大编号是数组的长度-1。
    //用数组名和编号的配合就可以获取数组中的指定编号的元素。这个编号的专业叫法：索引
    //通过数组名访问数据的格式是：数组名[索引];
    System.out.println(arr[0]);
    System.out.println(arr[1]);
    System.out.println(arr[2]);
    }
}

核心代码ArrayDemo2

/*
定义一个数组，输出该数组的名称和数组元素值。
给数组元素赋值，再次输出该数组的名称和数组元素值。
    */
class ArrayDemo2 {
public static void main(String[] args) {
    //定义一个数组
    int[] arr = new int[3];
    
    //输出数组名称
    System.out.println(arr);
    //输出数组元素值
    System.out.println(arr[0]);
    System.out.println(arr[1]);
    System.out.println(arr[2]);
    System.out.println("----");
    
    //给数组元素赋值
    arr[0] = 100;
    arr[2] = 200;
    
    //输出数组名称
    System.out.println(arr);
    //输出数组元素值
    System.out.println(arr[0]);
    System.out.println(arr[1]);
    System.out.println(arr[2]);
    }
}

核心代码ArrayDemo3

/*
定义两个数组，分别输出两个数组各自的数组名及元素值。
然后给每个数组的元素重新赋值，再次分别输出两个数组各自的数组名及元素值。
    */
class ArrayDemo3 {
public static void main(String[] args) {
    //定义第一个数组
    int[] arr = new int[2];
    //定义第二个数组
    int[] arr2 = new int[3];
    
    //输出数组名和元素值
    System.out.println(arr);
    System.out.println(arr[0]);
    System.out.println(arr[1]);
    System.out.println("----");
    
    System.out.println(arr2);
    System.out.println(arr2[0]);
    System.out.println(arr2[1]);
    System.out.println(arr2[2]);
    System.out.println("----");
    
    //给元素重新赋值
    arr[1] = 20;
    
    arr2[1] = 30;
    arr2[0] = 40;
    
    //输出数组名和元素值
    System.out.println(arr);
    System.out.println(arr[0]);
    System.out.println(arr[1]);
    System.out.println("----");
    
    System.out.println(arr2);
    System.out.println(arr2[0]);
    System.out.println(arr2[1]);
    System.out.println(arr2[2]);
     }
}

核心代码ArrayDemo4

/*
定义第一个数组,定义完毕后，给数组元素赋值。赋值完毕后，在输出数组名称和元素。
定义第二个数组,定义完毕后，给数组元素赋值。赋值完毕后，在输出数组名称和元素。
定义第三个数组,把第一个数组的地址值赋值给它。(注意类型一致)，通过第三个数组的名称去把元素重复赋值。
最后，再次输出第一个数组数组名称和元素。
    */
class ArrayDemo4 {
public static void main(String[] args) {
    //定义第一个数组
    int[] arr = new int[3];
    arr[0] = 88;
    arr[1] = 33;
    arr[2] = 66;
    System.out.println(arr);
    System.out.println(arr[0]);
    System.out.println(arr[1]);
    System.out.println(arr[2]);
    System.out.println("----");
    
    //定义第二个数组
    int[] arr2 = new int[3];
    arr2[0] = 22;
    arr2[1] = 44;
    arr2[2] = 55;
    System.out.println(arr2);
    System.out.println(arr2[0]);
    System.out.println(arr2[1]);
    System.out.println(arr2[2]);
    System.out.println("----");
    
    //定义第三个数组
    int[] arr3 =  arr;
    arr3[0] = 100;
    arr3[1] = 200;
    System.out.println(arr);
    System.out.println(arr[0]);
    System.out.println(arr[1]);
    System.out.println(arr[2]);
  }
}

核心代码ArrayDemo5

/*
数组的静态初始化：
    格式：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
    简化格式：
        数据类型[] 数组名 = {元素1,元素2,…};
    
    举例：
        int[] arr = new int[]{1,2,3};
        
        简化后：
        
        int[] arr = {1,2,3};
        
注意事项：
    不要同时动态和静态进行。
    如下格式：
        int[] arr = new int[3]{1,2,3}; //错误
    */
class ArrayDemo5 {
public static void main(String[] args) {
    //定义数组
    int[] arr = {1,2,3};
    
    System.out.println(arr);
    System.out.println(arr[0]);
    System.out.println(arr[1]);
    System.out.println(arr[2]);
    }
}

核心代码ArrayDemo6

/*
数组操作的两个常见小问题：
    ArrayIndexOutOfBoundsException:数组索引越界异常
        原因：你访问了不存在的索引。
    
    NullPointerException:空指针异常
        原因：数组已经不在指向堆内存了。而你还用数组名去访问元素。
        
    作用：请自己把所有的场景Exception结尾的问题总结一下。以后遇到就记录下来。
          现象，原因，解决方案。
    */
class ArrayDemo6 {
public static void main(String[] args) {
    //定义数组
    int[] arr = {1,2,3};
    
    //System.out.println(arr[3]);

    //引用类型的常量：空常量 null
    arr = null;
    System.out.println(arr[0]);
    }
}

ArrayTest

/*
数组遍历：就是依次输出数组中的每一个元素。

注意：数组提供了一个属性length，用于获取数组的长度。
      格式：数组名.length
*/
class ArrayTest {
public static void main(String[] args) {
    //定义数组
    int[] arr = {11,22,33,44,55};
    
    //获取每一个元素
    //如何获取呢?我们知道数组名结合编号(索引)就可以找到数据
    System.out.println(arr[0]);
    System.out.println(arr[1]);
    System.out.println(arr[2]);
    System.out.println(arr[3]);
    System.out.println(arr[4]);
    System.out.println("--------------------");
    
    //虽然这种做法可以，但是不是我想要的
    //我们发现，代码的重复度很高
    //输出语句，数组名都是相同的，仅仅是索引是变化的
    //我们就可以使用循环搞定索引值
    for(int x=0; x<5; x++) {
        //x=0,1,2,3,4
        System.out.println(arr[x]);
    }
    System.out.println("--------------------");
    
    //从0开始我们是明确的，但是为什么到5呢，我们是数了一下数组的个数
    //继续看下个数组如何遍历
    int[] arr2 = {1,2,3,4,5,6,7,8,9,10,11,2,2,3,4,5,7,8,5,3,5,6,8,7,8,5,3,5,6,8,7,8,5,3,5,6,8,7,8,5,3,5,6,8,7,8,5,3,5,6,8};
    //而我们在很多时候，数组的元素不能靠数
    //这个时候，数组就给我们提供了一个属性：length专门用于获取数组的长度
    //格式：数组名.length 返回数组的长度
    System.out.println(arr.length);
    System.out.println(arr2.length);
    System.out.println("--------------------");
    
    //改进第一个程序
    for(int x=0; x<arr.length; x++) {
        System.out.println(arr[x]);
    }
    System.out.println("--------------------");
    
    //我们如果想要对多个数组进行遍历，每个数组的遍历我们都把代码写一遍，麻烦不
    //麻烦，所以，我们准备用方法改进。
    //用方法改进后，请调用
    printArray(arr);
    System.out.println("--------------------");
    printArray(arr2);
    System.out.println("--------------------");
    printArray2(arr);
}

/*
    遍历数组的方法
    
    两个明确：
        返回值类型：void
        参数列表：int[] arr
    */
public static void printArray(int[] arr) {
    for(int x=0; x<arr.length; x++) {
        System.out.println(arr[x]);
    }
}

//请看改进版本
public static void printArray2(int[] arr) {
    System.out.print("[");
    for(int x=0; x<arr.length; x++) {
        if(x == arr.length-1) { //这是最后一个元素
            System.out.println(arr[x]+"]");
        }else {
            System.out.print(arr[x]+", ");
        }
    }
}
}

ArrayTest2

  /*
数组获取最值(获取数组中的最大值最小值)

分析：
    A:定义一个数组，并对数组的元素进行静态初始化。
    B:从数组中任意的找一个元素作为参照物(一般取第一个),默认它就是最大值。
    C:然后遍历其他的元素，依次获取和参照物进行比较，如果大就留下来，如果小，就离开。
    D:最后参照物里面保存的就是最大值。
*/
class ArrayTest2 {
public static void main(String[] args) {
    //定义一个数组
    int[] arr = {34,98,10,25,67};
    
    //请获取数组中的最大值
    /*
    //从数组中任意的找一个元素作为参照物
    int max = arr[0];
    //然后遍历   其他的元素
    for(int x=1; x<arr.length; x++) {
        //依次获取和参照物进行比较，如果大就留下来，如果小，就离开。
        if(arr[x] > max) {
            max = arr[x];
        }
    }
    //最后参照物里面保存的就是最大值。
    System.out.println("max:"+max);
    */

    //把这个代码用方法改进
    //调用方法
    int max = getMax(arr);
    System.out.println("max:"+max);
        
    //请获取数组中的最小值
    int min = getMin(arr);
    System.out.println("min:"+min);
}

/*
    需求：获取数组中的最大值
    两个明确：
        返回值类型：int
        参数列表：int[] arr
*/
public static int getMax(int[] arr) {
    //从数组中任意的找一个元素作为参照物
    int max = arr[0];
    //然后遍历其他的元素
    for(int x=1; x<arr.length; 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<arr.length; x++) {
        //依次获取和参照物进行比较，如果小就留下来，如果大，就离开。
        if(arr[x] < min) {
            min = arr[x];
        }
    }
    //最后参照物里面保存的就是最小值。
    return min;
    }
}

ArrayTest3

/*
数组元素逆序 (就是把元素对调)

分析：
    A:定义一个数组，并进行静态初始化。
    B:思路
        把0索引和arr.length-1的数据交换
        把1索引和arr.length-2的数据交换
        ...
        只要做到arr.length/2的时候即可。
*/
class ArrayTest3 {
public static void main(String[] args) {
    //定义一个数组，并进行静态初始化。
    int[] arr = {12,98,50,34,76};
    
    //逆序前
    System.out.println("逆序前：");
    printArray(arr);
    
    //逆序后
    System.out.println("逆序后：");
    //reverse(arr);
    reverse2(arr);
    printArray(arr);
}

/*
    需求：数组逆序
    两个明确：
        返回值类型：void (有人会想到应该返回的是逆序后的数组，但是没必要，因为这两个数组其实是同一个数组)
        参数列表：int[] arr
*/
public static void reverse(int[] arr) {
    /*
    //第一次交换
    int temp = arr[0];
    arr[0] = arr[arr.length-1-0];
    arr[arr.length-1-0] = temp;
    
    //第二次交换
    int temp = arr[1];
    arr[1] = arr[arr.length-1-1];
    arr[arr.length-1-1] = temp;
    
    //第三次交换
    int temp = arr[2];
    arr[2] = arr[arr.length-1-2];
    arr[arr.length-1-2] = temp;
    */
    //用循环改进
    for(int x=0; x<arr.length/2; x++) {
        int temp = arr[x];
        arr[x] = arr[arr.length-1-x];
        arr[arr.length-1-x] = temp;
    }
}

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 printArray(int[] arr) {
    System.out.print("[");
    for(int x=0; x<arr.length; x++) {
        if(x == arr.length-1) { //这是最后一个元素
            System.out.println(arr[x]+"]");
        }else {
            System.out.print(arr[x]+", ");
        }
    }
 }
}

ArrayTest4

/*
数组查表法(根据键盘录入索引,查找对应星期)
    意思是：String[] strArray = {"星期一","星期二",...};
*/
import java.util.Scanner;

class ArrayTest4 {
public static void main(String[] args) {
    //定义一个字符串数组
    String[] strArray = {"星期一","星期二","星期三","星期四","星期五","星期六","星期日"};
    
    //创建键盘录入对象
    Scanner sc = new Scanner(System.in);
    
    System.out.println("请输入一个数据(0-6)：");
    int index = sc.nextInt();
    
    System.out.println("你要查找的日期是："+strArray[index]);
    }
}

ArrayTest5

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

分析：
    A:定义一个数组，并静态初始化。
    B:写一个功能实现
        遍历数组，依次获取数组中的每一个元素，和已知的数据进行比较
        如果相等，就返回当前的索引值。
    */
class ArrayTest5 {
public static void main(String[] args) {
    //定义一个数组，并静态初始化
    int[] arr = {200,250,38,888,444};
    
    //需求：我要查找250在这个数组中第一次出现的索引
    int index = getIndex(arr,250);
    System.out.println("250在数组中第一次出现的索引是："+index);
    
    int index2 = getIndex2(arr,250);
    System.out.println("250在数组中第一次出现的索引是："+index2);
    
    int index3 = getIndex2(arr,2500);
    System.out.println("2500在数组中第一次出现的索引是："+index3);
}

/*
    需求：查找指定数据在数组中第一次出现的索引
    两个明确：
        返回值类型：int
        参数列表：int[] arr,int value
*/
public static int getIndex(int[] arr,int value) {
    //遍历数组，依次获取数组中的每一个元素，和已知的数据进行比较
    for(int x=0; x<arr.length; x++) {
        if(arr[x] == value) {
            //如果相等，就返回当前的索引值。
            return x;
        }
    }
    
    //目前的代码有一个小问题
    //就是假如我要查找的数据在数组中不存在，那就找不到，找不到，你就对应的返回吗?
    //所以报错。
    
    //只要是判断，就可能是false，所以大家要细心。
    
    
    //如果找不到数据，我们一般返回一个负数即可，而且是返回-1
    return -1;
}

public static int getIndex2(int[] arr,int value) {
    //定义一个索引
    int index = -1;
    
    //有就修改索引值
    for(int x=0; x<arr.length; x++) {
        if(arr[x] == value) {
            index = x;
            break;
        }
    }
    
    //返回index
    return index;
    }
}

Java中的内存分配图解 数组的静态初始化及内存图 数组的内存图解1(一个数组) 数组的内存图解2(二个数组) 数组的内存图解3(三个数组)

总结：

数组(掌握)
(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[] 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<arr.length; x++) {
                    System.out.println(arr[x]);
                }
            }
            
        方式2：
            public static void printArray(int[] arr) {
                System.out.print("[");
                for(int x=0; x<arr.length; 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<arr.length; 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<arr.length; x++) {
                    if(arr[x] < min) {
                        min = arr[x];
                    }
                }
                
                return min;
            }
    C:逆序
        方式1：
            public static void reverse(int[] arr) {
                for(int x=0; x<arr.length/2; 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<arr.length; 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<arr.length; x++) {
                    if(arr[x] == value) {
                        index = x;
                        break;
                    }
                }
                
                return index;
            }

---

• 邮箱：ithelei@sina.cn
• 技术讨论群：687856230
• GoodLuck