Yauheni Papko 6 年之前
父節點
當前提交
1380ed6728
共有 4 個檔案被更改,包括 140 行新增78 行删除
  1. 0
    4
      DuplicateDeleter.java
  2. 49
    4
      IntegerDuplicateDeleter.java
  3. 50
    2
      StringDuplicateDeleter.java
  4. 41
    68
      package.bluej

+ 0
- 4
DuplicateDeleter.java 查看文件

@@ -1,8 +1,4 @@
1
- 
2 1
 
3
-/**
4
- * Created by leon on 1/25/18.
5
- */
6 2
 public abstract class DuplicateDeleter<T> {
7 3
     protected T[] array;
8 4
 

+ 49
- 4
IntegerDuplicateDeleter.java 查看文件

@@ -1,6 +1,51 @@
1
- 
2
-
3 1
 
4 2
 public class IntegerDuplicateDeleter extends DuplicateDeleter<Integer>{
5
-
6
-}
3
+    
4
+    public IntegerDuplicateDeleter(Integer[] array) {
5
+        super(array);
6
+    }
7
+    
8
+    public Integer[] removeDuplicates(int maxNumberOfDuplications) {
9
+        Integer[] fixedArray = new Integer[0];
10
+        int numberOfOccurrences = 0;
11
+        for (Integer objectToCount : array) {
12
+            numberOfOccurrences = 0;
13
+            for (Integer currentObject : array) {
14
+                if (currentObject.equals(objectToCount)) {
15
+                    numberOfOccurrences += 1;
16
+                }
17
+            }
18
+            if (numberOfOccurrences < maxNumberOfDuplications) {
19
+                Integer[] tempArray = new Integer[fixedArray.length + 1];
20
+                for (int i=0; i<fixedArray.length; i++) {
21
+                    tempArray[i] = fixedArray[i];
22
+                }
23
+                tempArray[tempArray.length-1] = objectToCount;
24
+                fixedArray = tempArray;
25
+            }
26
+        }
27
+        return fixedArray;
28
+    }
29
+    
30
+    public Integer[] removeDuplicatesExactly(int exactNumberOfDuplications) {
31
+        Integer[] fixedArray = new Integer[0];
32
+        int numberOfOccurrences = 0;
33
+        for (Integer objectToCount : array) {
34
+            numberOfOccurrences = 0;
35
+            for (Integer currentObject : array) {
36
+                if (currentObject.equals(objectToCount)) {
37
+                    numberOfOccurrences += 1;
38
+                }
39
+            }
40
+            if (numberOfOccurrences != exactNumberOfDuplications) {
41
+                Integer[] tempArray = new Integer[fixedArray.length + 1];
42
+                for (int i=0; i<fixedArray.length; i++) {
43
+                    tempArray[i] = fixedArray[i];
44
+                }
45
+                tempArray[tempArray.length-1] = objectToCount;
46
+                fixedArray = tempArray;
47
+            }
48
+        }
49
+        return fixedArray;
50
+    }
51
+}

+ 50
- 2
StringDuplicateDeleter.java 查看文件

@@ -1,6 +1,54 @@
1
- 
1
+import java.util.ArrayList;
2
+import java.util.List;
3
+import java.util.Arrays;
2 4
 
3 5
 public final class StringDuplicateDeleter extends DuplicateDeleter<String> {
4 6
 
7
+    public StringDuplicateDeleter(String[] array) {
8
+        super(array);
9
+    }  
5 10
 
6
-}
11
+    public String[] removeDuplicates(int maxNumberOfDuplications) {
12
+        String[] fixedArray = new String[0];
13
+        int numberOfOccurrences = 0;
14
+        for (String objectToCount : array) {
15
+            numberOfOccurrences = 0;
16
+            for (String currentObject : array) {
17
+                if (currentObject.equals(objectToCount)) {
18
+                    numberOfOccurrences += 1;
19
+                }
20
+            }
21
+            if (numberOfOccurrences < maxNumberOfDuplications) {
22
+                String[] tempArray = new String[fixedArray.length + 1];
23
+                for (int i=0; i<fixedArray.length; i++) {
24
+                    tempArray[i] = fixedArray[i];
25
+                }
26
+                tempArray[tempArray.length-1] = objectToCount;
27
+                fixedArray = tempArray;
28
+            }
29
+        }
30
+        return fixedArray;
31
+    }
32
+
33
+    public String[] removeDuplicatesExactly(int exactNumberOfDuplications) {
34
+        String[] fixedArray = new String[0];
35
+        int numberOfOccurrences = 0;
36
+        for (String objectToCount : array) {
37
+            numberOfOccurrences = 0;
38
+            for (String currentObject : array) {
39
+                if (currentObject.equals(objectToCount)) {
40
+                    numberOfOccurrences += 1;
41
+                }
42
+            }
43
+            if (numberOfOccurrences != exactNumberOfDuplications) {
44
+                String[] tempArray = new String[fixedArray.length + 1];
45
+                for (int i=0; i<fixedArray.length; i++) {
46
+                    tempArray[i] = fixedArray[i];
47
+                }
48
+                tempArray[tempArray.length-1] = objectToCount;
49
+                fixedArray = tempArray;
50
+            }
51
+        }
52
+        return fixedArray;
53
+    }
54
+}

+ 41
- 68
package.bluej 查看文件

@@ -1,38 +1,32 @@
1 1
 #BlueJ package file
2
-dependency1.from=StringDuplicateDeleterTest
3
-dependency1.to=StringDuplicateDeleter
2
+dependency1.from=IntegerDuplicateDeleterTest
3
+dependency1.to=DuplicateDeleter
4 4
 dependency1.type=UsesDependency
5
-dependency2.from=StringDuplicateDeleterTest
6
-dependency2.to=TestUtils
5
+dependency2.from=IntegerDuplicateDeleterTest
6
+dependency2.to=IntegerDuplicateDeleter
7 7
 dependency2.type=UsesDependency
8 8
 dependency3.from=StringDuplicateDeleterTest
9
-dependency3.to=RandomNumberFactory
9
+dependency3.to=DuplicateDeleter
10 10
 dependency3.type=UsesDependency
11
-dependency4.from=IntegerDuplicateDeleterTest
12
-dependency4.to=IntegerDuplicateDeleter
11
+dependency4.from=StringDuplicateDeleterTest
12
+dependency4.to=StringDuplicateDeleter
13 13
 dependency4.type=UsesDependency
14
-dependency5.from=IntegerDuplicateDeleterTest
15
-dependency5.to=TestUtils
16
-dependency5.type=UsesDependency
17
-dependency6.from=IntegerDuplicateDeleterTest
18
-dependency6.to=RandomNumberFactory
19
-dependency6.type=UsesDependency
20 14
 editor.fx.0.height=722
21
-editor.fx.0.width=988
22
-editor.fx.0.x=425
23
-editor.fx.0.y=176
24
-objectbench.height=189
25
-objectbench.width=1211
15
+editor.fx.0.width=1190
16
+editor.fx.0.x=150
17
+editor.fx.0.y=46
18
+objectbench.height=101
19
+objectbench.width=722
26 20
 package.divider.horizontal=0.6
27
-package.divider.vertical=0.6979969183359014
28
-package.editor.height=446
21
+package.divider.vertical=0.8335901386748844
22
+package.editor.height=534
29 23
 package.editor.width=1109
30
-package.editor.x=142
31
-package.editor.y=61
24
+package.editor.x=-39
25
+package.editor.y=-890
32 26
 package.frame.height=707
33 27
 package.frame.width=1235
34
-package.numDependencies=6
35
-package.numTargets=8
28
+package.numDependencies=4
29
+package.numTargets=5
36 30
 package.showExtends=true
37 31
 package.showUses=true
38 32
 project.charset=UTF-8
@@ -41,61 +35,40 @@ readme.name=@README
41 35
 readme.width=47
42 36
 readme.x=10
43 37
 readme.y=10
38
+target1.association=StringDuplicateDeleterTest
44 39
 target1.height=50
45
-target1.name=TestUtils
40
+target1.name=StringDuplicateDeleter
46 41
 target1.showInterface=false
47 42
 target1.type=ClassTarget
48
-target1.width=80
49
-target1.x=750
50
-target1.y=210
51
-target2.association=StringDuplicateDeleterTest
43
+target1.width=170
44
+target1.x=90
45
+target1.y=40
46
+target2.association=IntegerDuplicateDeleterTest
52 47
 target2.height=50
53
-target2.name=StringDuplicateDeleter
48
+target2.name=IntegerDuplicateDeleter
54 49
 target2.showInterface=false
55 50
 target2.type=ClassTarget
56 51
 target2.width=170
57
-target2.x=90
58
-target2.y=40
52
+target2.x=40
53
+target2.y=220
59 54
 target3.height=50
60
-target3.name=RandomNumberFactory
55
+target3.name=IntegerDuplicateDeleterTest
61 56
 target3.showInterface=false
62
-target3.type=ClassTarget
57
+target3.type=UnitTestTargetJunit4
63 58
 target3.width=170
64
-target3.x=230
65
-target3.y=130
59
+target3.x=70
60
+target3.y=190
66 61
 target4.height=50
67
-target4.name=DuplicateDeleterInterface
62
+target4.name=StringDuplicateDeleterTest
68 63
 target4.showInterface=false
69
-target4.type=InterfaceTarget
70
-target4.width=210
71
-target4.x=480
72
-target4.y=30
73
-target5.association=IntegerDuplicateDeleterTest
64
+target4.type=UnitTestTargetJunit4
65
+target4.width=190
66
+target4.x=120
67
+target4.y=10
74 68
 target5.height=50
75
-target5.name=IntegerDuplicateDeleter
69
+target5.name=DuplicateDeleter
76 70
 target5.showInterface=false
77
-target5.type=ClassTarget
78
-target5.width=170
79
-target5.x=40
80
-target5.y=220
81
-target6.height=50
82
-target6.name=StringDuplicateDeleterTest
83
-target6.showInterface=false
84
-target6.type=UnitTestTargetJunit4
85
-target6.width=170
86
-target6.x=120
87
-target6.y=10
88
-target7.height=50
89
-target7.name=IntegerDuplicateDeleterTest
90
-target7.showInterface=false
91
-target7.type=UnitTestTargetJunit4
92
-target7.width=170
93
-target7.x=70
94
-target7.y=190
95
-target8.height=50
96
-target8.name=DuplicateDeleter
97
-target8.showInterface=false
98
-target8.type=AbstractTarget
99
-target8.width=160
100
-target8.x=450
101
-target8.y=120
71
+target5.type=AbstractTarget
72
+target5.width=160
73
+target5.x=450
74
+target5.y=120