MyArrayList(数组线性表的实现）

package Day12;

import java.util.*;

public class MyArrayList implements List {
 private Object[] data;
 private int count;

 public MyArrayList() {
 this(10);
 }

 public MyArrayList(int initCal) {
 data = new Object[initCal];
 count = 0;
 }

 public MyArrayList(Collection c) {
 data = new Object[c.size()];
 for (Object obj : c) {
 data[count++] = obj;
 }
 }

 public void add(int arg0, Object arg1) {
 if (arg0 > count || arg0 < 0) {
 throw new ArrayIndexOutOfBoundsException("参数不合法");
 }// System.out.println(3333);
 if (count == data.length) {
 Object[] obj = new Object[data.length * 2];
 //
 for (int i = 0; i < data.length; i++) {// //
 obj[i] = data[i];// ///////////System.arraycopy(data,0,temp,0,data.length);
 }// /////////////////////////
 data = obj;
 }
 for (int i = count; i > arg0; i--) {
data[i] = data[i - 1];
 }
 data[arg0] = arg1;
 count++;
 }

 public boolean add(Object arg0) {
 // if(count==data.length){
 // Object[] obj=new Object[data.length*2];
 // // obj=data.clone();
 // for(int i=0;i<data.length;i++){
 // obj[i]=data[i];
 // }
 // data=obj;
 // }
 // data[count++]=arg0;

 add(count, arg0);
 return true;
 }

 public boolean addAll(Collection arg0) {
 // TODO Auto-generated method stub
 return false;
 }

 public boolean addAll(int arg0, Collection arg1) {
 // TODO Auto-generated method stub
 return false;
 }

 public void clear() {
 data = new Object[10];
 count = 0;
 System.gc();
 }

 public boolean contains(Object arg0) {

 // for (Object obj : data) {
 // ???System.out.println(obj);
 for (int i = 0; i < count; i++) {
 if (data[i].equals(arg0)) {
 return true;
 }
 }
 return false;
 }

 public boolean containsAll(Collection arg0) {
 // TODO Auto-generated method stub
 return false;
 }

 public Object get(int arg0) {
 if (arg0 >= count || arg0 < 0) {
 throw new ArrayIndexOutOfBoundsException("参数不合法");
 }
return data[arg0];
 }

 public int indexOf(Object arg0) {
 for (int i = 0; i < count; i++) {
 if (data[i].equals(arg0)) {
 return i;
 }
 }
 throw new ArrayIndexOutOfBoundsException("参数不合法");
 }

 public boolean isEmpty() {
 return count == 0;
 }

 public Iterator iterator() {

 return new Iterator() {
 int i=0;
 public boolean hasNext() {
 return i<count;
 }

 public Object next() {
 return data[i++];
 }

 public void remove() {//把当前找到的元素删掉
MyArrayList.this.remove(--i);//在内部类中调用外部类的属性或方法
}
 };
 }

 public int lastIndexOf(Object arg0) {
 // TODO Auto-generated method stub
 return 0;
 }

 public ListIterator listIterator() {
 // TODO Auto-generated method stub
 return null;
 }

 public ListIterator listIterator(int arg0) {
 // TODO Auto-generated method stub
 return null;
 }

 public Object remove(int arg0) {
 if (arg0 >= count || arg0 < 0) {
 throw new ArrayIndexOutOfBoundsException("参数不合法");
 }
Object temp = data[arg0];
 for (int i = arg0; i < count - 1; i++) {
 data[i] = data[i + 1];
 }
 count--;
return temp;
 }

 public boolean remove(Object arg0) {
 try {
 int i = this.indexOf(arg0);
 remove(i);
 return true;
 } catch (ArrayIndexOutOfBoundsException e) {
 return false;
 }
 }

 public boolean removeAll(Collection arg0) {
 // TODO Auto-generated method stub
 return false;
 }

 public boolean retainAll(Collection arg0) {
 // TODO Auto-generated method stub
 return false;
 }

 public Object set(int arg0, Object arg1) {
 if (arg0 > count || arg0 < 0) {
 throw new ArrayIndexOutOfBoundsException("参数不合法");
 }
Object temp = data[arg0];
 data[arg0] = arg1;
 return temp;
 }

 public int size() {
 return count;
 }

 public List subList(int arg0, int arg1) {
 // TODO Auto-generated method stub
 return null;
 }

 public Object[] toArray() {
 Object[] obj = new Object[count];
 for (int i = 0; i < count; i++) {
 obj[i] = data[i];
 }
 return obj;
 }

 public Object[] toArray(Object[] arg0) {
 // TODO Auto-generated method stub
 return null;
 }

}
////////////////////////////////////////

package Day12;

public class MyArrayListTest {
 public static void main(String[] args) {
 MyArrayList mal = new MyArrayList(3);
 try {
 for (int i = 0; i < 5; i++) {
 mal.add(i * 3);
 }
 mal.add(3, 100);
 } catch (Exception e) {
 System.out.println("I catch1:"+e);
 }

 try
 {
 for(int i=0;i<mal.size();i++){
 System.out.println(mal.get(i));
 }
 }catch(Exception e){
 System.out.println("I catch2:"+e);
 }

 System.out.println(mal.contains(100));
 System.out.println(mal.size());
 for(Object o:mal.toArray()){
 System.out.print(o+"/t");
 }
 System.out.println("//////////////////////////");
 mal.set(3, 200);
 for(Object o:mal.toArray()){
 System.out.print(o+"/t");
 }
 System.out.println("//////////////////////////");
 mal.remove(3);
 for(Object o:mal.toArray()){
 System.out.print(o+"/t");
 }
 System.out.println("//////////////////////////");
 Integer i=9;
 mal.remove(3);
 for(Object o:mal.toArray()){
 System.out.print(o+"/t");
 }
 System.out.println("//////////////////////////");
 System.out.println(mal.isEmpty());

 System.out.println("//////////////////////////");
 System.out.println(mal.get(3));
 System.out.println("===========================");
 for(Object obj:mal){
 System.out.println("/t"+obj);
 }
 }
}