比较如何为PriorityQueue工作

Question

我指的是这个博客上列出的代码：https://strstr.io/Leetcode1054-Distant-Barcodes/

我在这里复制这段代码

class Solution {
    public int[] rearrangeBarcodes(int[] barcodes) {
        if(barcodes == null || barcodes.length == 0)
            return new int[0];
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int i: barcodes)
            map.put(i, map.getOrDefault(i, 0) + 1);
        PriorityQueue<Map.Entry<Integer, Integer>> pq = new PriorityQueue<Map.Entry<Integer, Integer>>(
        (a,b)->b.getValue()-a.getValue() == 0?a.getKey() - b.getKey(): b.getValue() - a.getValue());
        for(Map.Entry<Integer, Integer> entry:map.entrySet())
            pq.offer(entry);
        int[] res = new int[barcodes.length];
        int i = 0;
        while(!pq.isEmpty()) {
            int k = 2;
            List<Map.Entry> tempList = new ArrayList<Map.Entry>();
            while(k > 0 && !pq.isEmpty()) {
                Map.Entry<Integer, Integer> head = pq.poll();
                head.setValue(head.getValue() - 1);
                res[i++] = head.getKey();
                tempList.add(head);
                k--;
            }
            for(Map.Entry<Integer, Integer> e: tempList) {
                if(e.getValue() > 0) 
                    pq.add(e);
            }
            if(pq.isEmpty())
                break;
        }
        return res;
    }
}

我试图理解的代码在这里

PriorityQueue<Map.Entry<Integer, Integer>> pq = new PriorityQueue<Map.Entry<Integer, Integer>>(
        (a,b)->b.getValue()-a.getValue() == 0?a.getKey() - b.getKey(): b.getValue() - a.getValue());

我从这段代码中得到的是PriorityQueue是用比较器构建的。值a和b是正在比较的两个值。现在

1. 为什么a和b之间的差异被比作0？为什么不




Answer 1

〈守则〉（a， b）─

这在你的问题中意味着什么？让我们看看。首先，回想一下Java的PriorityQueue作为一个min-heap，根据它被给定的比较器；也就是说，拉出的第一个元素是这样的，elem.compareTo（其他）为PriorityQueue中的任何其他元素返回-1或0。我们可以使用它来确定哪些元素将是第一个从PriorityQueue中提取的元素。
这里有一些情况：

• a.getValue（）==b.getValue（）：我们评估a.getKey（）-b.getKey（）
  • a.getKey（）==b.getKey（）
  • 在这种情况下，我们返回0。
  a.get键
  • a.getValue（）

  当我们把这一切放在一起，这一切意味着什么？表达式（a， b）-

  如果以下“条形码”：“条形码频率”对位于PriorityQueue内

  1:2
2:4
3:2
4:1

  它们将按以下顺序提取：

  2:4, 1:2, 3:2, 4:1

  此外，为了澄清为什么他们将a和b与0进行比较，他们没有。相反，他们正在比较b.getValue（）-a.getValue（）==0。将a.getValue（）添加到方程的两侧，我们得到b.getValue（）==a.getValue（）。本质上，他们是在测试这些值是否相等，而不是这些值是否为0。