队列在Java中未正确排序

Question

我正在尝试写入优先级队列。对于我的排队方法，我的逻辑是：

如果列表为空，则将事务添加到链接列表中的第一个节点

如果列表不为空，请将列表中事务对象的时间值与当前对象进行比较，如果对象的时间大于链表中的对象，则将对象插入当前索引。

否则，只需将它们添加到linkedlist的最后一个元素

   public void enqueue(TransactionDetails elem){
        //check whether list is empty
        if (list.isEmpty()){
            list.addFirst(elem);
            return;
        }

        //queue it according to priority
        boolean positioned = false;
        for (int x = 0 ; x< list.size() ; x++){
            if ( elem.getTierTime() > list.get(x).getTierTime()){
                list.add(x , elem);
                positioned = true;
            }
        }

        if (positioned == false){
            list.addLast(elem);
        }

        
    }

   public String dequeue(){
    return list.removeFirst().getID();
   }

   public void printAll(){
    for (int x = 0 ; x< list.size() ; x++){
        System.out.println(list.get(x).toString());
    }
   }

我通过在方法中输入4个值来测试此方法，并相应地输入200020003000。

        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());

当我尝试从列表中除名时，它给我一个空输出

而不是

3000 2000 2000 2000 2000

此外，printAll方法也没有返回任何内容。

这是我的交易细节类。

public class TransactionDetails {

    private long epochTime;
    private String tier;
    private String transactionID;
    private int timeTier;

    public TransactionDetails(long time , String ID , String tier){
        this.epochTime = time;
        this.tier = tier;
        this.transactionID = ID;
        tierTimeAdvantage();
    }


    //To give the starting time of a transaction in a queue according to tier
    public void tierTimeAdvantage(){
        
        switch(this.tier){

            case "PLATINUM":
                timeTier = 3000;
                break;
            case "GOLD":
                timeTier = 2000;
                break;
            case "SILVER":
                timeTier = 1000;
                break;
            case "BRONZE" :
                timeTier = 0;
                break;
        }

    }
}

Answer 1

感谢评论部分的@Robert。

 for (int x = 0 ; x< list.size() ; x++){
                if ( elem.getTierTime() > list.get(x).getTierTime()){
                    list.add(x , elem);
                    positioned = true;
                    break;
                }
            }
    }

我应该在break语句中终止循环，一旦我得到了位置。