具有整数比较的通用数据结构问题

Question

我正在尝试在 Java 中实现一个类似于链表的通用 ADT。当它被实例化为 Integer 时我遇到了问题，因为 Find(E e) 方法在比较中失败了。它发生在大于 127 的值上。我想这是由隐式字节转换引起的。我不知道如何修复错误并保留通用功能。

public class MyList<E> {
    private NodoDoble<E> head;
    private NodoDoble<E> tail;
    private int size;
    public MyList(){...}
    public boolean IsEmpty(){...}
    public int Size(){...}
    public void Clear(){...}
    public boolean Add(E e)
    public E Get(int index){...}  
    public boolean Add(E e, int pos){...}
    public int Find(E e){
        NodoDoble<E> iterator = head;
        int i = 0;
        while (i < size && !found) { 
            if( iterator.value == e){
                return i;
            } else {
                iterator = iterator.next;
                i++;
            }        
        }
            return -1;
        }
    }
//...
}

主要：

MyList<Integer> L1 = new MyList<>();
L1.Add(45);
L1.Add(120);
L1.Add(130);
System.out.println(L1.Find(120));
System.out.println(L1.Find(130));
MyList<String> L2 = new MyList<>();
L2.Add("dog");
L2.Add("cat");
System.out.println(L2.Find("cat"));

输出：

1
-1
1

public class NodoDoble<E> {
    public E value;
    public NodoDoble<E> next;
    public NodoDoble<E> prev;
}

Answer 1

已解决！！！

使用对象转换并使用“等于”进行比较

if( ((Object)iterator.value).equals(e)){
        return i;
    } else {
        iterator = iterator.next;
        i++;
    }
}

具有整数比较的通用数据结构问题

Generic Data Structure problem with Integer comparison

generics

integer

compare

adt