Question

我在班上学习java，我需要对双向链表进行排序，我得到了代码，它可以工作，但是当我在我的环境中使用代码时，我收到一个错误：

DoubleLinkedListSort类型中的方法sort（DoubleLinkedList＆lt; T＆gt;）不适用于参数（DoubleLinkedList＆lt; Item＆gt;）

这是我在这里上课的课程：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 argument和https://stackoverflow.com/a/30061121/4611395所评论的那样，它只是实现可比较而且有效。

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

谢谢你们的帮助。

Answer 1

看起来你必须在DoubleLinkedList类上实现Comparable。您可以按this example查看如何实施可比较

Answer 2

你正在使用这堂课吗？ http://www.java2s.com/Code/Java/Collections-Data-Structure/DoubleLinkedList.htm

如果是这样，它不会实现List＆lt; T>所以它与方法的签名不兼容

List<T> sort(List<T> list)

泛型的方法不接受类作为参数

2 个答案: