如何使用线程运行一个简单的函数

我一直在使用线程最近，并且只是想要的东西的建议。我将把函数代码放在这里来解决任何含糊的问题。如何使用线程运行一个简单的函数

private void sort() throws FileNotFoundException, InterruptedException{ 

    int i;   
    int largest = data.get(0) ; 
    int n = fullsize;//data.getsize 
    int [ ] tmp = new int [ n ] ; 

    for (i = 1; i < n ; i++) 
     if (largest < data.get(i)) 
     largest = data .get(i) ; 
    int [ ] count = new int [ largest+1] ; 

    for (i = 0 ; i <= largest; i++) 
     count [ i ] = 0 ; 

    for (i = 0 ; i < n ; i++) 
     count [ data .get(i) ]++; 

    for (i =0+ 1 ; i <= largest; i++) 
    {  
     count [ i ] =count[i]+count[i-1]; 
     output= output.concat(Integer.toString(count[i])); 
    } 

    System.out.print("Thread "+Thread.currentThread().getId()+":"+ output+"\n"); 


    /* for(int b=0; i<count.length;b++) 
      System.out.print(count[b]);*/ 
    for (i=n-1; i >= 0; i--) 
    { 
     tmp [count[data.get(i)] -1] = data.get(i); 
     count[data.get(i)]--; 
    } 

    for (i =0 ; i < n ; i++) 
    { 
     data.add(i, tmp[i]); 
    } 


}

这个函数基本上以相当复杂的方式对链表进行排序，我不得不使用这个函数。这就是我想要做的多线程功能。但现在我的问题是，你会怎么做，每个线程的工作量差不多呢？我有点想过把数组分成几部分，然后发送每个部分按线程排序？但我不确定这是否是这样做的。任何正确的方向都会很棒。

来源

2013-08-22 jambuls

如果拆分数组成零件，然后将零件进行分类，你将不得不合并结果一起得到最终结果。 –

是的，但多数民众赞成的问题比，我有一堆或排序阵列，然后我不得不再次排序，一旦我合并他们 – jambuls

拆分数组允许并行排序，它也允许并行合并。例如，考虑下面的数组：

[3, 2, 6, 4, 9, 7, 12, 1]

这可以被分成段，像这样：

[3, 2, 6, 4], [9, 7, 12, 1]

在这里，双方可以并行排序。如果这些仍然太大，他们可以再次分裂。但是，这个第二次拆分可以并行完成。这将产生以下

[3, 2], [6, 4], [9, 7], [12, 1]

这些都可以并行进行排序，得到以下特性：

[2, 3], [4, 6], [7, 9], [1, 12]

现在我们可以逆向操作，在并行合并。一个并行合并步骤可产生：

[2, 3, 4, 6], [1, 7, 9, 12]

从这里，只有一个剩余的合并操作，不能并行进行：

[1, 2, 3, 4, 6, 7, 9, 12]

的总体思路是分裂输入，直到它具有适当的大小直接处理，然后对其进行分类。然后合并作为分裂的反面，并且像分裂一样可以并行完成。

Java的Fork/Join Pool是特别适合于这类问题，并有一个tutorial on its usage here.

来源

2013-08-24 03:27:03

如何使用线程运行一个简单的函数

回答

相关问题