Skip to content
Closed
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
7 changes: 7 additions & 0 deletions group24/1054283210/.classpath
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
<?xml version="1.0" encoding="UTF-8"?>
<classpath>
<classpathentry kind="src" path="src"/>
<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER"/>
<classpathentry kind="con" path="org.eclipse.jdt.junit.JUNIT_CONTAINER/4"/>
<classpathentry kind="output" path="bin"/>
</classpath>
1 change: 1 addition & 0 deletions group24/1054283210/.gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
/bin/
17 changes: 17 additions & 0 deletions group24/1054283210/.project
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
<?xml version="1.0" encoding="UTF-8"?>
<projectDescription>
<name>1054283210Learning</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>
Original file line number Diff line number Diff line change
@@ -0,0 +1,27 @@
*.class
# Mobile Tools for Java (J2ME)
.mtj.tmp/

# Package Files #
*.jar
*.war
*.ear

# virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml
hs_err_pid*

#ide config
.metadata
.recommenders
.idea/
*.iml
rebel.*
.rebel.*

# Idea
*.iml
*.ipr
*.iws
.idea

target
Original file line number Diff line number Diff line change
@@ -0,0 +1,103 @@
package com.github.xiaozi123.coding2017.basic;

import java.util.Arrays;

import org.omg.CORBA.PUBLIC_MEMBER;

public class ArrayList implements List {

private int size = 0;

private Object[] elementData = new Object[100];

public void add(Object o){
if(size>=elementData.length){//���û���ڴ� ��ȡ�����ڴ�
elementData=Arrays.copyOf(elementData,size+1);
}
elementData[size]=o;
size++;
}
public void add(int index, Object o){
if(index<0||index>=elementData.length){
throw new ArrayIndexOutOfBoundsException("OutOfBound");
}

if(size>=elementData.length){//���û���ڴ� ��ȡ�����ڴ�
elementData=Arrays.copyOf(elementData, size+1);
}
System.arraycopy(elementData, index, elementData, index+1, elementData.length-index-1);
elementData[index]=o;
size++;
}

public Object get(int index){
if(index<0||index>=elementData.length){
throw new ArrayIndexOutOfBoundsException("OutOfBound");
}
return elementData[index];
}

public Object remove(int index){
if(index<0||index>=elementData.length){
throw new ArrayIndexOutOfBoundsException("OutOfBound");
}
Object temp=elementData[index];
System.arraycopy(elementData, index+1, elementData, index, elementData.length-index-1);
size--;
return temp;
}

/*
* (non-Javadoc)��ȡĿǰ����
* @see com.github.xiaozi123.coding2017.basic.List#size()
*/
public int size(){
if(size>=elementData.length){//���û���ڴ� ��ȡ�����ڴ�
elementData=Arrays.copyOf(elementData,size+1);
}
return size;
}

// next() hasnext()����
public Iterator iterator(){
return new Iterator(){
private int index = 0;
public Object next(){
return elementData[index++];
}
public boolean hasNext(){
return index >= size;
}
};
}

public static void main(String[] args) {
ArrayList arrayList=new ArrayList();

arrayList.add(0);
arrayList.add(1);
arrayList.add(2);
System.out.println("���ݸ���Ϊ3��"+(arrayList.size==3));

System.out.print("����Ӧ��Ϊ0,1,2: ");
for (int i = 0; i < arrayList.size(); i++) {
System.out.print(arrayList.get(i)+" ");
}
System.out.println();

arrayList.add(1,1);
System.out.print("����Ӧ��Ϊ��0,1,1,2: ");
for (int i = 0; i < arrayList.size(); i++) {
System.out.print(arrayList.get(i)+" ");
}
System.out.println();

System.out.print("����Ӧ��Ϊ0: ");
System.out.println(arrayList.remove(0));


}


}

Original file line number Diff line number Diff line change
@@ -0,0 +1,72 @@
package com.github.xiaozi123.coding2017.basic;

public class BinaryTreeNode {

private Object data;
private BinaryTreeNode left;
private BinaryTreeNode right;

public Object getData() {
return data;
}
public void setData(Object data) {
this.data = data;
}
public BinaryTreeNode getLeft() {
return left;
}
public void setLeft(BinaryTreeNode left) {
this.left = left;
}
public BinaryTreeNode getRight() {
return right;
}
public void setRight(BinaryTreeNode right) {
this.right = right;
}

public BinaryTreeNode insert(Object o){
if (data==null) {
this.setData(0);
}
if ((Integer)o<=(Integer)data) {
if (left==null) {
left=new BinaryTreeNode();
left.setData(o);
return left;
}
return left.insert(o);
}else{
if (right==null) {
right=new BinaryTreeNode();
right.setData(o);
return right;
}
return right.insert(o);

}
}
@Override
public String toString() {
// TODO Auto-generated method stub
return data+" "+left+" "+right;
}

public static void main(String[] args) {
BinaryTreeNode binaryTreeNode=new BinaryTreeNode();
for (int i = 0; i < 5; i++) {
binaryTreeNode.insert(i);
}
System.out.println(binaryTreeNode);
}

// 0
// 0 1
// null null null 2
// null 3
// null 4
// null null



}
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
package com.github.xiaozi123.coding2017.basic;

public interface Iterator {
public boolean hasNext();
public Object next();

}
Loading