Java基础知识---数组

数组

数学中定义为有序的元素序列，
在java中也有相同的定义：
1、定义 一组类型相同的连续的存储空间的表示，
在类型相同，并且需要方便有序遍历的时候，我们会将这一组数据放在数组里。

2、大小 在定义数组的时候，我们可以包含的元素数量：（0~N）（N的最大值取决于内存）

3、优势
*寻址快：遍历快。*在有序的情况下，这组数据的地址是连续的，我们想要找到一组数的时候可以在数组中按地址遍历。

4、缺陷
插入慢，删除慢。
因为是地址是连续的，所以在插入新的元素和删除其中元素的时候，后面的元素地址都需要变换，这样在删除和插入的时候就要费很大的劲区调整元素的地址。

5、数组使用4步骤
① 声明
数据类型[] 数组名称;
Int[] array;
和变量一样在使用数组之前都需要先声明。
② 分配空间
根据定义数组是一组类型相同的连续的存储空间的表示，
所以在使用之前需要在内存中分配好空间。
数组名称 = new 数据类型[空间的数量];
array = new int[10];

分配好的空间的数组都会有默认的初值。
char:(char) 0
String: null
Byte/short/int/long: 0
float/double: 0.0
Boolean: false

③　赋值
数组名称[下标] = 值;
下标范围： 0到数组的长度减一
array[n] = 值;
这里特别提出：如果n值超出下标的有效范围 ，就会报错java.lang.ArrayIndexOutOfBoundsException: -1
数组下标超出范围错误(异常)

④　使用
System.out.println(array[n]); 提取下标为n的值；

组合使用
⑤　第一步加第二步：int[] array = new nit[10];

⑥　第一步加第二步加第三步：
1）int[] array = {5,6,2…}; //只有数组的值在创建的时候 已知的情况才会这样使用。
2）Int[] array = new int[]{5,6,2…};
可以拆成下面的形式
Int[] array ; int array =new int[]{5,6,2…}

这里做一个数组删除元素的示范

    int[] array = {3, 7, 11, 20, 25, 40, 46, 99};
    Scanner input = new Scanner(System.in);
    System.out.print("请输入需要删除的值：");
    int t = input.nextInt();
    
    //寻找
    //假设他有 且在下标0处
      boolean start = false;
    for (int i = 0; i < array.length; i++) {
        if (start) {	
        //假设他有的情况下 为false不会进这个分支
            array[i - 1] = array[i];
        } else if (array[i] == t) {
        //判断是否和数组中的元素相等，
        //若相等则表示存在，将标识位设为true
            start = true;
        }
    }

    if (start) {
        array[array.length - 1] = 0;
        for (int a : array) {
            System.out.print(a + ",");
        }
                //如果找不到：提示
    } else {
        System.out.println("不存在");
    }

删除元素之后要将后面的元素下标都改变，这也是数组的劣势。