java - 使用Thread查找2个键的最小距离

Question

我从MainKey中的列表中有String键，我正在尝试使用线程查找最小距离。
因此，对于每个键，我必须遍历完整的Set并记录距离。
我是否正确使用了线程，因为在日志中我看到两个线程正在使用相同的键。

  public void matchKeys() {
    // read all MAin keys from redis

    Set<String> allKeys = redisTemplate.keys("*");
    // get the failure keys list 
    final List<String> FailureList = new ArrayList<>();
    FailureList.add("samsung5210e");
    FailureList.add("lgSL50");

   // thread to find the minimum distacne of all failure keys from the MainKeys list 
    Thread t = new Thread() {
        @Override
        public void run() {
            int Distance;

            for (String e : FailureList) {
                for (String s : allKeys) {
                    Distance = damerauLevenshteinDistancee(e), s);

                        LOG.log(Level.INFO, "Distance is {0} for Key {1} and the failure Key is {2}", new Object[]{Distance, s, e});


                }
            }

        }
    };
    t.start();

}

Answer 1

如果我的理解是正确的，则距离计算成本很高，并且您尝试对其进行多线程处理，那么您应该执行以下操作:

for (String e : FailureList) {
    for (String s : allKeys) {
        Thread t = new Thread() {
            @Override
            public void run() {
                int distance = damerauLevenshteinDistancee(e), s);
                LOG.log(Level.INFO, "Distance is {0} for Key {1} and the failure Key is {2}", new Object[]{Distance, s, e});
            }
        }
        t.start();
    }
}