Java中priorityqueue自定义排序怎么实现

共计 816 个字符，预计需要花费 3 分钟才能阅读完成。

在 Java 中，可以通过实现 Comparator 接口，并在 PriorityQueue 的构造函数中传入该 Comparator 对象来实现自定义排序。

以下是一个示例代码，按照字符串长度进行排序：

import java.util.Comparator;
import java.util.PriorityQueue;

public class Main {public static void main(String[] args) {PriorityQueue<String> queue = new PriorityQueue<>(new StringLengthComparator());
        queue.add("Java");
        queue.add("Python");
        queue.add("C++");
        queue.add("Ruby");

        while (!queue.isEmpty()) {System.out.println(queue.poll());
        }
    }

    static class StringLengthComparator implements Comparator<String> {@Override
        public int compare(String s1, String s2) {return Integer.compare(s1.length(), s2.length());
        }
    }
}

输出结果：

C++
Java
Ruby
Python

在这个示例中，我们创建了一个 PriorityQueue 对象，传入了 StringLengthComparator 对象。StringLengthComparator 实现了 Comparator 接口，并重写了 compare 方法来定义自定义的排序逻辑，比较字符串的长度。

在 PriorityQueue 中，每次从队列中取出元素时，会根据 Comparator 的 compare 方法进行比较并排序。因此，输出结果会按照字符串的长度从小到大排序。

丸趣 TV 网 – 提供最优质的资源集合！