Question

我试图使用priorityqueue的覆盖比较器方法，我希望实现以下目的：

我有当前列表：

RG3

PR1

PR2

RG4

RG1

RG2

RG是指普通人，PR是指优先考虑的人，数字代表转弯。我想要的是获得先进先出顺序，除非是优先权的人将轮流到队列的顶部。所以在列表中我想要以下结果

PR1

PR2

RG1

RG2

RG3

RG4

直到现在我做了什么：

Queue<Ficha> cola = new PriorityQueue<>(6, idComparator);


while (!list.isEmpty()) //this list is the unsorted list.
         {
             aux = list.remove(0);

             cola.add(aux); // adds it to the priority queue

         }

         while(!cola.isEmpty())
         {
             aux = cola.poll();
             System.out.println(aux.getCod_priority()+aux.getTurn()); // this shows me the order of the queue
         }


    }

    public static Comparator<Ficha> idComparator = new Comparator<Ficha>()
    {

        @Override
        public int compare(Ficha f1, Ficha f2) {
            return (int) ((f1.getTurn()+prioridad(f1.getCod_priority())) - (f2.getTurn()+prioridad(f2.getCod_priority())));
       }
    };


    private static long prioridad(String cod_priority) // this method i use it to give the cod_priority a int value to compare 
    {
        if(cod_tipo_ficha=="PR")
        {
            return 10000;
        }
        else
        {
            return 1;
        }
    }

当我运行它时，我得到以下顺序：

PR1

RG1

RG2

PR2

RG3

RG4

我知道我的问题出在比较器方法中，但我不知道如何实现我想要的队列。

我知道有很多关于如何比较的问题，但我看到的唯一答案是比较字符串时。这个我需要比较优先级字符串和int。

Answer 1

改变cod_tipo_ficha ==＆＃34; PR＆＃34;到

if("PR".equals(cod_tipo_ficha)) {
    ...
}

应该工作

java中priorityqueue的比较器

1 个答案: