ArrayList简单实现

public class MyArrayList<T> implements Iterable<T> {

	private int capacity = 16;
	private int size = 0;
	private T array [];
	@Override
	public Iterator<T> iterator() {
		return null;
	}
	public MyArrayList() {
		super();
	}
	public MyArrayList(int capacity ) {
		this.capacity = capacity;
	}
	public int size(){
		return size;
	}
	public boolean isEmplty(){
		return size ==0;
	}
	
	public T get(int index){
		if (index < 0 || index>=size) {
			throw new IndexOutOfBoundsException();
		}
		return array[index];
	}
	public void set(int index,T t){
		if (index < 0 || index>=size) {
			throw new IndexOutOfBoundsException();
		}
		array[index] = t;
	}
	public  void ensureCapacity(){
		if (array.length == size) {//当和数组长度相同时候 需要扩容了//扩容方案为原长度8*2
			T [] newArray = (T[]) new Object[size*2];
			System.arraycopy(array, 0, newArray, 0, array.length);
			array = newArray;
		}
	}
	
	public T add(T t){
		ensureCapacity();
		array[size] = t;
		size++;
		return t;
	}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值