自定义ArrayList的实现

使用数组来实现自定义ArrayList，除了基本的增删查改等方法之外，还添加了API中所使用到的一些方法，方便大家更好的理解ArrayList的实现，具体实现都有解释，主函数中给出了测试方法，代码如下：

/**
 * 自定义泛型列表
 * @author 陈强
 * @param <E>
 */
public class MyArrayList<E> {
	Object[] data=new Object[0];//初始数组,定义一个对象类型的数组保存数据
	public static void main(String args[]){
		//创建Integer类型的数组列表
		MyArrayList<Integer> my=new MyArrayList<Integer>();
		//添加元素
		for(int i=1;i<=5;i++){
			my.add(i);
		}
		//my.removeFromTo(1, 3);
		my.add(1);
		//my.turnArray();
		//System.out.println("首次出现指定元素的位置是"+my.IndexOf(1));
		System.out.println("最后一次出现指定元素的位置是"+my.LastIndexOf(1));
		System.out.println("队列当前的长度是"+my.size());
		my.print();
		//System.out.println("获取的元素"+my.get(1));
	}
	/**
	 * 打印队列元素的方法
	 */
	public void print(){
		int length=data.length;
		for(int i=0;i<length;i++){
			System.out.print(data[i]+" ");
		}
	}
	/**
	 *	添加元素的方法
	 * @param e
	 */
	public void add(E e){
		int length=data.length;//获取当前数组的长度
		Object[] dest=new Object[length+1];//创建一个新数组
		//先将原数组中的元素都复制过来
		for(int i=0;i<length;i++){
			dest[i]=data[i];
		}
		dest[length]=e;//添加新元素
		data=dest;//用新数组替换原来的数组
	}
	/**
	 * 插入元素的方法
	 * @param index 指定的下标
	 * @param e 插入的元素
	 */
	public void insert(int index,E e){
		int length=data.length;
		Object[] dest=new Object[length+1];
		for(int i=0;i<index;i++){//将索引前的元素先复制过来
			dest[i]=data[i];
		}
		dest[index]=e;//添加新元素到索引位置
		for(int j=index;j<length;j++){//再将后面一部分元素复制过来
			dest[j+1]=data[j];
		}
		data=dest;
	}
	/**
	 * 删除元素的方法
	 * @param index 指定的下标
	 */
	@SuppressWarnings("unchecked")
	public E remove(int index){
		int length=data.length;
		Object[] dest=new Object[length-1];
		for(int i=0;i<index;i++){//将索引前的元素复制过来
			dest[i]=data[i];
		}
		for(int j=index+1;j<length;j++){//跳过索引指定的位置
			dest[j-1]=data[j];
		}
		data=dest;
		return (E)data[index];//得到被移除的元素
	}
	/**
	 * 移除所有元素的方法
	 */
	public void removeAll(){
		Object dest[]=new Object[0];
		data=dest;
	}
	/**
	 * 获取队列的长度
	 */
	public int size(){
		return data.length;
	}
	/**
	 * 获取指定下标的元素
	 */
	@SuppressWarnings("unchecked")
	public E get(int index){
		return (E) data[index];
	}
	/**
	 * 判断队列是否为空
	 */
	public boolean isEmpty(){
		return size()==0;
	}
	/**
	 * 改变指定下标位置的元素的方法
	 * @param index
	 * @param e
	 */
	public void set(int index,E e){
		//方法类似插入的方法
		int length=data.length;
		Object[] dest=new Object[length];
		for(int i=0;i<index;i++){
			dest[i]=data[i];
		}
		dest[index]=e;//改变指定位置的元素
		for(int j=index+1;j<length;j++){
			dest[j]=data[j];
		}
		data=dest;
	}
	/**
	 * 删除从某一个下标位置开始到某一个下标位置结束的中间元素
	 * @param start 开始位置的下标
	 * @param end	结束位置的下标
	 */
	public void removeFromTo(int start,int end){
		int length=data.length;
		Object dest[]=new Object[length-(end-start)-1];
		for(int i=0;i<start;i++){
			dest[i]=data[i];
		}
		for(int j=end+1;j<length;j++){
			dest[j-(end-start)-1]=data[j];
		}
		data=dest;
	}
	/**
	 * 将列表翻转
	 */
	public void turnArray(){
		int length=data.length;
		int j=length-1;
		Object temp;
		for(int i=0;i<length/2;i++){
			temp=data[j];
			data[j]=data[i];
			data[i]=temp;
			j--;
		}
	}
	/**
	 * 搜索列表中首次出现指定元素的位置，如果不存在该元素则返回-1
	 * @param obj
	 */
	public int IndexOf(Object obj){
		int length=data.length;
		for(int i=0;i<length;i++){
			if(data[i]==obj){
				return i;
			}
		}
		return -1;
	}
	/**
	 * 搜索列表中最后一个出现指定元素的位置，如果不存在则返回-1
	 * @param obj 指定元素
	 */
	public int LastIndexOf(Object obj){
		int length=data.length;
		for(int i=length-1;i>=0;i--){
			if(data[i]==obj){
				return i;
			}
		}
		return -1;
	}
}

 

评论

3 楼 lvwenwen 2013-05-05  

得多看看源码

2 楼 cq520 2013-05-04  

beautiful5200 写道

稍微看过JDK源码就知道，第7行代码是个败笔。这个败笔产生的后果在add方法中体现的淋漓尽致！初始容量不要为0，并且，数组扩容时按现有大小的一定倍数扩容，不是一个个扩容。

    很久以前写过的数据结构，那时还没学过API中的ArrayList,也没有看过JDK源码，所有的方法都是看方法名自己想出来的，只是当时还没写博客的习惯，多谢提醒，还是得多看看源码呀

1 楼 beautiful5200 2013-05-04  

稍微看过JDK源码就知道，第7行代码是个败笔。这个败笔产生的后果在add方法中体现的淋漓尽致！初始容量不要为0，并且，数组扩容时按现有大小的一定倍数扩容，不是一个个扩容。