自己写一个简单的ArrayList

自己通过写一个简单的SimpleArrayList来加深对JDK源码中的ArrayList的理解。

构造器

如果没有对集合设定长度，这里我们默认采取长度为10作为内置数组的初始化长度。

public SimpleArrayList() {
this(DEFAULT_SIZE);
}
public SimpleArrayList(int size) {
target = new Object[size];
}

向集合中添加元素add(E)

这里用到了Arrays类的copyof。如果长度超过我们设置的长度。数组中的元素复制到新数组。新数组长度为原数组的2倍。（当然这里可以自定义设置扩容比例）

由于数组长度设定不能大于int的长度即java.lang.Integer.MAX_VALUE = 2^31-1 = 2147483647（实际上虚拟机内存不一定支持理论上的最大值），这里没有加上这个校验，真实的程序是有这个校验的。

public void add(E e){
if(this.size < DEFAULT_SIZE){
//小于默认尺寸10
target[size++] = e;
}else{
//大于10的时候需要扩容,
//copyOf复制指定的数组到新数组，第一个参数为原数组，第二个参数为新数组长度
target = Arrays.copyOf(target, size*2);
target[size++] = e;
}
}

根据下标获取元素get(index)

public E get(int index){
return (E)target[index];
}

返回集合长度size()方法

public int size(){
return this.size;
}

判断元素是否在集合 indexOf(Object)

public int indexOf(Object obj){
if(obj==null){
for(int i=0;i<target.length;i++){
if(target[i]==null){
return i;
}
}
}else{
for(int i=0;i<target.length;i++){
if(obj.equals(target[i])){
return i;
}
}
}

return -1;
}

根据下标移除集合中的元素remove(index)

System.arraycopy(被复制的数组，被复制位置，目标数组,目标数组位置,被复制数组的结束到开始的长度)

target将index+1到最后的所有数据，复制到target的排除e元素即index位置到最后的位置。

这样的数组长度还是没有变化的，所以，–size,让集合长度减一，而溢出的这个元素，等待GC回收

public E remove(int index){
E e =get(index);
System.arraycopy(target, index+1, target, index, size-index-1);
target[--size] = null;
return e;
}

根据元素移除集合中和该元素相同的元素remove(Object)

public boolean remove(Object o){
if(o==null){
for(int i=0;i<target.length;i++){
if(target[i]==null){
remove(i);
return true;
}
}
}else{
for(int i=0;i<target.length;i++){
if(o.equals(target[i])){
remove(i);
return true;
}
}
}
return false;
}

清空集合（clear）

public void clear(){
for(int i=0;i<target.length;i++){
target[i] =null;
}
size = 0;
}

最后附上全部的源码，有什么不对的地方，请指出。

/**
* 模拟ArrayList
* 1,实现方法，get(int),add(E),add(int,E),size(),remove(int),remove(Object),indexOf(Object)
* 2,ArrayList本质上是动态数组
* 3,巧用System.arraycopy和Arrays.copyof来实现元素的添加和删除
*
*/
public class SimpleArrayList<E> {
private final static int DEFAULT_SIZE = 10;

private int size;

private Object[] target;

public SimpleArrayList() {
this(DEFAULT_SIZE);
}
public SimpleArrayList(int size) {
target = new Object[size];
}

/**
* 向集合中添加元素
* @param e 元素
*/
public void add(E e){
if(this.size < DEFAULT_SIZE){
//小于默认尺寸10
target[size++] = e;
}else{
//大于10的时候需要扩容,
//copyOf复制指定的数组到新数组，第一个参数为原数组，第二个参数为新数组长度
target = Arrays.copyOf(target, size*2);
target[size++] = e;
}
}

/**
* 根据下标获取集合中的元素
* @param index 下标
* @return
*/
public E get(int index){
return (E)target[index];
}

/**
* 返回集合长度
* @return
*/
public int size(){
return this.size;
}

/**
* 判断元素是否存在集合中
* 存在返回下标
* 不存在返回-1
* @param obj
* @return
*/
public int indexOf(Object obj){
if(obj==null){
for(int i=0;i<target.length;i++){
if(target[i]==null){
return i;
}
}
}else{
for(int i=0;i<target.length;i++){
if(obj.equals(target[i])){
return i;
}
}
}

return -1;
}
/**
* 根据下标移出集合中的元素
* @param index 下标
* @return
*/
public E remove(int index){
E e =get(index);
/**
* System.arraycopy(被复制的数组，被复制位置，目标数组,目标数组位置,被复制数组的结束到开始的长度)
*
* target将index+1到最后的所有数据，复制到target的排除e元素即index位置到最后的位置。
*
* 这样的数组长度还是没有变化的，所以，--size,让集合长度减一，而溢出的这个元素，等待GC回收
*/
System.arraycopy(target, index+1, target, index, size-index-1);
target[--size] = null;
return e;
}
/**
* 根据移除集合中的元素
* 移除成功返回true,反之false
* @param o 元素
* @return
*/
public boolean remove(Object o){
if(o==null){
for(int i=0;i<target.length;i++){
if(target[i]==null){
remove(i);
return true;
}
}
}else{
for(int i=0;i<target.length;i++){
if(o.equals(target[i])){
remove(i);
return true;
}
}
}
return false;
}
/**
* 清空集合
*/
public void clear(){
for(int i=0;i<target.length;i++){
target[i] =null;
}
size = 0;
}

}