-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathArraySplitter.java
57 lines (50 loc) · 2.33 KB
/
ArraySplitter.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
package threadLesson;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Random;
import java.util.stream.IntStream;
public class ArraySplitter {
private static int numberOfThreads = Runtime.getRuntime().availableProcessors();
public int getNumberOfThreads() {
return numberOfThreads;
}
public void setNumberOfThreads() {
this.numberOfThreads = Runtime.getRuntime().availableProcessors();
}
private static List<Integer> changeIntArrToList(int[] array) {
Integer[] integerArr = IntStream.of(array).boxed().toArray(Integer[]::new);
List<Integer> arrList = Arrays.asList(integerArr);
return arrList;
}
public static List<List <Integer>> integerListDivision (int[] array) {
List<Integer> arrList = new ArraySplitter().changeIntArrToList(array);
System.out.println("Array List size is: " + arrList.size());
List<List<Integer>> partitions = new ArrayList<>();
int reminder;
int partitionSize;
int partitionReminder;
if (arrList.size() <= numberOfThreads) {
partitionSize = arrList.size();
for (int i = partitionSize; i < arrList.size(); i += partitionSize) {
partitions.add(arrList.subList(i, Math.min(i + partitionSize, arrList.size())));
}
return partitions;
} else {
reminder = arrList.size() % numberOfThreads;
partitionSize = arrList.size() / numberOfThreads;
partitionReminder = partitionSize + reminder;
partitions.add(arrList.subList(0, (Math.min(partitionReminder, arrList.size()))));
for (int i = partitionReminder; i < arrList.size(); i += partitionSize) {
partitions.add(arrList.subList(i, Math.min(i + partitionSize, arrList.size())));
}
System.out.println("Partition list size: " + partitions.size());
int numberOfElements = 0;
for (int i = 0; i < partitions.size(); i++) {
System.out.println("Partition sub list " + i + " size: " + partitions.get(i).size());
numberOfElements += partitions.get(i).size();}
System.out.println("Number of sub elements in partitions: " + numberOfElements);
return partitions;
}
}
}