• java 自己实现数组的增删改查


    public class Array {
    
        private int[] data;
        private int size;
    
        //构建函数,传入数组的容量capacity构造Array
        public Array(int capacity){
            data=new int[capacity];
            size=0;
        }
    
        //无参数的构建函数,默认数组的容量capacity=10
        public Array(){
            this(10);
        }
    
        //获取数组的容量
        public int getCapacity(){
            return data.length;
        }
    
        //获取数组的元素个数
        public int getSize(){
            return size;
        }
    
        //返回数组是否为空
        public boolean isEmpty(){
            return size==0;
        }
    
        //在index索引的位置插入一个新元素e
        public void add(int index,int e){
            if(size==data.length){
                throw new IllegalArgumentException("Add failed. Array is full.");
            }
            if(index<0||index>size){
                throw new IllegalArgumentException("Add failed. Required index>=0 and index<=size.");
            }
            for(int i=size-1;i>=index;i--){
                data[i+1]=data[i];
            }
            data[index]=e;
            size++;
        }
    
        //向最后一个元素后添加一个新元素
        public void addLast(int e){
            add(size,e);
        }
    
        //在第一个元素前添加一个新元素
        public void addFirst(int e){
            add(0,e);
        }
    
        //获取索引位置的元素e
        public int get(int index){
            if(index<0||index>=size){
                throw new IllegalArgumentException("Get failed. Index is illegal.");
            }
            return data[index];
        }
    
        public void set(int index,int e){
            if(index<0||index>=size){
                throw new IllegalArgumentException("Set failed. Index is illegal.");
            }
            data[index]=e;
        }
    
    
    
        @Override
        public String toString() {
            StringBuilder res=new StringBuilder();
            res.append(String.format("Array: size = %d , capacity = %d
    ",size,data.length));
            res.append("[");
            for(int i=0;i<size;i++){
                res.append(data[i]);
                if (i!=size-1){
                    res.append(", ");
                }
            }
            res.append("]");
            return res.toString();
        }
    
        //查找数组中是否有元素e
        public boolean contains(int e){
            for(int i =0; i<size;i++){
                if (data[i]==e){
                    return true;
                }
            }
            return false;
        }
    
        //查找数组中元素e所在的索引,如果不存在,则返回-1
        public int find(int e){
            for (int i=0;i<size;i++){
                if (data[i]==e){
                    return i;
                }
            }
            return -1;
        }
    
        public int remove(int index){
            if(index<0 || index>=size){
                throw new IllegalArgumentException("Remove failed. Index is illegal.");
            }
            int ret=data[index];
            for (int i = index+1;i<size;i++){
                data[i-1]=data[i];
            }
            size --;
            data[size]=0;
            return ret;
        }
    
        public int removeFirst(){
           return remove(0);
        }
    
        public int removeLast(){
            return remove(size-1);
        }
        
        
        public void removeElement(int e){
            int index=find(e);
            if(index!=-1){
                remove(index);
            }
        }
    }
    

      

  • 相关阅读:
    [Android] UI疑问?
    [Android] Gradle sync failed: Unsupported method: BaseConfig.getApplicationIdSuffix().
    [Android] 使用GSON解析json成Bean
    2016工作总结
    【UE】关于UE的一个真实案例
    我在新蛋系的这八年
    关于在线预览word,excel,ppt,pdf的需求处理方法。
    【点滴积累,厚积薄发】windows schedule task中.exe程序的路径问题等问题总结
    【点滴积累,厚积薄发】windows schedule task的最小时间间隔是多少?
    【点滴积累,厚积薄发】修改hosts,并刷新dns缓存
  • 原文地址:https://www.cnblogs.com/linwenbin/p/11713697.html
Copyright © 2020-2023  润新知