Skip to content

Commit c191427

Browse files
luoziyihaoluoziyihao
authored
Merge pull request onlyliuxin#19 from 12378wzy/master
文章
2 parents 306b41b + f04a7f2 commit c191427

File tree

106 files changed

+3135
-3108
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

106 files changed

+3135
-3108
lines changed

‎.gitignore

Lines changed: 21 additions & 21 deletions
Original file line numberDiff line numberDiff line change
@@ -1,21 +1,21 @@
1-
*.class
2-
# Mobile Tools for Java (J2ME)
3-
.mtj.tmp/
4-
5-
# Package Files #
6-
*.jar
7-
*.war
8-
*.ear
9-
10-
# virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml
11-
hs_err_pid*
12-
13-
#ide config
14-
.metadata
15-
.recommenders
16-
.idea/
17-
*.iml
18-
rebel.*
19-
.rebel.*
20-
21-
target
1+
*.class
2+
# Mobile Tools for Java (J2ME)
3+
.mtj.tmp/
4+
5+
# Package Files #
6+
*.jar
7+
*.war
8+
*.ear
9+
10+
# virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml
11+
hs_err_pid*
12+
13+
#ide config
14+
.metadata
15+
.recommenders
16+
.idea/
17+
*.iml
18+
rebel.*
19+
.rebel.*
20+
21+
target

‎group01/group01.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group02/group02.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group03/group03.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group04/group04.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group05/group05.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group06/group06.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group07/group07.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group08/group08.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group09/group09.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group10/group10.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group11/group11.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group12/group12.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group13/group13.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group14/group14.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group15/group15.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group16/group16.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
1+

‎group17/1204187480/code/homework/basic/pom.xml

Lines changed: 11 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,12 @@
1-
<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
2-
xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
3-
<modelVersion>4.0.0</modelVersion>
4-
<artifactId>basic</artifactId>
5-
<parent>
6-
<groupId>com.coding</groupId>
7-
<artifactId>parent</artifactId>
8-
<version>1.0-SNAPSHOT</version>
9-
<relativePath>../parent/pom.xml</relativePath>
10-
</parent>
11-
1+
<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
2+
xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
3+
<modelVersion>4.0.0</modelVersion>
4+
<artifactId>basic</artifactId>
5+
<parent>
6+
<groupId>com.coding</groupId>
7+
<artifactId>parent</artifactId>
8+
<version>1.0-SNAPSHOT</version>
9+
<relativePath>../parent/pom.xml</relativePath>
10+
</parent>
11+
1212
</project>

‎group17/1204187480/code/homework/basic/src/main/java/com/coding/basic/ArrayList.java

Lines changed: 108 additions & 108 deletions
Original file line numberDiff line numberDiff line change
@@ -1,108 +1,108 @@
1-
package com.coding.basic;
2-
3-
import java.util.Arrays;
4-
5-
public class ArrayList implements List {
6-
7-
private int size = 0;
8-
9-
private Object[] elementData = new Object[100];
10-
11-
private Iterator iterator = new ArrayListIterator();
12-
13-
private int length() {
14-
return elementData.length;
15-
}
16-
17-
private static final int ENLARGE_LENGTH = 100;
18-
19-
private Object[] enlarge(Object[] origin) {
20-
return Arrays.copyOf(origin, origin.length + ENLARGE_LENGTH);
21-
}
22-
23-
private void enLargeElementData() {
24-
if (size == length()) {
25-
elementData = enlarge(elementData);
26-
}
27-
}
28-
29-
public void add(Object o) {
30-
enLargeElementData();
31-
elementData[size] = o;
32-
size++;
33-
}
34-
35-
public void add(int index, Object o) {
36-
checkForAdd(index);
37-
enLargeElementData();
38-
// 备份 index 处及后面的数据
39-
Object[] elementsBehindIndex = backBehindElements(elementData, index);
40-
// 给index处 设值
41-
elementData[index] = o;
42-
// 追加 备份的数据
43-
appendElement(elementData, index, elementsBehindIndex);
44-
size++;
45-
}
46-
47-
private void appendElement(Object[] origin, int pos, Object[] append) {
48-
System.arraycopy(append, 0, origin, pos, append.length);
49-
}
50-
51-
private Object[] backBehindElements(Object[] elementData, int index) {
52-
int backSize = size - index;
53-
Object[] back = new Object[backSize];
54-
System.arraycopy(elementData, index, back, 0, backSize);
55-
return back;
56-
}
57-
58-
public Object get(int index) {
59-
checkIndex(index);
60-
return elementData[index];
61-
}
62-
63-
private void checkIndex(int index) {
64-
if (index < 0 || index >= size) {
65-
throw new ArrayIndexOutOfBoundsException(String.format("index=%s, size=%s", index, size));
66-
}
67-
}
68-
69-
private void checkForAdd(int index) {
70-
if (index < 0 || index > size) {
71-
throw new ArrayIndexOutOfBoundsException(String.format("index=%s, size=%s", index, size));
72-
}
73-
}
74-
75-
public Object remove(int index) {
76-
checkIndex(index);
77-
Object[] back = backBehindElements(elementData, index + 1);
78-
System.arraycopy(back, 0, elementData, index, back.length);
79-
Object ret = elementData[index];
80-
elementData[index] = null;
81-
size--;
82-
return ret;
83-
}
84-
85-
public int size() {
86-
return size;
87-
}
88-
89-
public Iterator iterator() {
90-
return iterator;
91-
}
92-
93-
private class ArrayListIterator implements Iterator {
94-
95-
int next = 0;
96-
97-
@Override
98-
public boolean hasNext() {
99-
return next < size;
100-
}
101-
102-
@Override
103-
public Object next() {
104-
return elementData[next++];
105-
}
106-
}
107-
108-
}
1+
package com.coding.basic;
2+
3+
import java.util.Arrays;
4+
5+
public class ArrayList implements List {
6+
7+
private int size = 0;
8+
9+
private Object[] elementData = new Object[100];
10+
11+
private Iterator iterator = new ArrayListIterator();
12+
13+
private int length() {
14+
return elementData.length;
15+
}
16+
17+
private static final int ENLARGE_LENGTH = 100;
18+
19+
private Object[] enlarge(Object[] origin) {
20+
return Arrays.copyOf(origin, origin.length + ENLARGE_LENGTH);
21+
}
22+
23+
private void enLargeElementData() {
24+
if (size == length()) {
25+
elementData = enlarge(elementData);
26+
}
27+
}
28+
29+
public void add(Object o) {
30+
enLargeElementData();
31+
elementData[size] = o;
32+
size++;
33+
}
34+
35+
public void add(int index, Object o) {
36+
checkForAdd(index);
37+
enLargeElementData();
38+
// 备份 index 处及后面的数据
39+
Object[] elementsBehindIndex = backBehindElements(elementData, index);
40+
// 给index处 设值
41+
elementData[index] = o;
42+
// 追加 备份的数据
43+
appendElement(elementData, index, elementsBehindIndex);
44+
size++;
45+
}
46+
47+
private void appendElement(Object[] origin, int pos, Object[] append) {
48+
System.arraycopy(append, 0, origin, pos, append.length);
49+
}
50+
51+
private Object[] backBehindElements(Object[] elementData, int index) {
52+
int backSize = size - index;
53+
Object[] back = new Object[backSize];
54+
System.arraycopy(elementData, index, back, 0, backSize);
55+
return back;
56+
}
57+
58+
public Object get(int index) {
59+
checkIndex(index);
60+
return elementData[index];
61+
}
62+
63+
private void checkIndex(int index) {
64+
if (index < 0 || index >= size) {
65+
throw new ArrayIndexOutOfBoundsException(String.format("index=%s, size=%s", index, size));
66+
}
67+
}
68+
69+
private void checkForAdd(int index) {
70+
if (index < 0 || index > size) {
71+
throw new ArrayIndexOutOfBoundsException(String.format("index=%s, size=%s", index, size));
72+
}
73+
}
74+
75+
public Object remove(int index) {
76+
checkIndex(index);
77+
Object[] back = backBehindElements(elementData, index + 1);
78+
System.arraycopy(back, 0, elementData, index, back.length);
79+
Object ret = elementData[index];
80+
elementData[index] = null;
81+
size--;
82+
return ret;
83+
}
84+
85+
public int size() {
86+
return size;
87+
}
88+
89+
public Iterator iterator() {
90+
return iterator;
91+
}
92+
93+
private class ArrayListIterator implements Iterator {
94+
95+
int next = 0;
96+
97+
@Override
98+
public boolean hasNext() {
99+
return next < size;
100+
}
101+
102+
@Override
103+
public Object next() {
104+
return elementData[next++];
105+
}
106+
}
107+
108+
}

‎group17/1204187480/code/homework/basic/src/main/java/com/coding/basic/BinaryTreeNode.java

Lines changed: 32 additions & 32 deletions
Original file line numberDiff line numberDiff line change
@@ -1,32 +1,32 @@
1-
package com.coding.basic;
2-
3-
public class BinaryTreeNode {
4-
5-
private Object data;
6-
private BinaryTreeNode left;
7-
private BinaryTreeNode right;
8-
9-
public Object getData() {
10-
return data;
11-
}
12-
public void setData(Object data) {
13-
this.data = data;
14-
}
15-
public BinaryTreeNode getLeft() {
16-
return left;
17-
}
18-
public void setLeft(BinaryTreeNode left) {
19-
this.left = left;
20-
}
21-
public BinaryTreeNode getRight() {
22-
return right;
23-
}
24-
public void setRight(BinaryTreeNode right) {
25-
this.right = right;
26-
}
27-
28-
public BinaryTreeNode insert(Object o){
29-
return null;
30-
}
31-
32-
}
1+
package com.coding.basic;
2+
3+
public class BinaryTreeNode {
4+
5+
private Object data;
6+
private BinaryTreeNode left;
7+
private BinaryTreeNode right;
8+
9+
public Object getData() {
10+
return data;
11+
}
12+
public void setData(Object data) {
13+
this.data = data;
14+
}
15+
public BinaryTreeNode getLeft() {
16+
return left;
17+
}
18+
public void setLeft(BinaryTreeNode left) {
19+
this.left = left;
20+
}
21+
public BinaryTreeNode getRight() {
22+
return right;
23+
}
24+
public void setRight(BinaryTreeNode right) {
25+
this.right = right;
26+
}
27+
28+
public BinaryTreeNode insert(Object o){
29+
return null;
30+
}
31+
32+
}

0 commit comments

Comments
 (0)