尝试获取数组中的最大值时出错



所以我试图返回类型"T"数组列表中的最大值,但在使用 compareTo 时出现错误。这是完整的代码。

package myUtil;
public class SimpleListAry<T extends java.lang.Comparable<T>> extends java.lang.Object implements SimpleList<T> {
private T[] myList;
private int size;
public SimpleListAry(){
myList = (T[])new Comparable[10];
}
public SimpleListAry(int capacity){
if (capacity <= 0){
throw new IllegalArgumentException();
}
myList = (T[]) new Object [capacity];
}
@Override
public int size() {
size = myList.length;
return size;
}
@Override
public T get(int i) {
return myList[i];
}
@Override
public T set(int i, T item) {
return myList[i] = item;
}
@Override
public int indexOf(Object item) {
for (int i = 0; i < size; i++){
if (get(i).equals(item)){
return i;
}
}
return -1;
}
@Override
public void add(int at, T item) {
if (at < 0 || at > size)
throw new ArrayIndexOutOfBoundsException(at);
for (int i = size; i > at; i--){
myList[i] = myList [i-1];
}
//        myList[at] = item;
size++;
}

@Override
public T remove(int at) {
if (at < 0 || at >= size)
throw new ArrayIndexOutOfBoundsException(at);
T item = myList[at];
for (int i = at; i<size-1; i++)
myList[i] = myList[i+1];
size--;
return item;
}
@Override
public T max() {
T max = myList[0];
for (int i = 1; i < myList.length; i++){
if(myList[i].compareTo(max) == 1)
max = myList[i];
}
return max;
}
@Override
public T min() {
T min = myList[0];
for (int i = 1; i < size -1; i++){
if (myList[i].compareTo(min) == -1)
min = myList[i];
}
return min;
}

}

并且错误在公共 T max():

public T max() {
T max = myList[0];
for (int i = 1; i < myList.length; i++){
if(myList[i].compareTo(max) == 1)
max = myList[i];
}
return max;

}

我也尝试使用">"来比较它们,但这也不起作用。这可能是因为数据类型,但只有当我尝试运行它并且它直接指向 T max(){ 中的这一行时,IDE 中才没有错误

if(myList[i].compareTo(max) == 1)

if(myList[i].compareTo(max) == 1)中空指针的三种可能性

  1. myList- 在构造函数中初始化,而不是空
  2. myList[i]- 列表最初填充为 null !
  3. max,取决于compareTo的实现方式 - 初始化为myList[0],如果列表为空,则可以为空

第二种情况是问题,因为比较整个底层数组的元素时不考虑列表的实际大小。

size()方法是错误的,因为它将返回的size变量设置为覆盖正确值的数组长度。

只需删除size()方法中的赋值语句(并在比较循环中使用该方法)

最新更新