Java实现顺序表的增删改查

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java实现顺序表的增删改查，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含5583字，纯文字阅读大概需要8分钟。

内容图文

public class MyArrayList {
    private int[] array;   //代表的是存在数据的数组
                           //array.length代表的是数组的容量
    private int size;        //记录顺序表的已有数据个数
    
    //构造方法
    public MyArrayList() {
        //1.申请空间
        array = new int[2];
        //2.初始化数据个数
        size = 0;
    }
    
    //增（重点）
    //尾插  平均O（1）
    public void pushBack(int element) {
        ensureCapacity();//扩容
        array[size++] = element;
    }
    
    //头插
    public void pushFront(int element) {
        ensureCapacity();//扩容
        for(int i = size;i>=1;i--)
        {
            array[i]=array[i-1];
        }
        array[0]=element;
        size++;
    }
    
    //中间任一节点插入
    public void insert(int index, int element){
        if(index<0 || index>size)
        {
            System.err.println("插入失败");
            return;
        }
        
        ensureCapacity();//扩容
        
        for(int i = size - 1;i>=index;i--)
        {
            array[i+1]=array[i];
        }
        array[index]=element;
        size++;
    }        
    
    //删（重点）
    //尾删
    public void popBack() {
        if(size<=0)
        {
            System.err.println("顺序表为空，无法删除");
            return;
        }
        array[--size]=0;
    }
    //头删
    public void popFront() {
        if(size<=0)
        {
            System.err.println("顺序表为空，无法删除");
            return;
        }
        for(int i=0;i<=size-2;i++)
        {
            array[i]=array[i+1];
        }
        array[--size]=0;
    }
    
    //中间删
    public void earse(int index) {
        if(size<=0)
        {
            System.err.println("顺序表为空，无法删除");
            return;
        }
        if(index<0 || index>=size)
        {
            System.err.println("删除失败");
            return;
        }
        for(int i=index+1;i<=size-1;i++)
        {
            array[i-1]=array[i];
        }
        array[--size]=0;
    }
    
    //返回·element在顺序表中的下标，如果出现多次，返回第一个下标
    public  int indexOf(int element) {
        for(int i = 0 ; i<size;i++)
        {
            if(array[i]==element)
            {
                return i;
            }
        }
        return -1;
    }
    
    //拿到下标,返回值
    public int get(int index) {
        if(index<0||index>=size)
        {
            System.out.println("无法找到下标");
            return -1;
        }
        return array[index];
    }
    
    //修改数值
    public void set(int index,int element) {
        if(index<0||index>=size)
        {
            System.out.println("无法找到下标");
            return ;
        }
        array[index]=element;
    }
    
    //删除掉某一个元素，如果出现多次，删除第一个出现的
    public void remove(int element) {
        int index = indexOf(element);
        if(index != -1)
        {
            earse(index);
        }
    }
    
    public int size() {
        return size;
    }
    
    public boolean isEmpty() {
        return size == 0;
    }
    
    //删除所有相同的元素
    public void removeAll(int element) {
        /*
        时间：O(n^2)     空间:O(1)
        int index;
        while((index=indexOf(element))!=-1)
        {
            earse(index);
        }
        
        时间：O(n)      空间：O(n)
        int[] newArray = new int[array.length];
        int j = 0;
        for(int i = 0;i<size;i++)
        {
            if(array[i]!=element)
            {
                newArray[j++]=array[i];
            }
        }
        array = newArray;
        size = j;
        */
        
        //时间：O(n)          空间：O(1)
        int j = 0;
        for(int i = 0;i<size;i++)
        {
            if(array[i]!=element)
            {
            array[j++]=array[i];
            }
        }
        size = j;
    }
    
    //打印
    public void print() {
        System.out.println("打印顺序表：当前容量为："+array.length);
        for(int i = 0;i<size;i++)
        {
            System.out.println(array[i]+" ");
        }
        System.out.println();
    }
    
    //扩容
    public void ensureCapacity() {
        if(size<array.length)
        {
            return;
        }
        int newCapacity = array.length*2;
        int[] newArray = new int[newCapacity];
        for(int i = 0;i<size;i++)
        {
            newArray[i] = array[i];
        }
        array = newArray;
    }
    public static void main(String[] args){
        MyArrayList list = new MyArrayList();
        list.print();
        list.pushBack(1);
        list.pushBack(2);
        list.pushBack(3);  
        list.print();//1,2,3
        list.pushFront(10);
        list.pushFront(20);
        list.pushFront(30);
        list.print();//30,20,10,1,2,3
        list.insert(3,100);
        list.print();//30,20,10,100,1,2,3
        list.insert(20,200);//报错
        
        list.earse(2);
        list.earse(2);
        list.print();//30,20,1,2,3
        list.popFront();
        list.popFront();
        list.popFront();
        list.print();//2,3
        list.popBack();
        list.popBack();
        list.print();//空
        list.popBack();//报错
        
        list.pushBack(1);
        list.pushBack(2);
        list.pushBack(1); 
        list.print();//1  2  1
        System.out.println(list.indexOf(1));
        list.set(1,1);
        list.print();// 1 1 1
        list.remove(1);
        list.print();// 1 1
        list.pushBack(1);
        list.print();// 1 1 1
        list.removeAll(1);
        list.print();// 空
        
    }
 
}

内容总结

以上是互联网集市为您收集整理的Java实现顺序表的增删改查全部内容，希望文章能够帮你解决Java实现顺序表的增删改查所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端