数组

数组

数组即是一组同一类型的连续的存储空间的表示

1、数组的声明：数据类型[]+数组名称
2、数组的声明赋值可以写成：①int array = new int[]//中括号内为数组长度
②int[] array = {3,3.77,------}
3、分配好空间的数组都会有默认的初值：
char:char0
byte/short/int/long:0
String:null
float/double:0.0
boolean:false
4、使用 System.out.print(array[i])或者
使用增强型for循环
for(xxx t :array){}
t为数组array中异常从最小0开始取出的副本值
5、优缺点：
优点：寻址块
缺点：插入慢；删除慢

插入：

int[] array ={3,7,11,20,35,0};
Scanner input=new Scanner(System.in);
System.out.print("输入插入的元素：");
int t=input.nextInt();
int i = array.length-2;
//挪且找插入的位置
for (; i >=0 ; i--) {
    if (array[i]>t){
        array[i+1] = array[i];
    }else{
        break;
    }
}//i=-1,结束循环

//插入
array[i+1]=t;
for (int g : array) {
    System.out.println(g);

}

删除

int[] array ={3,7,11,20,35,40,43,48,55};
Scanner input=new Scanner(System.in);
System.out.print("输入删除的元素：");
int t=input.nextInt();
  boolean start= false;//假设没有
    for (int i =0;i<array.length;i++){
        if (start){
            array[i-1] = array[i];
        }else{
            if (array[i]==t){
                start = true;
            }
        }
    }
    if (start){
        array[array.length-1]=0;
        for (int g : array){
            System.out.println(g);
        }
    }else{
        System.out.println(t+"不存在");
}