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

Posted 2022-05-19 logoman

 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, 0, newArry, 0, 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, newArry, 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