根据jdk整理的简单的ArrayList

本文介绍了一个简单的ArrayList实现过程,包括容量调整、元素添加与获取等核心功能,并通过具体示例展示了其使用方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

package ce.com.component.common;



public class aaaa {
 private int size;
 protected transient int modCount = 0;
 private transient Object elementData[];
 
 public void ensureCapacity(int minCapacity) {
modCount++;
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
   Object oldData[] = elementData;
   int newCapacity = (oldCapacity * 3)/2 + 1;
       if (newCapacity < minCapacity)
newCapacity = minCapacity;
   elementData = new Object[newCapacity];
   System.arraycopy(oldData, 0, elementData, 0, size);
}
   }
 
    public boolean add(Object o) {
     ensureCapacity(size + 1);  // Increments modCount!!
     elementData[size++] = o;
     return true;
     }
    
    public Object get(int index) {
     RangeCheck(index);

     return elementData[index];
        }
    
    private void RangeCheck(int index) {
     if (index >= size)
        throw new IndexOutOfBoundsException(
     "Index: "+index+", Size: "+size);
        }
    public aaaa(int initialCapacity) {
     super();
            if (initialCapacity < 0)
                throw new IllegalArgumentException("Illegal Capacity: "+
                                                   initialCapacity);
     this.elementData = new Object[initialCapacity];
        }
    
    public aaaa() {
     this(1);
        }
    
    public int lastIndexOf(Object elem) {
     if (elem == null) {
        for (int i = size-1; i >= 0; i--)
     if (elementData[i]==null)
        return i;
     } else {
        for (int i = size-1; i >= 0; i--)
     if (elem.equals(elementData[i]))
        return i;
     }
     return -1;
        }
    public static void main(String args[]){
    
     //List a=new ArrayList();
    
     aaaa b=new aaaa();
     for(int i=0;i<30;i++){
     b.add(""+i);
     }
    
     for(int i=0;i<30;i++){
     System.out.println(b.get(i));
     }
    
     System.out.println(b.lastIndexOf("29"));
    
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值