Java中，一个class可以继承Thread类以实现多线程调用
|
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 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 |
import java.util.*; import java.util.stream.*; class Worker extends Thread { int[] data = null; public Worker() { super(); } void setData(int[] data) { this.data = data; } int[] getData() { return this.data; } public void run() { if (data.length <= 10) { for (int i=0;i<data.length;i++) { for (int j=i+1;j<data.length;j++) { if (data[i] > data[j]) { int t = data[i]; data[i] = data[j]; data[j] = t; } } } }else { int[] first = Arrays.copyOfRange(this.data,0,this.data.length/2); int[] second = Arrays.copyOfRange(this.data,this.data.length/2,this.data.length); Worker firstWorker = new Worker(); Worker secondWorker = new Worker(); firstWorker.setData(first); secondWorker.setData(second); firstWorker.start(); secondWorker.start(); try{ firstWorker.join(); secondWorker.join(); }catch(InterruptedException e) { } int pos = 0; int pos1 = 0, pos2 = 0; first = firstWorker.getData(); second = secondWorker.getData(); while (true) { if (first.length == pos1 && second.length == pos2) { break; } if (first.length == pos1) { data[pos++] = second[pos2++]; continue; } if (second.length == pos2) { data[pos++] = first[pos1++]; continue; } if (first[pos1] < second[pos2]) { data[pos++] = first[pos1++]; }else { data[pos++] = second[pos2++]; } } } } void printData() { for (int w : data) { System.out.print(w + " "); } System.out.println(); } } class Main { public static void main(String args[]) { int n = 1000; int[] data = new Random().ints().map(x->x%100000).limit(n).toArray(); Worker worker = new Worker(); worker.setData(data); System.out.println("The Original Array is:"); worker.printData(); worker.start(); try { worker.join(); } catch(InterruptedException e) { System.out.println(e); } System.out.println("The Sorted Array is:"); worker.printData(); } }; |