arraylist

group22/573535234/RemoteSystemsTempFiles/.project

@@ -0,0 +1,12 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>RemoteSystemsTempFiles</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.rse.ui.remoteSystemsTempNature</nature>
+	</natures>
+</projectDescription>

group22/573535234/githubTutorial/.classpath

@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<classpath>
+	<classpathentry kind="src" path="src"/>
+	<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER/org.eclipse.jdt.internal.debug.ui.launcher.StandardVMType/JavaSE-1.7"/>
+	<classpathentry kind="output" path="bin"/>
+</classpath>

group22/573535234/githubTutorial/.gitignore

@@ -0,0 +1 @@
+/bin/

group22/573535234/githubTutorial/.project

@@ -0,0 +1,17 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>githubTutorial</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+		<buildCommand>
+			<name>org.eclipse.jdt.core.javabuilder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.jdt.core.javanature</nature>
+	</natures>
+</projectDescription>

group22/573535234/githubTutorial/.settings/org.eclipse.jdt.core.prefs

@@ -0,0 +1,11 @@
+eclipse.preferences.version=1
+org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled
+org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.7
+org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve
+org.eclipse.jdt.core.compiler.compliance=1.7
+org.eclipse.jdt.core.compiler.debug.lineNumber=generate
+org.eclipse.jdt.core.compiler.debug.localVariable=generate
+org.eclipse.jdt.core.compiler.debug.sourceFile=generate
+org.eclipse.jdt.core.compiler.problem.assertIdentifier=error
+org.eclipse.jdt.core.compiler.problem.enumIdentifier=error
+org.eclipse.jdt.core.compiler.source=1.7

group22/573535234/githubTutorial/src/com/lys/coding/week2/basic/ArrayList.java

@@ -0,0 +1,76 @@
+package com.lys.coding.week2.basic;
+
+import java.util.Arrays;
+
+public class ArrayList implements List{
+
+	private int size = 0;
+
+	private Object[] elementData = new Object[100];
+
+	@Override
+	public void add(Object o) {
+		//�ȼ�����������Ƿ����,������Ҫ����
+		if(size>=elementData.length){
+			int newLength = elementData.length*3/2+1;
+			Arrays.copyOf(elementData, newLength);
+		}
+		//������������������
+		elementData[size+1]=o;
+		//��������size��һ
+		size++;
+	}
+
+	@Override
+	public void add(int index, Object o) {
+		//�ȼ�����������Ƿ����,������Ҫ����
+		if(size>=elementData.length){
+			int newLength = elementData.length*3/2+1;
+			Arrays.copyOf(elementData, newLength);
+		}
+		if(index!=size-1){
+			//�ѵ�ǰ����index�������������Ų
+			System.arraycopy(elementData, index, elementData, index+1, size-index);
+		}
+		//��indexλ�÷�
+		elementData[index]=o;
+		//��������size��һ
+		size++;
+	}
+
+	@Override
+	public Object get(int index) {
+		//���index�Ƿ�Ƿ�
+		if(index>=size){
+			throw new IndexOutOfBoundsException("Index: "+index+",Size:"+size);
+		}else if(index<0){
+			throw new IllegalArgumentException("Index: "+index+",<0!");
+		}
+		return elementData[index];
+	}
+
+	@Override
+	public Object remove(int index) {
+		Object o = elementData[index];
+		//���index�Ƿ�Ƿ�
+		if(index>=size){
+			throw new IndexOutOfBoundsException("Index: "+index+",Size:"+size);
+		}else if(index<0){
+			throw new IllegalArgumentException("Index: "+index+",<0!");
+		}
+		if(size!=index+1){
+			//�ѵ�ǰindex�����������ǰŲ
+			System.arraycopy(elementData, index+1, elementData, index, size-index-1);
+		}
+		elementData[size]=null;
+		//��������size��һ
+		size--;
+		return o;
+	}
+
+	@Override
+	public int size() {
+		return size;
+	}
+
+}

group22/573535234/githubTutorial/src/com/lys/coding/week2/basic/LinkedList.java

@@ -0,0 +1,164 @@
+package com.lys.coding.week2.basic;
+
+import java.util.Iterator;
+
+public class LinkedList implements List{
+
+	private Node head;
+
+	public void add(Object o){
+		if(head==null){
+			head = new Node();
+			head.data = o;
+		}else{
+			Node nodes = head;
+			while(nodes.next!=null){
+				nodes = nodes.next;
+			}
+			nodes.next = new Node();
+			nodes.next.data = o;
+		}
+	}
+	public void add(int index , Object o){
+		int len =  size();
+		if(len<index){
+			throw new IndexOutOfBoundsException("Index: "+index+",Size:"+len);
+		}
+		if(index==0){
+			Node node = new Node();
+			node.data = o;
+			node.next = head;
+		}else{
+			Node nodes = head;
+			int i = 0; 
+			while(i!=index){
+				nodes.next = new Node();
+				nodes.next.data = o;
+				i++;
+				nodes = nodes.next;
+			}
+
+		}
+	}
+	public Object get(int index){
+		int len =  size();
+		if(len<index){
+			throw new IndexOutOfBoundsException("Index: "+index+",Size:"+len);
+		}
+		Node temp = head;
+		for(int i=0;i<index;i++){
+			temp=temp.next;
+		}
+		return temp.data;
+	}
+	public Object remove(int index){
+		return null;
+	}
+
+	public int size(){
+		int length = 0;
+		Node temp = head;
+		while(head.next!=null){
+			length++;
+			temp = temp.next ;
+		}
+		return length;
+	}
+
+	public void addFirst(Object o){
+
+	}
+	public void addLast(Object o){
+
+	}
+	public Object removeFirst(){
+		return null;
+	}
+	public Object removeLast(){
+		return null;
+	}
+	public Iterator iterator(){
+		return null;
+	}
+
+
+	private static  class Node{
+		Object data;
+		Node next;
+
+	}
+
+	/**
+	 * �Ѹ���������
+	 * ��������Ϊ 3->7->10 , ���ú��Ϊ  10->7->3
+	 */
+	public  void reverse(){		
+
+	}
+
+	/**
+	 * ɾ��һ����������ǰ�벿��
+	 * ���磺list = 2->5->7->8 , ɾ���Ժ��ֵΪ 7->8
+	 * ���list = 2->5->7->8->10 ,ɾ���Ժ��ֵΪ7,8,10
+	 */
+	public  void removeFirstHalf(){
+
+	}
+
+	/**
+	 * �ӵ�i��Ԫ�ؿ�ʼ�� ɾ��length ��Ԫ�� �� ע��i��0��ʼ
+	 * @param i
+	 * @param length
+	 */
+	public  void remove(int i, int length){
+
+	}
+	/**
+	 * �ٶ���ǰ������listB���������������е�����
+	 * �ӵ�ǰ������ȡ����ЩlistB��ָ����Ԫ��
+	 * ���統ǰ���� = 11->101->201->301->401->501->601->701
+	 * listB = 1->3->4->6
+	 * ���صĽ��Ӧ����[101,301,401,601]  
+	 * @param list
+	 */
+	public  int[] getElements(LinkedList list){
+		return null;
+	}
+
+	/**
+	 * ��֪�����е�Ԫ����ֵ�����������У����Ե��������洢�ṹ��
+	 * �ӵ�ǰ��������ɾ����listB�г��ֵ�Ԫ�� 
+	 * @param list
+	 */
+
+	public  void subtract(LinkedList list){
+
+	}
+
+	/**
+	 * ��֪��ǰ�����е�Ԫ����ֵ�����������У����Ե��������洢�ṹ��
+	 * ɾ����������ֵ��ͬ�Ķ���Ԫ�أ�ʹ�ò���������Ա�������Ԫ�ص�ֵ������ͬ��
+	 */
+	public  void removeDuplicateValues(){
+
+	}
+
+	/**
+	 * ��֪�����е�Ԫ����ֵ�����������У����Ե��������洢�ṹ��
+	 * ��дһ��Ч���㷨��ɾ����������ֵ����min��С��max��Ԫ�أ������д���������Ԫ�أ�
+	 * @param min
+	 * @param max
+	 */
+	public  void removeRange(int min, int max){
+
+	}
+
+	/**
+	 * ���赱ǰ�����Ͳ���listָ������������Ԫ����ֵ�����������У�ͬһ���е�Ԫ��ֵ������ͬ��
+	 * ��Ҫ������������C����Ԫ��Ϊ��ǰ������list��Ԫ�صĽ������ұ�C�е�Ԫ������ֵ������������
+	 * @param list
+	 */
+	public  LinkedList intersection( LinkedList list){
+		return null;
+	}
+}

group22/573535234/githubTutorial/src/com/lys/coding/week2/basic/List.java

@@ -0,0 +1,9 @@
+package com.lys.coding.week2.basic;
+
+public interface List {
+	public void add(Object o);
+	public void add(int index, Object o);
+	public Object get(int index);
+	public Object remove(int index);
+	public int size();
+}