2012-03-11 14 views
0

私はデータ構造の割り当てに取り組んでいますので、組み込みのLinkedListをjavaで使用していません。私はノードをアルファベット順にソートする必要があります。組み込みのこのタイプの並べ替えを使用できますか?私が最も簡単なものを探しているので、割り当ては私たちのソート方法を強調していません。 IDEは、組み込みのあなたのリストの構造機能の並べ替えを使用できるようにするために、私は多分、これは可能性はないと思います私のリストのパラメータ?:リンクされたリストをアルファベット順にソート

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

IDEは正確に何について不平を言っていますか? – paislee

+0

下記の問題から、自分のソートを書くことをお勧めします。最も単純なのはバブルソートです。 – Steven

答えて

1

のようなものを持っている必要がありません、あなただけの方法で構築を使用してのjava.util.Listを実装してリストを並べ替えることができます。

+0

しかし、リストにListインターフェースを実装させることができますし、組み込みソートを行うこともできます。 –

+0

合意しましたが、OPがデータ構造の割り当てについて話していて、組み込みクラスを使用したくないということを考えれば、その作業を行う唯一の方法をそのインターフェイスを実装することに概説しているようです。 –

4

文句List<T>インタフェースを実装する必要があります。

これが署名に応じて次のとおりです。

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

これはあなたのカスタムリストがListインターフェイスに記載されているすべてのメソッドの実装を提供する必要があり、あなたがそれらをhere見つけることができることを意味します。

あなたは

class MyCustomList<T> implements List<T> { 
... 
} 
+0

リストインターフェイスを実装しても、自分のリストを最初から構築しているわけではないので、並べ替えを行うと汚くなるでしょう。 – jackie

+0

定義したインターフェイスを実装すると、リストが外部オブジェクトによるアクセスであるが独自の実装を提供する方法これは、 'Collection.sort(...)'メソッドがリストへのアクセス方法を知っていなければならないからです。いずれにしても、データ構造の代入であるので、独自のソートアルゴリズム関数も用意する必要があります。 – Jack

関連する問題