如何在Java中使用Array实现ArrayList?

ArrayList非常相似于Array,但是当列表中的对象数量增加时,它提供动态空间分配的功能。 在Array对象中,需要在初始化时提供大小,但ArrayList不需要。 实际上,当初始化ArrayList时,它会自动将其容量分配给10

使用Array实现ArrayList

Array之上实现ArrayList。 所以在这里尝试使用Array实现自定义ArrayList并提供基本功能,如get(index)add(object)remove(index)

 public class MyArrayList {      private static final int SIZE_FACTOR=5;      private Object data[];      private int index;      private int size;      public MyArrayList(){         this.data=new Object[SIZE_FACTOR];         this.size=SIZE_FACTOR;     }      public void add(Object obj){         System.out.println("index:"+this.index+"size:"+this.size+"data size:"+this.data.length);         if(this.index==this.size-1){             //we need to increase the size of data[]             increaseSizeAndReallocate();         }         data[this.index]=obj;         this.index++;      }      private void increaseSizeAndReallocate() {         this.size=this.size+SIZE_FACTOR;         Object newData[]=new Object[this.size];         for(int i=0; i<data.length;i++){             newData[i]=data[i];         }         this.data=newData;         System.out.println("***index:"+this.index+"size:"+this.size+"data size:"+this.data.length);     }      public Object get(int i) throws Exception{         if(i>this.index-1){             throw new Exception("ArrayIndexOutOfBound");         }         if(i<0){             throw new Exception("Negative Value");         }         return this.data[i];      }      public void remove(int i) throws Exception{         if(i>this.index-1){             throw new Exception("ArrayIndexOutOfBound");         }         if(i<0){             throw new Exception("Negative Value");         }         System.out.println("Object getting removed:"+this.data[i]);         for(int x=i; x<this.data.length-1;x++){             data[x]=data[x+1];         }         this.index--;     }      public static void main(String[] args) throws Exception {         MyArrayList mal = new MyArrayList();         mal.add("0");         mal.add("1");         mal.add("2");         mal.add("3");         mal.add("4");         mal.add("5");         mal.add("6");         mal.add("7");         mal.add("8");         mal.add("9");          mal.remove(5);         System.out.println(mal.get(7));     }  } 

这只是使用Array来实现ArrayList的基本功能,并了解它是如何实现的。出于开发目的,请使用随JDK提供的ArrayList。

下面是执行上述程序时产生的输出结果:

 yiibai:Downloads yiibai$ javac MyArrayList.java  yiibai:Downloads yiibai$ java MyArrayList index:0size:5data size:5 index:1size:5data size:5 index:2size:5data size:5 index:3size:5data size:5 index:4size:5data size:5 ***index:4size:10data size:10 index:5size:10data size:10 index:6size:10data size:10 index:7size:10data size:10 index:8size:10data size:10 index:9size:10data size:10 ***index:9size:15data size:15 Object getting removed:5 8 yiibai:Downloads yiibai$ 

原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/264076.html

(0)
上一篇 2022年6月6日
下一篇 2022年6月6日

相关推荐

发表回复

登录后才能评论