JAVA自定义容器—自动扩容—查找—删除 代码实现

 1 package cn.itsource._05IntArry;  2 
 3 import java.util.Arrays;  4 
 5 public class IntArry {//容器类
 6     Object[] date;//定义Object的数组
 7     int size;//size表示存值的个数
 8     int capacity;//容器的大小
 9     IntArry(){//无参构造方法 默认这个容器大小16
10         this(16); 11  } 12     
13     IntArry(int capacity){ 14         this.capacity=capacity; 15         date = new Object[capacity]; 16  } 17     
18     public void add(Object obj){//obj表示存入的一个元素
19         if(size>date.length){//判断是否能够放入元素 如果不能 就要扩容
20             Object[] newArry = new Object[size+20];//扩容
21             System.arraycopy(date,newArry,size);//将原数组的数据复制到新数组去
22             date=newArry;//将新数组给date
23  } 24         date[size]=obj;//容量够的时候就放到数组
25         size++;//记录放入数组的个数 
26  } 27     
28     public String toString(){//覆写方法 返回字符串类型的数据
29         Object[] newArry = new Object[size]; 30         System.arraycopy(date,0,size); 31         return Arrays.toString(newArry); 32  } 33     
34     //获取指定索引处元素
35     public Object getElementByIndex(int index){//date属于Object类型
36  indexOut(index); 37         return date[index]; 38  } 39     
40     //判断是否超出索引
41     public void indexOut(int index){ 42         if(index<0||index>=date.length){ 43             throw new ArrayIndexOutOfBoundsException("索引范围为0~"+size+"请重新输入"); 44  } 45  } 46     
47     //查找指定元素第一次出现的索引
48     public int firstElementIndex(Object obj){ 49         for(int i =0;i<size;i++){ 50             if(date[i].equals(obj)){//判断两个元素是否相等
51                 return i; 52  } 53         }return -1; 54  } 55     
56     //删除指定索引处元素
57     public void delIndexElement(int index){ 58  indexOut(index); 59         System.arraycopy(date,index +1,date,index,size-index -1); 60         size--; 61  } 62     
63     //删除指定的第一个元素
64     public void delFirstElementIndex(Object obj){ 65         int firstElementIndex=firstElementIndex(obj); 66  delIndexElement(firstElementIndex); 67  } 68 }