ArrrayList底层代码的实现
一、定义变量
首先要想实现该块代码，必须定义三个私有变量。
private Object[] elementData;//该变量用来存储容器中元素的个数。
private int size；//该变量表示当前容器已经存在的元素个数；
private static finnal int FAULT_CAPACITY = 10;//默认当前容器允许存储的元素个数为10个。
二、定义构造方法
//其核心代码如下所示：
public Test(int index){
if(size<0){
throw new RunTimeException('容器容量不能为负数!");
}else if(size==0){
elementData = new Object[FAULT_CAPACITY];
}else{
elementData = new Object[index];
}
}
二、main主方法
//其核心代码如下所示：
public static void main(String[] args){
Test t = new Test(2);
}
三、添加元素方法
//其核心代码如下所示：
public void add(E element){
if(size==elementData.length){
Object[] newArray = new Object[elementData.length+(elementData.length>>1)]；
System.arraycopy(elementData,0,newArray,0,elementData.length);
elementData = newArray;
}
elementData[size++] = element;
}
四、判断索引是否合法方法
//其核心代码如下所示：
public void checkArrage(int index){
if(index<0||index>size-1){
throw new RunTimeException("当前索引不合法！+index");
}
五、获得元素个数方法
//其核心代码如下所示：
public int size(){
return size;
}
六、判断容器是否为空方法
//其核心代码如下所示：
public boolean isEmpty(){
return size==0?true:false;
}
七、获得指定位置元素方法
//其核心代码如下所示：
public E get(int index){
checkArrage(index);
return (E)elementData[index];
}
八、移除元素方法
//其核心代码如下所示：
public void move(E element){
for(int i=0;i<size;i++){
if(element.equals(get(i))){
}
}
}
九、移除指定位置元素方法
//其核心代码如下所示：
public void move(int index){
checkArrage(index);
int nummoved = size-index-1;
if(nummoved>0){
System.arraycopy(elementData,index+1,elementData,index,nummoved){
}
elementData[--size] = null;
}
}
十、设定方法
//其核心代码如下所示：
public void set(int index, E element){
checkArrage(index);
elementData[index] = element;
}
十一、字符转换方法
//其核心代码如下所示：
public String toString(){
StringBulider sb = new StringBulider();
sb.append('[');
for(int i=0;i<size;i++)｛
sb.append(elementData[i]+",");
}
sb.setCharAt(sb.length()-1,']');
return sb.toString();
}
