按字母顺序排序链接列表

时间:2012-03-11 23:14:46

标签: java sorting

我正在进行数据结构分配,所以我没有在java中使用内置的Linkedlist。我需要按字母顺序对节点进行排序。我可以使用内置的这种类型的排序吗?赋值不是强调我们的排序方法所以我正在寻找最简单的方法。 IDE抱怨我的list参数让我想到也许这不可能?:

Collections.sort(list, new Comparator<String>()
{
@Override
public int compare(String text1, String text2)
{
    return text1.compareToIgnoreCase(text2);
}
});

2 个答案:

答案 0 :(得分:4)

为了能够使用内置排序功能,列表结构必须实现List<T>接口。

这是根据签名:

public static <T> void sort(List<T> list, Comparator<? super T> c)

这意味着您的自定义列表应该提供List界面中描述的所有方法的实现,您可以找到它们here

你应该有像

这样的东西
class MyCustomList<T> implements List<T> {
 ...
}

答案 1 :(得分:1)

不,您只能使用内置方法对实现java.util.List的列表进行排序。