数据结构之ArrayList构成与实现要素与方法实现思路

ArrayList ：是什么？
线性表，数据排列无序，有索引，呈一字型排序的一种数据排列结构。底层采用数组进行实现。实现了List接口
一、List接口中的方法以及ArrayList重写后的实现思路：
1、：

/*
	 * 获取线性表中元素的个数  线性表的长度
	 *@return   线性表中的有效元素的个数	
	 */
	
 public int getSize();
 //直接返回size  size代表数组中数据的实际个数
return size;
/*
 * 判断线性表是否为空
 *@return  是否为空	
 */

public boolean isEmpty();
// 如果数组中的数据个数size==0则返回true 反之则返回false；
return size==0?true;false
/*
 * 在线性表index处添加元素e
 *@param  index  指定的角标  0<=index<=size
 *@param e    要插入的元素
 *
 	public void add(int index,E e);
//首先判断index是否合法new E[].length<=index>=0
//接着将数组中的数据从index处进行1位后移。
//然后将数据e添加到index处   new E[index]=e;
//此处需要对是否需要扩容进行判断
if(size==E[].length||size==E[].lenght*0.75){         //当数组中数组长度等于数组空间长度时或者到达当前数组容量的75%时，就要进行扩容了，
	addCapatiy（E[].lenght*2）;  //扩容后的长度为当前数组容量的2倍
}
size++;
//添加的时候还需要注意容量是否够，如果不够那就需要进行扩容  

//定义一个扩容方法：public  void addCapatiy(int capatiy){
										//要扩的容量我们自己定义
										首先创建一个新的数组，长度为我们扩容后的容量
										E[] newE=new Obeject[capatiy];  //这里的数组就是一个临时的数组
										然后将老数组里的数据复制到新数组里面去
										for(int i=0;i<getSize;i++){
										   newE[i]=oldE[i];//将老数组中的值复制到新数组中，注意，新数组的大小此时为capatiy；											   
										}
										oldE=newE;//将方法里创建的数组又返回我们正在使用的数组对象。
									
										}
//表头添加元素
public void addFirst(E e);
	add(0,e);
//表尾添加元素
public void addLast(E e);
add(E[].length-1,e);
//在表中根据指定角标获取元素,指定角标大于0小于角标的个数size
public E get(int index);
//此处对index合法性进行判断，判断方法同上
return E[index];
//获取表头元素 返回值为表头元素 0
public E getFirst();
return E[0];
//获取表尾元素  返回值为表尾元素   size-1
public E getLast();
return E[E[].lenght-1];
//修改线性表中指定index处的元素为E  没有返回值
public void set(int index,E e);
E[index]=e;
//判断线性表中是否包含指定元素e  参数为E   返回值为boolean 
public boolean contains(E e);
//此处对数组是否为空进行判断
E[].isEmpty(){
	return false;
}
for(int i=0;i<size;i++){
	if(E[i].equals(e)){
		return true;
	}
	return false;
}
//在线性表中获取元素角标  从前往后找   参数为E  返回值为int   返回数据角标
public int find(E e);
//此处需对数组是否为空进行判断
for(int i=0;i<size;i++){
if(E[i].equals(e)){
		return i;
}
}
//在线性表中  根据指定角标 删除元素  并返回该元素    角标范围为：0至size-1
public E remove(int index);
//先说实现思路   对数组index后的元素进行向前位移一位操作
E =E[index];
for(int i=index;i<size;i++){
	E[index]=E[index+1];
}
size--;
//此处需对数组进行是否减小容量判断
if(E[].lenght/4>size&&E[].lenght>数组默认容量){
	addCapatiy(E[].length/2);//如果当前数组容量大于数组默认容量并且 当前数据个数小于数组容量的四分之一name进行减容 设置容量为当前数组长度的二分之一
}
return E;
//在线性表中 删除表头元素 返回表头元素
public E removeFirst();
return remove(0);
//在线性表中 删除表尾元素  返回删除元素	
public E removeLast();
return remove(size-1);
//在线性表中根据元素删除指定元素  
public void removeElement(E e);
//懒得写了直接粘贴了
int index=find(e);
	if(index==-1){
		throw new IllegalArgumentException("删除元素不存在");
	}
	remove(index);
//清空线性表  无返回值  无参数
public void clear();
size=0;
//重写equals方法，总体来说就是对当前对象与目标对象进行比较
public boolean equals(Object obj);
//首先判断目标对象是否为空obj.isEmpty();
//接着判断目标对象是不是自己
this==obj;
//接着判断目标对象是否是ArrayList类型
if(obj instanceof ArrayList){
//将目标对象转换成ArrayList类型
ArrayList listObj=obj;//此处进行强制转换
//对两个数组长度进行判断
E[].getSize()==listObj.getSize();
for(int i=0;i<listObj.size;i++){
	if(E[i]==listObj[i]){
			return true;
}
}
return false;
}

以上是本人对ArrayList的一点不成熟的理解，如有不对欢迎批评指正。