[Java]关于用数组实现队列的一个小练习

[Java]关于用数组实现队列的一个小练习

本人刚开始接触编程的一个小练习,里面有很多不足之处,大家有意见尽管说

数组实现队列的功能

import java.util.Arrays;

public class Arraylist_impl{
    public static void main(String[] args) {
        Arraylist_impl list = new Arraylist_impl();
       list.add(1);
       list.add(2);
       list.add(3);
       list.add(4);
       list.add(5);
       list.add("hello");
       list.add(0,0);
       list.set(0, 8);
       list.remove("hello");
        System.out.println(list.contains(0));
        System.out.println(list);
    }
    /*1: 创建一个长度为4的数组, 尺寸为0;
    * 2: add(Object o): 添加之后尺寸加1, 判断尺寸是否比数组长度大,
    *   如果是: 创建一个 2倍长度的数组, 然后把原来的数组都复制过来, 然后加上添加的
    *   如果否: 直接添加
    *   add(int index, Object o): 首先尺寸加1,
    *       判断尺寸是否比数组长度大true:创建一个新的2倍数组,再将
    *       index之前的元素复制过来, 再赋值o, 再把原来数组index之后赋值过来
    * 3: clear 创建一个初始化数组, 并把尺寸改为 0;
    * 4: contains: 遍历数组, 如果存在, 返回 true, 否则, 返回false;
    * 5: get: return 数组[index];
    * 6:indexOf: 从前遍历数组, 如果存在, 返回序号, 否则, 返回-1;
    * 7:isEmpty: 如果数组的尺寸为0, 返回true,否则, 返回false;
    * 8:LastIndexOf: 从后遍历数组, 如果存在, 返回序号, 否则, 返回-1;
    * 9:remove():
    *   */

    private int size = 0;
    private Object[] arr = new Object[4];

    public Arraylist_impl() {
    }

    public void add(Object o){
        size++;
        if(size > arr.length){
            Object[] temp = new Object[arr.length * 2];
            for (int i = 0; i < arr.length; i++) {
                temp[i] = arr[i];
            }
            temp[size - 1] = o;
            arr = temp;
        }else{
            arr[size - 1] = o;
        }
    }

    @Override
    public String toString() {
        Object[] array = new Object[size];
        for (int i = 0; i < size; i++) {
            array[i] = arr[i];
        }
        return Arrays.toString(array);
    }

    public void add(int index, Object o){
        size++;
        if(size > arr.length){
            Object[] temp = new Object[arr.length * 2];
            for (int i = 0; i < index; i++) {
                temp[i] = arr[i];
            }
            temp[index] = o;
            for (int i = 0; i < (arr.length - index); i++) {
                temp[++index] = arr[index++];
            }
            arr = temp;
        }else{
            for (int i = size - 1, b; i > index; i--) {
                b = i - 1;
                arr[i] = arr[b];
            }
            arr[index] = o;
        }
    }

    public void clear(){
        arr = new Object[4];
        size = 0;
    }

    public boolean contains(Object o){
        for (int i = 0; i < arr.length; i++) {
            if (o.equals(arr[i])) {
                return true;
            }
        }
        return false;
    }

    public Object get(int index){
        return arr[index];
    }

    public int indexOf(Object o){
        for (int i = 0; i < arr.length; i++) {
            if(o.equals(arr[i]))
                return i;
        }
        return -1;
    }

    public boolean isEmpty(){
        return size == 0;
    }

    public int lastIndexOf(Object o){
        for (int i = arr.length; i > 0; i--) {
            if(o.equals(arr[i - 1]))
                return i - 1;
        }
        return -1;
    }

    public boolean remove(Object o){
        for (int i = 0; i < arr.length; i++) {
            if(o.equals(arr[i]))
            {
                remove(i);
                return true;
            }

        }
        return false;
    }

    public boolean remove(int index){
        if(size != 0) {
            for (int i = 0, b; i < (arr.length - index - 1); i++) {
                b = index + 1;
                arr[index ++] =arr[b++];
            }
            size --;
            return true;
        }
        else
            return false;
    }

    public int size(){
        return size;
    }

    public Object set(int index, Object o){
        return arr[index] = o;
    }

}

alse;
    }

    public int size(){
        return size;
    }

    public Object set(int index, Object o){
        return arr[index] = o;
    }

}