怎么在Java中實(shí)現(xiàn)多線程排序

這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)怎么在Java中實(shí)現(xiàn)多線程排序，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

創(chuàng)新互聯(lián)建站是一家集網(wǎng)站建設(shè),從江企業(yè)網(wǎng)站建設(shè),從江品牌網(wǎng)站建設(shè),網(wǎng)站定制,從江網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,從江網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

java基本數(shù)據(jù)類型有哪些

Java的基本數(shù)據(jù)類型分為：1、整數(shù)類型，用來表示整數(shù)的數(shù)據(jù)類型。2、浮點(diǎn)類型，用來表示小數(shù)的數(shù)據(jù)類型。3、字符類型，字符類型的關(guān)鍵字是“char”。4、布爾類型，是表示邏輯值的基本數(shù)據(jù)類型。

1.先試一下我們不用多線程的情況，以快速排序為例

 
import java.util.Arrays;
 
public class JavaDemo {
 
    public static int[] arr;
 
    public static void main(String[] args) {
        //隨機(jī)生成數(shù)值
        arr = new int[100];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int) (Math.random() * 1000);
        }
        new JavaDemo().doSort(0, arr.length - 1);
        for (int element : arr) {
            System.out.println(element);
        }
    }
 
    public void doSort(int low, int high) {
        if (low < high) {
            int index = quickSort(low, high);//實(shí)際的排序流程
            doSort(low, index - 1);
            doSort(index + 1, high);
        }
    }
 
    public int quickSort(int i, int j) {
        int key = arr[i];//基準(zhǔn)值
        while (i < j) {
            //找出第一個右邊要交換的
            while (i < j && arr[j] >= key) j--;
            if (i < j) arr[i] = arr[j];
            //找出第一個左邊要交換的
            while (i < j && arr[i] <= key) i++;
            if (i < j) arr[j] = arr[i];
        }
        // i== j的情況
        arr[i] = key;
        return i;
    }
}

2.數(shù)據(jù)分段

//根據(jù)我們設(shè)立的線程數(shù)來分段
for (int i = 0; i < threadNum; i++) {
    int[] temp = Arrays.copyOfRange(arr, i * arr.length / threadNum, 
       	(i + 1) * arr.length / threadNum);
    //theadNum就是線程數(shù)
}
快排線程：采用Callable接口，可以有返回值
package advance1;/*
 * @Author: Gnight
 * @Date: 2020/12/17 19:10
 * @Description:
    多線程實(shí)現(xiàn)快排
 */
 
import java.util.concurrent.Callable;
import java.util.concurrent.CountDownLatch;
 
//快排多線程
public class sortThread implements Callable<int[]> {
 
    private int[] arr;
    private int low;
    private int high;
    private CountDownLatch count;
 
    public sortThread(int[] arr, int low, int high, CountDownLatch count) {
        this.arr = arr;
        this.low = low;
        this.high = high;
        this.count = count;
    }
 
    public int[] call() throws Exception {
        System.out.println("線程 " + Thread.currentThread().getName() + " 開始");
        doSort(low, high);
        int[] res = new int[high - low + 1];
        int index = 0;
        for (int i = low; i < high + 1; i++) {
            res[index++] = arr[i];
        }
        try {
            return arr;
        } finally {
            count.countDown();
            System.out.println("線程 " + Thread.currentThread().getName() + " 結(jié)束");
        }
    }
 
    public void doSort(int low, int high) {
        if (low < high) {
            int index = quickSort(low, high);//實(shí)際的排序流程
            doSort(low, index - 1);
            doSort(index + 1, high);
        }
    }
 
    public int quickSort(int i, int j) {
        int key = arr[i];//基準(zhǔn)值
        while (i < j) {
            //找出第一個右邊要交換的
            while (i < j && arr[j] >= key) j--;
            if (i < j) arr[i] = arr[j];
            //找出第一個左邊要交換的
            while (i < j && arr[i] <= key) i++;
            if (i < j) arr[j] = arr[i];
        }
        // i== j的情況
        arr[i] = key;
        return i;
    }
}

3.創(chuàng)建多線程，使用CountDownLatch保證前面都完成后再對數(shù)據(jù)段合并

try {
    CountDownLatch count = new CountDownLatch(threadNum);
    for (int i = 0; i < threadNum; i++) {
        int[] temp = Arrays.copyOfRange(arr, i * arr.length / threadNum, (i + 1) * arr.length / threadNum);
        Future<int[]> future = pool.submit(new sortThread(temp, 0,
                        temp.length - 1, count));
        res[i] = future.get();
    }
    /*
    使用CountDownLatch來保證前面線程都排序完，然后對排序完的升序數(shù)組合并
    */
    count.await();
    //這里排序亦可使用多線程
    int[] m1 = merge(res[0], res[1]);
    int[] m2 = merge(res[2], res[3]);
    arr = merge(m1, m2);
} catch (Exception e) {
    e.printStackTrace();
}

上述就是小編為大家分享的怎么在Java中實(shí)現(xiàn)多線程排序了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

名稱欄目：怎么在Java中實(shí)現(xiàn)多線程排序
新聞來源：http://www.muchs.cn/article36/pieppg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信公眾號、網(wǎng)頁設(shè)計公司、品牌網(wǎng)站建設(shè)、自適應(yīng)網(wǎng)站、、用戶體驗

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容