java - Java-如何获取交错的迭代器/集合

假设我们异步接收来自3个生产者的字符串。一旦接收到一定数量的这些对象，我想以交错的方式遍历它们，也就是说，如果接收到以下字符串：

"a1" received from A,
"a2" received from A,
"c1" received from C,
"a3" received from A,
"b1" received from B,
"b2" received from B,

我希望“交错式”迭代器返回字符串，就像我们遍历以下列表一样：

List<String> interleavedList = {"a1", "b1", "c1", "a2", "c2", "a3"},

到目前为止，我已经为每个生产者创建了一个List<String>，然后通过使用3个列表迭代器（使用List<Iterator<String>>）来“迭代”所有字符串。这可以正常工作，但是我认为有一种更简单的方法……也许是通过在接收字符串的同时直接构造交错列表？但我看不到要使用哪个Collection或哪个Comparator ...

请注意，我不太想为每个生产者创建一个列表，然后将3个列表合并到第4个交错列表中，因为这可能不省时。

最佳答案

似乎您希望对列表进行排序，其中数字确定排序的第一位，第二个字母。 Java没有排序列表，因为列表的性质是它们没有排序。但是，您可以使用带有自定义比较器的排序集：

SortedSet<String> sortedset = new TreeSet<String>(
        new Comparator<String>() {
            @Override
            public int compare(String e1, String e2) {
                int num1 = Integer.parseInt(e1.replaceAll("[^\\d.]", ""));
                int num2 = Integer.parseInt(e2.replaceAll("[^\\d.]", ""));
                if (num1 > num2) {
                    return 1;
                }
                else if (num1 < num2) {
                    return -1;
                }
                else {
                    String let1 = e1.replaceAll("[0-9]", "");
                    String let2 = e2.replaceAll("[0-9]", "");
                    return let1.compareTo(let2);
                }
            }
        });

遍历此集合时，您将获得问题中描述的顺序。