0

我正在尝试对一组记录进行排序。但我收到“不是记录”错误。方法 getCt() 在不同的类中,程序编译并且数组是记录类型。我真的不知道这段代码有什么问题。

哈希表:

public class HashTable {
    private Record [] array;
    private int size;
    private int indexSize=0;
    private boolean updated,found;

    public HashTable(int m){
        array= new Record[m];
        size=0;
    }

    public void getCt() {
        Arrays.sort(array);
        // return array[0];
    }

记录类:

import java.lang.Comparable;
import java.util.*;

public class Record implements Comparable {
    private Integer count;
    private DNSkey key;

    public Record(DNSkey key) {
        this.key = key;
        count = 1;
    }

    public void update() {
        count++;
    }

    public DNSkey getKey() {
        return key;
    }

    public Integer getCount() {
        return count;
    }

    public int compareTo(Object obj) {
        if (!(obj instanceof Record)) {
            throw new ClassCastException("Not a Record");
        }
        Record check = (Record) obj;
        return getCount().compareTo(check.getCount());
    }

    public String toString() {
        return getKey() + " " + getCount();
    }
}
4

3 回答 3

3

我的猜测是数组中的空项。“null instanceof Class”将返回 false。

这将抛出异常:

Record[] array = new Record[] { new Record(...), null };
Arrays.sort(array);
于 2012-10-03T10:25:40.530 回答
3

一种简单的方法是使用泛型:

public class Record implements Comparable<Record> {

...

public int compareTo(Record check){
    return getCount().compareTo(check.getCount());
}
于 2012-10-03T10:22:45.543 回答
-2

使用泛型!和一个@Override 注释。

于 2012-10-03T10:38:30.233 回答