我正在课堂上学习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 argument和https://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/