zoukankan      html  css  js  c++  java
  • 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);
            }
        }
    }
    

      

  • 相关阅读:
    3DMax的OFusion插件使用问题
    eclipse调试java调用matlab程序的7.17dll找不到的问题
    C++malloc,calloc,realloc,free函数
    北漂工作心得
    [置顶] 使用sping AOP 操作日志管理
    你不知道的Eclipse用法:使用Allocation tracker跟踪Android应用内存分配
    [置顶] 程序员扩充人脉那些事儿
    linux常见笔试题
    数学之路(3)-机器学习(3)-机器学习算法-神经网络[4]
    Android屏幕相关设置
  • 原文地址:https://www.cnblogs.com/linwenbin/p/11713697.html
Copyright © 2011-2022 走看看