java中ArrayList方法.docVIP

10.自己实现ArrayList中的所有方法 例如： add(); remove(); get(); size(); trimToSize(); package com.veryude.mouwanming.test10; import java.util.Arrays; public class MyArrayListE { private E[] elementData; private int size; public MyArrayList() { this(10); } public MyArrayList(int initSize) { if(initSize 0){ elementData = (E[]) new Object[initSize]; }else{ elementData = (E[]) new Object[10]; } } // add public boolean add(E obj){ expansion(size + 1); elementData[size++] = obj; return true; } /** * 扩容 */ public void expansion(int thisSize){ //获取当前数组长度 int oldLength = elementData.length; if(thisSize oldLength){ int newLength = (oldLength * 3) / 2 + 1; // copyof就是将原来的数组里面的值拷贝到一个新的数组， // 这个数组的长度是你第二个参数决定，然后将新数组直接交给源数组 elementData = Arrays.copyOf(elementData, newLength); } } public void checkIndex(int i){ if(i0 || isize){ throw new IndexOutOfBoundsException(下标超出范围！); } } // get public E get(int index){ checkIndex(index); return (E)elementData[index]; } // remove public void remove(int index){ System.out.println(--------+index+-------); checkIndex(index); // 取得你移除那个下标后面的元素个数 int numMoved = size - 1 - index; if(numMoved 0){ System.arraycopy(elementData, index + 1, elementData, index, numMoved); elementData[--size] = null; } } public void remove(Object obj){ // 存在两种情况，第一种值为null，那删除数组中已有元素的null值 if(obj == null){ System.out.println(size = +size); for (int i = 0; i size; i++) { System.out.println(elementData[i] == null ? = +i+:+(elementData[i] == null)+:+elementData[i]); if(elementData[i] == null){ System.out.println(i+1); remove(i); // i = 0; return; } } }else{//有值的情况下，直接比对，比对上了就直接删除 for (int i = 0; i size; i++) { if(obj.equals(elementData[i])){ remove(i); i = 0; } i %= size; } } } public int indexOf(Object obj){ for (int i = 0; i size; i++) { if(obj.equals(elementDa