[数据结构与算法]数组基础操作上（1）

1.数组的概述
在执行程序的过程中，经常需要存储大量的数据。
Java和许多高级语言都提供了一种称作数组(array)的数据结构，可以用它来存储一个元素个数固定且元素类型下相同的有序集。数组主要解决多变量多数据的存储问题，方便程序后期统一维护操作数据。数组的本质是什么呢？数组就是一系列空间大小相等且地址连续的一片存储空间。为什么空间大小是相等的呢？就是为了方便统一维护我们的数据，必须得保证数据之间的类型是一样的。为什么变量空间的地址是连续的呢？地址连续切大小相等方便计算后续元素的具体物理内存地址。

数组就是一片地址连续且空间大小一致的存储空间，但是每个空间存的还是其他数据的地址。数组存在于堆内存中，但凡在堆中存储的数据都称之为对象。数组提供下标来访问数组当中的元素。数组变量存的就是数组在堆内存中首元素的地址。数组通过下标来访问元素的具体计算方式是：所要访问数据的地址=首元素地址+下标+数据类型大小。数组一旦定义下来，其长度不可改变；数组中有几个地址？就看数组有几个元素空间(数组的长度)。创建数组时必须明确规定大小或内容。
2.一维数组的使用
创建数组只指定长度但不指定内容

int []array=new int[4];

**创建数组指定内容(同时长度就确定了)

int []array=new int[]{12,313,23};
int[]array={12,313,23};

不同类型的数组的默认值不同

定义并用运算符new为之分配空间后，才可以引用数组中的每一个元素；
数组元素的引用方式；数组名[数组元素下标]
数组元素下标可以是整数常量或者整型表达式。如a[3],b[i],c[6*1];
数组元素下标从0开始；长度为n的数组合法下标取值范围：0—>n-1;如int a[]=new int[3];可引用的数组元素为a[0]、a[1]、a[2]
每个数组都有一个属性length指明它的长度，例如：a.length指明数组a的长度(元素个数)
数组一旦初始化，其长度是不可变的
3.一维数组操作
（1）数组遍历
擂台法：

public class $Testllll {
    public static void main(String[] args) {
        int []array={12,31,23,25,64,13};
        int max=array[0],maxIndex=0;
        for(int i=1;i<array.length;i++){
            if(array[i]>max) {
                max = array[i];
                maxIndex=i;
            }
        }
        System.out.println(max+"\n"+maxIndex);
    }
}

查找元素在数组中是否存在:

import java.util.Scanner;
public class $Testllll {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int []array={12,31,32,52,45,31};
        System.out.println("请输入要查找的数");
        int num=scanner.nextInt();
        int numindex=0;
        for(int i=0;i<array.length;i++){
            if(num==array[i]){
                numindex=1;
                break;
            }
        }
        if(numindex==1) {
            System.out.println(numindex);
        }else
            System.out.println("不存在");
    }
}

数组添加元素

import java.util.Arrays;
import java.util.Scanner;
public class $Testllll {
    public static void main(String[] args) {
       String []array={"tony","mike","lily","jack","allen"};
       Scanner scanner=new Scanner(System.in);
       String str=scanner.nextLine();
       String[]newarray=new String[array.length+1];
       for(int i=0;i<newarray.length;i++) {
           if (i == newarray.length - 1) {
               newarray[newarray.length-1] = str;
           } else {
               newarray[i] = array[i];
           }
       }
       array=newarray;
       System.out.println(Arrays.toString(array));
    }
}

Java中的方法copyOf

String[] newarr= Arrays.copyOf(array, array.length+1);
newarr[newarr.length-1]=addname;

数组删除元素

import java.util.Arrays;
import java.util.Scanner;
public class $Testllll {
    public static void main(String[] args) {
       String []array={"tony","mike","lily","jack","allen"};
       Scanner scanner=new Scanner(System.in);
       String str=scanner.nextLine();
       String[]newarray=new String[array.length-1];
       for(int i=0;i<array.length;i++) {
           if (array[i].equals(str)) {
               for(int j=0;j<newarray.length;j++) {
                   if (j<i) {
                       newarray[j] = array[j];
                   } else {
                       newarray[j] = array[j + 1];
                   }
               }
               array=newarray;
               System.out.println(Arrays.toString(array));
           }
       }
       System.out.println("查无结果");
    }
}

arraycopy方法

String []array={"tony","mike","lily","jack","allen"};
       String[]newarray=new String[array.length-1];
       System.arraycopy(array,3,newarray,0,2);
       System.out.println(Arrays.toString(newarray));