diff --git a/group04/1906242834/.classpath b/group04/1906242834/.classpath new file mode 100644 index 0000000000..fb5011632c --- /dev/null +++ b/group04/1906242834/.classpath @@ -0,0 +1,6 @@ + + + + + + diff --git a/group04/1906242834/.gitignore b/group04/1906242834/.gitignore new file mode 100644 index 0000000000..ae3c172604 --- /dev/null +++ b/group04/1906242834/.gitignore @@ -0,0 +1 @@ +/bin/ diff --git a/group04/1906242834/.project b/group04/1906242834/.project new file mode 100644 index 0000000000..a30533712f --- /dev/null +++ b/group04/1906242834/.project @@ -0,0 +1,17 @@ + + + 1906242834Learning + + + + + + org.eclipse.jdt.core.javabuilder + + + + + + org.eclipse.jdt.core.javanature + + diff --git a/group04/1906242834/src/com/coding/basic/ArrayList.java b/group04/1906242834/src/com/coding/basic/ArrayList.java new file mode 100644 index 0000000000..a4baff2fae --- /dev/null +++ b/group04/1906242834/src/com/coding/basic/ArrayList.java @@ -0,0 +1,71 @@ +package com.coding.basic; + +public class ArrayList implements List { + + private int size = 0; + + private Object[] elementData = new Object[100]; + + public void add(Object o){ + //若插入元素后会溢出,则对数组进行扩容,在这里只把空间加1 + if ((size()+1)>elementData.length) { + System.arraycopy(elementData, 0, elementData, 0, elementData.length+1); + elementData[size] = o; + }else { + //若插入元素后不出现溢出,则直接添加在末尾 + elementData[size] = o; + } + } + //index在length范围之内正常插入,若index大于length则抛出异常 + public void add(int index, Object o){ + Object temp; + if (index index; i--) { + elementData[i-1] = elementData[i-2]; + } + elementData[index] = o; + }else if (index==elementData.length) { + add(o); + }else{ + System.out.println("ArrayIndexOutOfBoundsException"); + } + } + + public Object get(int index){ + if (index<=elementData.length-1) { + return elementData[index]; + }else { + System.out.println("ArrayIndexOutOfBoundsException"); + } + return elementData; + } + + public Object remove(int index){ + if (index