ジェネリックを使用して SkipList を実装しようとしていますが、問題が発生しました。ノードをインスタンス化できないようです。
ノード クラス:
public class SkipNode<E>
{
private E key;
private Integer value;
//Links
private SkipNode<E> up, down, left, right;
//Head and tail keys. Cannot add before -oo or after +oo.
public static String negInf = "-oo";
public static String posInf = "+oo";
public SkipNode() {}
public SkipNode(E k, Integer v)
{
key = k; // Add key
value = v; // Assign value
up = down = left = right = null; // Set links to null
}
//Getters and setters down here
}
リストクラス:
import java.util.Random;
public class SkipList<E>
{
private SkipNode<E> head;
private SkipNode<E> tail;
private int size, height;
private Random rand;
public SkipList()
{
SkipNode<E> p1, p2;
p1 = new SkipNode<E>(SkipNode.negInf, null);
}
}
その行の をp1 = new SkipNode<E>(SkipNode.negInf, null);
削除し<E>
て this:p1 = new SkipNode(SkipNode<E>.negInf, null);
に変更しようとしましたが、これはあまり意味がありませんが、試してみようと思いました。また、パラメーターで「-oo」を実行しようとしましたが、Node コンストラクターのパラメーターを文字列と整数に変更する必要があります。
私は何を間違っていますか?