静态初始化程序块中的多线程代码产生死锁

Question

我有一个班级需要提供快速分类服务。例如，我想编写像“classify("Ac Kd Kh 3c 3s")”这样快速返回 TWO_PAIR 的代码。 （这不是应用程序，但你得到了 jist）

因为我需要快速分类，所以我想预先计算并存储一个查找表，其中列出了所有可能输入的分类输出。为了节省时间，我想并行化这个预计算。但是，尝试从第二个线程使用“classifySlowly”会产生死锁。

public class Classifcation Service {
  enum CLASS {TYPE_A, TYPE_B, ...};

  static CLASS[] preComputedClassLookUpTable;

  static {
    preComputedClassLookUpTable = constructLookUpTableInParallel();
  }

  //Note: using this method from with constructLookUpTableInParallel causes deadlock
  private static CLASS classifySlowly(Object classifyMe) {
    //do time intensive work to classify the input
    // -- uses no other methods from this class
    return classification;
  }

  public static CLASS classify(Object classifyMe) {
    //use the lookup table to do a quick classification
    return classification;
  }   
}

所以我的问题是：有没有办法在静态初始化块中预先计算这个查找表 IN PARALLEL？

我看到的唯一（差）选择是从以下位置切换：

preComputedClassLookUpTable = constructLookUpTableInParallel();

收件人：

preComputeClassLookUpTable = loadLookUpTableFromFile();
if(preComputedClassLookUpTable == null) {
  System.out.println("WARNING:  Construction incomplete, Must call computeAndSaveLookUpTableFile();}
}

---

我认为这太过分了，但这里是constructLookUpTableInParallel的实现

private static CLASS[] constructLookUpTableInParallel() {

  //build a collection of Runnables by iterating over all possible input Objects
  //wrap each possible input in an anonymous Runnable that calls classifySlowly.

  //submit the collection of Runnables to a new ExecutorService
  //process runnables...
  //shutdown executor service      
}

////////措辞不好的原始问题结束 ///////////

有点干净的解决方案是将classifySlowly(Object分类Me)和classify(Object分类Me)方法分成两个不同的类。

这将允许包含“public static CLASSclassifySlowly(ObjectclassifyMe)”的（第一个）类在包含“public static CLASSclassifyQuickly(ObjectclassifyMe)”的（第二个）类需要使用时完全加载分类慢速方法。现在，第二个静态初始化块不需要任何自己的静态方法，它可以完全并行化。

Answer 1

“所以我的问题是：有没有办法在静态初始化块中预先计算这个查找表 IN PARALLEL？”

是的，几乎可以肯定有办法。只需新建数组并为每个数组元素启动一个 Runnable。给每个Runnable对数组的引用，并索引它正在计算的内容，然后让它在不加锁的情况下进行计算，然后在将结果分配给数组元素时加锁。

注意/免责声明：此答案基于问题中提供的相当不完整的信息...