Java数据结构---数组

数组

数组的声明

int[] ints=new int[10];
int intss[]=new int[10];
int intss[] =new int[]{1,4,6,7};
int intsss[]={2,4,6,8};

数组的查找和删除

• 数组的缺点是长度固定，不能随着数据的大小变化而变化

• 数组的查找 和删除

  • 假如有数组的长度为N，那么我们的查到到其中某个元素的平均查找次数是N/2
    查找时间是T=K*N/2
  • 如果我们要删除某个元素。第一用平均N/2的查找次数查找到该数据，同时该数据删除后，后面的数据需要需要移动平均N/2次 耗时 T=K*N

• 二分法查找 //前提 数组是有序的

public class ArrayDemo {
    public static void main(String args[]) {
        System.out.println("我是一个java main函数");
        System.out.println("找到了--》"+ find(356));
    }

    //二分法  --->前提  ： 数组是有序的
    public static int find(int value) {
        int[] ints = new int[]{1, 2, 4, 5, 7, 8, 9, 34, 66, 123, 156, 356, 456, 563, 578, 588, 656, 2442};
        int start = 0;
        int end = ints.length - 1;
        while (end >= start) {
            int index = (start + end) / 2;
            if (ints[index] == value) {
                return index;
            } else if (value > ints[index]) {
                start = index + 1;
            } else {
                end = index - 1;
            }
        }
        return 0;
    }
}