Java Arrays parallelSort(T[] a, Comparator<? super T> cmp) 方法

---

---

描述

Java Arrays parallelSort(T[]) 方法使用 Comparator 指定的順序，將指定的物件陣列按升序排序。此方法使用並行排序合併演算法，該演算法將陣列分解成子陣列，對子陣列進行排序，然後合併以得到排序後的陣列。

宣告

以下是 java.util.Arrays.parallelSort(T[] ,Comparator<? super T> cmp) 方法的宣告

public static <T extends Comparable<? super T>> void parallelSort(T[] a,Comparator<? super T> cmp)

引數

a − 要排序的陣列。

cmp − 用於確定陣列順序的比較器。空值表示應使用元素的自然順序。

返回值

此方法不返回任何值。

異常

• ClassCastException − 如果陣列包含無法相互比較的元素（例如，字串和整數）。

• IllegalArgumentException − 如果發現數組元素的自然順序違反了 Comparable 約定。

Java Arrays parallelSort​(T[] array, int fromIndex, int toIndex, Comparator<? super T> cmp) 方法

描述

Java Arrays parallelSort(T[], int fromIndex, int toIndex,Comparator<? super T> cmp) 方法使用 Comparator 指定的順序，將給定物件陣列的指定範圍按升序排序。此方法使用並行排序合併演算法，該演算法將陣列分解成子陣列，對子陣列進行排序，然後合併以得到排序後的陣列。

宣告

以下是 java.util.Arrays.parallelSort(T[] a, int fromIndex, int toIndex,Comparator<? super T> cmp) 方法的宣告

public static <T extends Comparable<? super T>> void parallelSort​(T[] a, int fromIndex, int toIndex,Comparator<? super T> cmp)

引數

• a − 要排序的陣列。

• fromIndex − 要排序的第一個元素的索引（包含）。

• toIndex − 要排序的最後一個元素的索引（不包含）。

• cmp − 用於確定陣列順序的比較器。空值表示應使用元素的自然順序。

返回值

此方法不返回任何值。

異常

• IllegalArgumentException − 如果 fromIndex > toIndex

• ArrayIndexOutOfBoundsException − 如果 fromIndex < 0 或 toIndex > array.length

物件陣列排序示例

以下示例顯示了 Java Arrays parallelSort(T[], Comparator) 方法的用法。首先，我們建立了一個物件陣列，並列印了原始陣列。使用 parallelSort() 方法對陣列進行排序，然後列印排序後的陣列。

package com.tutorialspoint;

import java.util.Arrays;
import java.util.Comparator;

public class ArrayDemo {
   public static void main(String[] args) {
      // initialize unsorted array
      Student arr[] = { new Student(1, "Julie"), new Student(3, "Adam"), new Student(2, "Robert") };

      System.out.print("Original Array: [");
      // print the array
      for (int i = 0; i < arr.length; i++) {
         System.out.print(arr[i] + " ");
      }
      System.out.println("]");
 
      RollNoComparator comparator = new RollNoComparator();
      // sort the array
      Arrays.parallelSort(arr, comparator);

      System.out.print("Sorted Array: [");
      // print the array
      for (int i = 0; i < arr.length; i++) {
         System.out.print(arr[i] + " ");
      }
      System.out.println("]");
   }
}
class Student {
   int rollNo;
   String name;

   Student(int rollNo, String name){
      this.rollNo = rollNo;
      this.name = name;
   }

   @Override
   public String toString() {
      return "[ " + this.rollNo + ", " + this.name + " ]";
   }
   
   @Override
   public boolean equals(Object obj) {
      Student s = (Student)obj;
      return this.rollNo == s.rollNo && this.name.equalsIgnoreCase(s.name);
   }

   public int getRollNo() {
      return rollNo;
   }

   public void setRollNo(int rollNo) {
      this.rollNo = rollNo;
   }

   public String getName() {
      return name;
   }

   public void setName(String name) {
      this.name = name;
   }
}

class RollNoComparator implements Comparator<Student>{

   @Override
   public int compare(Student o1, Student o2) {
      return o1.getRollNo()-o2.getRollNo();
   }	
}

輸出

讓我們編譯並執行上面的程式，這將產生以下結果：

Original Array: [[ 1, Julie ] [ 3, Adam ] [ 2, Robert ] ]
Sorted Array: [[ 1, Julie ] [ 2, Robert ] [ 3, Adam ] ]

使用自定義比較器對物件陣列的指定範圍進行排序的示例

以下示例顯示了 Java Arrays parallelSort(T[], int, int, Comparator) 方法的用法。首先，我們建立了一個物件陣列，並列印了原始陣列。使用 parallelSort() 方法對陣列進行排序，然後列印排序後的陣列。

package com.tutorialspoint;

import java.util.Arrays;
import java.util.Comparator;

public class ArrayDemo {
   public static void main(String[] args) {
      // initialize unsorted array
      Student arr[] = { new Student(1, "Julie"), new Student(3, "Adam"), new Student(2, "Robert") };

      System.out.print("Original Array: [");
      // print the array
      for (int i = 0; i < arr.length; i++) {
         System.out.print(arr[i] + " ");
      }
      System.out.println("]");
	  
      RollNoComparator comparator = new RollNoComparator();
      // sort the array
      Arrays.parallelSort(arr, 0, arr.length, comparator);

      System.out.print("Sorted Array: [");
      // print the array
      for (int i = 0; i < arr.length; i++) {
         System.out.print(arr[i] + " ");
      }
      System.out.println("]");
   }
}
class Student {
   int rollNo;
   String name;

   Student(int rollNo, String name){
      this.rollNo = rollNo;
      this.name = name;
   }

   @Override
   public String toString() {
      return "[ " + this.rollNo + ", " + this.name + " ]";
   }
   
   @Override
   public boolean equals(Object obj) {
      Student s = (Student)obj;
      return this.rollNo == s.rollNo && this.name.equalsIgnoreCase(s.name);
   }

   public int getRollNo() {
      return rollNo;
   }

   public void setRollNo(int rollNo) {
      this.rollNo = rollNo;
   }

   public String getName() {
      return name;
   }

   public void setName(String name) {
      this.name = name;
   }
}

class RollNoComparator implements Comparator<Student>{

   @Override
   public int compare(Student o1, Student o2) {
      return o1.getRollNo()-o2.getRollNo();
   }	
}

輸出

讓我們編譯並執行上面的程式，這將產生以下結果：

Original Array: [[ 1, Julie ] [ 3, Adam ] [ 2, Robert ] ]
Sorted Array: [[ 1, Julie ] [ 2, Robert ] [ 3, Adam ] ]

使用自定義比較器對物件子陣列進行排序的示例

以下示例顯示了 Java Arrays parallelSort(T[], int, int) 方法的用法。首先，我們建立了一個物件陣列，並列印了原始陣列。使用 parallelSort() 方法對子陣列進行排序，然後列印排序後的陣列。

package com.tutorialspoint;

import java.util.Arrays;
import java.util.Comparator;

public class ArrayDemo {
   public static void main(String[] args) {
      // initialize unsorted array
      Student arr[] = { new Student(3, "Adam"), new Student(1, "Julie"), new Student(2, "Robert") };

      System.out.print("Original Array: [");
      // print the array
      for (int i = 0; i < arr.length; i++) {
         System.out.print(arr[i] + " ");
      }
      System.out.println("]");
      RollNoComparator comparator = new RollNoComparator();
      // sort first two elements of the array 
      Arrays.parallelSort(arr, 0, 2, comparator);

      System.out.print("Sorted Array: [");
      // print the array
      for (int i = 0; i < arr.length; i++) {
         System.out.print(arr[i] + " ");
      }
      System.out.println("]");
   }
}
class Student {
   int rollNo;
   String name;

   Student(int rollNo, String name){
      this.rollNo = rollNo;
      this.name = name;
   }

   @Override
   public String toString() {
      return "[ " + this.rollNo + ", " + this.name + " ]";
   }
   
   @Override
   public boolean equals(Object obj) {
      Student s = (Student)obj;
      return this.rollNo == s.rollNo && this.name.equalsIgnoreCase(s.name);
   }

   public int getRollNo() {
      return rollNo;
   }

   public void setRollNo(int rollNo) {
      this.rollNo = rollNo;
   }

   public String getName() {
      return name;
   }

   public void setName(String name) {
      this.name = name;
   }
}

class RollNoComparator implements Comparator<Student>{

   @Override
   public int compare(Student o1, Student o2) {
      return o1.getRollNo()-o2.getRollNo();
   }	
}

輸出

讓我們編譯並執行上面的程式，這將產生以下結果：

Original Array: [[ 3, Adam ] [ 1, Julie ] [ 2, Robert ] ]
Sorted Array: [[ 1, Julie ] [ 3, Adam ] [ 2, Robert ] ]