我正在课堂上学习Java,我需要对一个双向链表进行排序,我得到了代码,它可以工作,但是当我在环境中使用代码时,会收到错误消息:


类型DoubleLinkedListSort中的方法sort(DoubleLinkedList )
不适用于参数(DoubleLinkedList )


这是我在这里上的课:https://stackoverflow.com/a/2938529/4611395

刚刚将List类更改为我的DoubleLinkedList类。
因此,我正在使用这种方式。

DoubleLinkedList<Item> it = new DoubleLinkedList<Item>();

it = DoubleLinkedListSort.sort( it );


如果将通用T更改为我的类Item,它将正常工作。
有人知道为什么会出现这个问题吗?我了解到它应该可以正常工作。

谢谢。

编辑:

这是我编辑的DoubleLinkedListSort。

package list;

import list.DoubleLinkedList;

public class DoubleLinkedListSort
{
    private static int depth = 0;

    public static <T extends Comparable<T>> DoubleLinkedList<T> sort( DoubleLinkedList<T> Ts )
    {
        depth++;
        String tabs = getTabs();

        System.out.println( tabs + "Sorting: " + Ts );

        if( Ts.listSize() <= 1 )
        {
            depth--;
            return Ts;
        }

        DoubleLinkedList<T> left = new DoubleLinkedList<T>();
        DoubleLinkedList<T> right = new DoubleLinkedList<T>();
        DoubleLinkedList<T> result = new DoubleLinkedList<T>();

        int middle = Ts.listSize() / 2;
        int added = 0;

        for( int i = 0; i < Ts.listSize(); i++ )
        {
            try
            {
                if( added++ < middle )
                    left.insertFirst( Ts.getElementAtPosition( i ) );
                else
                    right.insertFirst( Ts.getElementAtPosition( i ) );
            }
            catch( DoubleLinkedListException d )
            {

            }
        }

        left = sort( left );
        right = sort( right );
        result = merge( left, right );

        System.out.println( tabs + "Sorted to: " + result );

        depth--;
        return result;
    }

    private static <T extends Comparable<T>> DoubleLinkedList<T> merge( DoubleLinkedList<T> left, DoubleLinkedList<T> right )
    {
        String tabs = getTabs();
        System.out.println( tabs + "Merging: " + left + " & " + right );

        DoubleLinkedList<T> result = new DoubleLinkedList<T>();

        while( left.listSize() > 0 && right.listSize() > 0 )
        {
            try
            {
                if( left.getElementAtPosition( 0 ).compareTo( right.getElementAtPosition( 0 ) ) < 0 )
                {
                    result.insertLast( left.getElementAtPosition( 0 ) );

                    left.deleteElementAtPosition( 0 );
                }
                else
                {
                    result.insertLast( right.getElementAtPosition( 0 ) );

                    right.deleteElementAtPosition( 0 );
                }
            }
            catch( DoubleLinkedListException d )
            {

            }
        }

        try
        {
            if( left.listSize() > 0 )
            {
                for( int i = 0; i < left.listSize(); i++ )
                {
                    result.insertLast( left.getElementAtPosition( i ) );
                }
            }
            else
            {
                for( int i = 0; i < right.listSize(); i++ )
                {
                    result.insertLast( right.getElementAtPosition( i ) );
                }
            }
        }
        catch( DoubleLinkedListException d )
        {

        }

        return result;
    }

    private static String getTabs()
    {
        StringBuffer sb = new StringBuffer( "" );

        for( int i = 0; i < depth; i++ )
            sb.append( '\t' );

        return sb.toString();
    }
}


编辑2:

正如Method with generics don't accept class as argumenthttps://stackoverflow.com/a/30061121/4611395所说,它只是实现Comparable而已。

public class Item implements Comparable<Item>
.
.
.
@Override
public int compareTo( Item it )
{
    return this.name.compareTo( it.name );
}


谢谢你们的帮助。

最佳答案

看来您必须在DoubleLinkedList类上实现Comparable。您可以按照this example查看如何实现Comparable

关于java - 具有泛型的方法不接受类作为参数,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/30061046/

10-11 12:17