顺序表的功能的代码实现

顺序表的功能实现代码总结

import java.util.Arrays;

public class ArrayList {
    public int[] array;
    public int usedSize; //顺序表有效元素个数
	//底层由数组实现
    public ArrayList() {
        System.out.println("hahaha");
    }

    public ArrayList(int[] array) {
        this.array = array;
    }

    public ArrayList(int[] array, int usedSize) {
        this.array = array;
        this.usedSize = usedSize;
    }

    //判断链表是否满
    public boolean isFull(){
        if(this.usedSize == this.array.length){
//            System.out.println("链表已满");
            return true;
        }
        return false;
    }
    //扩容链表
    public void resize(){
        if(isFull()){
            this.array = Arrays.copyOf(this.array,this.array.length * 2);
        }
    }
    // 在 pos 位置新增元素
    public void add(int pos, int newNumber){
        if(this.array == null || this.array.length == 0){
            System.out.println("链表为空 增加失败");
            return;
        }
        if(pos < 0 || pos > this.usedSize){
            System.out.println("位置错误 增加失败");
            return;
        }
        if(isFull()){
//            System.o
//            ut.println("链表已满 增加失败");
            resize();
        }
        for(int i = this.usedSize - 1; i >= pos; i--){
            this.array[i+1] = this.array[i];
        }
        this.array[pos] = newNumber;
        this.usedSize++;
//        System.out.println(Arrays.toString(this.array));
        systemArrayList();
    }

    // 打印顺序表
    public void systemArrayList(){
        if(this.usedSize >= 0) {
            for (int i = 0; i < this.usedSize; i++) {
                System.out.print(this.array[i] + " ");
            }
            System.out.println();
        } else {
            System.out.println("该链表为空");
            return;
        }
    }

    // 判定是否包含某个元素
    public boolean contains(int number){
        for(int i = 0; i < this.usedSize; i++){
            if(this.array[i] == number){
                return true;
            }
        }
        return false;
    }

    // 查找某个元素对应的位置
    public int search(int number){
        for(int i = 0; i < this.usedSize; i++){
            if(this.array[i] == number){
                return i;
            }
        }
        return -1;
    }

    // 获取 pos 位置的元素
    public int find(int pos){
        if(pos < 0 || pos > this.usedSize){
            System.out.println("位置错误 无法寻找");
            System.out.println();
            return -1;
        }

        return this.array[pos];
    }

    // 给 pos 位置的元素设为 value
    public void set(int pos, int value){
        if(pos < 0 || pos > this.usedSize){
            System.out.println("位置错误 无法寻找");
            System.out.println();
            return;
        }

        this.array[pos] = value;
//        System.out.println(Arrays.toString(this.array));
        systemArrayList();
    }

    //删除第一次出现的关键字key
    public void del(int key){
        if(contains(key)){
            for(int i = search(key); i < this.usedSize - 1; i++){
                this.array[i] = this.array[i + 1];
            }
            this.usedSize--;
            if(this.usedSize == 0){
                System.out.println("null");
            }
            systemArrayList();
        } else {
            System.out.println("没有找到该值");
            return;
        }
    }

    // 获取顺序表长度
    public int getUsedSize(){
        if(this.array == null || this.array.length == 0){
            System.out.println("链表为空 增加失败");
            return -1;
        }
        return this.usedSize;
    }

    // 清空顺序表
    public void clean(){
        this.usedSize = 0;
        systemArrayList();
    }

    public static void main(String[] args){
        int[] array = {5,5,3,4,5,6};
        ArrayList arrayList = new ArrayList(array,6);
        arrayList.add(5,10);
        arrayList.systemArrayList();
        System.out.println(arrayList.contains(5));
        System.out.println(arrayList.search(5));
        System.out.println(arrayList.find(3));
        arrayList.set(3,5);
        arrayList.del(4);
        System.out.println(arrayList.getUsedSize());
//        arrayList.clean();

		//删除所有key值
        for(int i = arrayList.usedSize - 1; i >= 0; i--){
//            arrayList.systemArrayList();
            arrayList.del(5);
            if(arrayList.contains(5) == false){
                System.out.println("关键字为5的数值都被删除完了");
                break;
            }
        }
    }
}