手写ArrayList
一：代码实现
public class WjcArrayList {
//ArrayList底层采用数组存放
private Object[] elementDate;
//默认初始容量
private static final int DEFAULT_CAPACITY=2;
//实际存储容量大小
private int size;
//指定数组初始容量
public WjcArrayList(int capacity){
if(capacity<0){
throw new IllegalArgumentException("初始值不能小于0");
}else{
elementDate = new Object[capacity];
}
}
//默认初始容量为10
public WjcArrayList(){
this(DEFAULT_CAPACITY);
}
//数组添加方法
public void add(Object object){
//1，判断实际存储容量是否大于初始容量，若大于则扩容
kuorong(size+1);
//2,使用下角标赋值
elementDate[size++] = object;
}
//集合指定位置添加元素
public void add(int index,Object object){
//1，判断实际存储容量是否大于初始容量，若大于则扩容
kuorong(size+1);
//将指定位置的后面元素统一向后移动一位
System.arraycopy(elementDate, index, elementDate, index+1, size-index);
elementDate[index]=object;
size++;
}
//集合获取元素方法
public Object get(int index){
rangeCheck(index);
return elementDate[index];
}
//集合通过下角标删除
public Object remove(int index){
Object object = get(index);
//计算删除元素后面的数据
int removeCount = size-index-1;
//删除原理分析（删除元素后面的整体往前移位）
if(removeCount>0)
System.arraycopy(elementDate, index+1, elementDate, index, removeCount);
//将最后一个位置置为空
elementDate[--size] = null;
return index;
}
//集合通过对象删除
public boolean remove(Object object){
for (int i = 0; i < elementDate.length; i++) {
Object value = elementDate[i];
if(value.equals(object)){
remove(i);
}
}
return true;
}
//扩容封装
private void kuorong(int mincapacity){
if(size==elementDate.length){
int oldcapacity = elementDate.length;
//扩容为1.5倍
int newcapacity = oldcapacity+(oldcapacity >> 1);
//使用Arrays.copyOf接口方法进行扩容
elementDate = Arrays.copyOf(elementDate, newcapacity);
//保证新数组容量大于等于初始容量
if(newcapacity-mincapacity<0){
newcapacity = mincapacity;
}
}
}
//获取集合长度
public int size(){
return size;
}
//检测是否越界
private void rangeCheck(int index) {
if (index >= size)
throw new IndexOutOfBoundsException("越界啦!!!");
}
}
二：与Vector集合的比较：
（1）Vector是线程安全的源码中有好多方法都添加了Sychronized，ArrayList线程不安全所以效率比ArrayList低。
（2）Vecctor扩容是默认是原来的2倍，ArrayList默认是原来的1.5倍。Vecctor默认初始数组大小是10，ArrayList初始数组长度是10，两个集合的源码一样。
三：与LinkedList的比较：
（1）都是List的子接口，ArrayList底层采用数组添加元素，按照下标查找速度快，但是插入和删除用到了扩容技术需要将元素往前或者往后移动，所以速度慢，而LinkedList底层采用双链表添加元素，查找元素时需要遍历所以速度慢，而添加和删除只需要改变前后节点的关系，所以速度比较快。
（2）ArrayList底层扩容技术使用到了elementDate = Arrays.copyOf(elementDate, newcapacity);接口
添加和删除时用到了System.arraycopy(elementDate, index+1, elementDate, index, removeCount);接口