java - 我如何在内部找到单链表中的最大值

Question

链表的代码

  class Link 
{
    public Object data;
    public Link next;

    public Link(Object o)
    {
        this.data = o;
        this.next = null;
    }

    public String toString()
    {
        return data.toString();
    }
}

class LinkList {
    private Link head;

    public LinkList()
    {
        head = null;
    }

我创建的方法

public Object max(){
           Link current=head;
            Comparable max=(Comparable)(head.data);
            while(current!=null){
                if(max.compareTo(current.data)==-1){
                    max=(Comparable)current.data;

                }
                current=current.next;

            }
            return max;

        }

问题是它不断发布此错误线程“main”中的异常 java.lang.ClassCastException:java.lang.Integer 无法转换为 Comparable

我知道你通常会在数字的情况下获得最大值，因此你可以将其转换为 int 但我正在尝试使用 Comparable 来使该方法起作用有什么想法吗？？

Answer 1

您可以将 Link 类属性数据类型更改为实现 Comparable 接口(interface)的其他类。就像我的代码一样，并重写compareTo方法:

class Link {
    public MyBean data;
    public Link next;

    public Link(MyBean o) {
        this.data = o;
        this.next = null;
    }

    public String toString() {
        return data.toString();
    }
}

class MyBean implements Comparable<MyBean>{
    String name;
    // ... other properties


    @Override
    public int compareTo(MyBean o) {

        return System.identityHashCode(this.name) - System.identityHashCode(o);
    }
}