数据结构和算法(一)

对一累加到一百的总结！算法就是更方便解决问题的方法！程序的结构

package com.bjsxt.shujujiegou;
//1到100之和 
public class AddOneToHanderd {
    public static void main(String[] args){
        int total = 0;
        int end = 100;

        //使用for循环计算
//        for(int i=1;i<=end;i++){
//            total += i;
//        }

        //直接计算
        total = (1+end)*end/2;

        //打印结果
        System.out.println(total);
    }
}

创建一个数组

package com.bjsxt.shujujiegou;

public class TestArray {
    public static void main(String[] args) {
        //创建一个数组
        int[] arr1 = new int[3];
        //获取数组的长度
        int length1 = arr1.length;
        System.out.println("arr1's length:  " + length1);
        //访问数组中的元素：数组名[下标]  注意：下标从0开始，最大可以取到长度-1
        int element0 = arr1[0];
        System.out.println("element0:  " + element0);
        //为数组中的元素赋值
        arr1[0] = 98;
        System.out.println("element0:  " + arr1[0]);
        arr1[1] = 98;
        arr1[2] = 97;
        //遍历数组
        for (int i = 0; i < length1; i++) {
            System.out.println("arr1 element:  " + i + arr1[i]);
        }
        //创建数组的同时为数组中的元素赋值
        int[] arr2 = new int[]{90, 80, 70, 60, 50};
        //获得数组的长度
        System.out.println("arr2 length:  " + arr2.length);
    }

}

数组MyAarry 对数组进行增删改查

package com.bjsxt.shujujiegou;

import java.util.Arrays;

public class MyArray {

    //用于储存数据的数组
    private int[] elements;

    public MyArray() {
        elements = new int[0];
    }

    //获取数组长度的方法
    public int size() {
        return elements.length;
    }

    //往数组的末尾添加一个元素
    public void add(int element) {
        //创建一个新的数组
        int[] newArr = new int[elements.length + 1];
        //把原数组中的元素复制到新数组中
        for (int i = 0; i < elements.length; i++) {
            newArr[i] = elements[i];
        }
        //把添加的元素放入新数组中
        newArr[elements.length] = element;
        //使用新数组替换旧数组
        elements = newArr;
    }

    //打印所有元素到控制台
    public void show() {
        System.out.println(Arrays.toString(elements));
    }

    //删除数组中的元素
    public void delete(int index) {
        //判断下标是否越界
        if (index < 0 || index > elements.length - 1) {
            throw new RuntimeException("下标越界");
        }
        //创建一个新的数组，长度为原数组的长度-1
        int[] newArr = new int[elements.length - 1]; //注意数组索引长度，记住！！-1
        //复制原有数据到新数组
        for (int i = 0; i < newArr.length; i++) {
            //想要删除的元素前面的元素
            if (i < index) {
                newArr[i] = elements[i];
                //想要删除的元素后面的元素
            } else {
                newArr[i] = elements[i + 1];
            }
        }
        //新数组替换旧数组
        elements = newArr;
    }

    //取出指定位置的元素
    public int get(int index) {
        //判断下标是否越界
        if (index < 0 || index > elements.length - 1) {
            throw new RuntimeException("下标越界");
        }
        return elements[index];
    }

    //插入一个元素到指定位置
    public void insert(int index, int element) {
        //创建一个新的数组
        int[] newArr = new int[elements.length + 1];
        //将原数组中的元素放入新数组中。
        for (int i = 0; i < elements.length; i++) {
            //目标位置之前的元素
            if (i < index) {
                newArr[i] = elements[i];
                //目标位置之后的元素
            } else {
                newArr[i + 1] = elements[i];
            }
        }
        //插入新的元素
        newArr[index] = element;
        //新数组替换旧数组
        elements = newArr;
    }

    //替换指定位置的元素
    public void set(int index,int element){
        //判断下标是否越界
        if (index < 0 || index > elements.length - 1) {
            throw new RuntimeException("下标越界");
        }
        elements[index]=element;
    }
}

 

TestMyArray

 

package com.bjsxt.shujujiegou;

public class TestArray {
    public static void main(String[] args) {
        //创建一个数组
        int[] arr1 = new int[3];
        //获取数组的长度
        int length1 = arr1.length;
        System.out.println("arr1's length:  " + length1);
        //访问数组中的元素：数组名[下标]  注意：下标从0开始，最大可以取到长度-1
        int element0 = arr1[0];
        System.out.println("element0:  " + element0);
        //为数组中的元素赋值
        arr1[0] = 98;
        System.out.println("element0:  " + arr1[0]);
        arr1[1] = 98;
        arr1[2] = 97;
        //遍历数组
        for (int i = 0; i < length1; i++) {
            System.out.println("arr1 element:  " + i + arr1[i]);
        }
        //创建数组的同时为数组中的元素赋值
        int[] arr2 = new int[]{90, 80, 70, 60, 50};
        //获得数组的长度
        System.out.println("arr2 length:  " + arr2.length);
    }

}