没有找到适合泛型的 add(int,T) 的方法

Question

我编写了自己的 PriorityQueue 类来管理无限的元素。为此，我声明了一个 ArrayList，然后使用标准方法添加/交换其中的元素，但标题中出现错误。这是我的代码：

public class PriorityQueue<E extends Comparable<E>> {
    private ArrayList<E> queue;

    public PriorityQueue() {
        queue= new ArrayList<>();
    }

    public <T> int size() {
        return queue.size();
    }

    public <T> boolean isEmpty() {
    return queue.isEmpty();
   }

    public <T> void insert(E element) {
        queue.add(queue.size(), element);
        siftUp(queue.size()-1);
    }

    public <T> void siftUp(int size) {
        E elem = queue.get(size);
        for (; size>0 && elem.compareTo(queue.get(size/2))==1; size=size/2)
            queue.add(size, queue.get(size/2));
        queue.add(size, elem);
    }
}

我该如何解决？ 编辑：从“T elem”更改为“E elem”，现在它可以编译，但插入两个相同的元素。

Answer 1

// perhaps this what you meant to do... Maybe? Kinda?
public class PriorityQueue<E> extends Comparable<E>
{
    private ArrayList<E> queue = new ArrayList<E>();

    public PriorityQueue() { }

    public int size()         { return queue.size(); }

    public boolean isEmpty()  { return queue.isEmpty(); }

    public void insert(E element) {
        queue.add(queue.size(), element);
        siftUp(queue.size() - 1);
    }


    public void siftUp(int size) {
        E elem = queue.get(size);
        for (; size>0 && elem.compareTo(queue.get(size/2))==1; size=size/2)
            queue.add(size, queue.get(size/2));
        queue.add(size, elem);
    }
}