Java - 文字列のArrayListがアルファベット順であるかどうかをチェック

Question

StringListを含むaccountというArrayListがあります。私は彼らが順序であるかどうかをチェックし、順序どおりであるかどうかに基づいて真または偽を返すメソッドを記述しようとしています。

どうやってこれをやりますか？私はすでにfor-loopで最初のchracterをチェックしようとしましたが、それはひどく間違っていました。私は新しいArrayListを作成し、それを元のものと等しく設定し、並べ替えて比較しましたが、同じデータが含まれていたので常に元に戻りました。

私はStringsのためにこれをやっているので、いくつかの数字が昇順か降順かを確認するにはどうすればよいですか？同じプリンシパルですか？

ありがとうございました！

Answer 1

（あなたはもちろん、彼らの自然順序付けを使用して文字列を比較したいと仮定して）これを試してみてください自然順序付け。

Answer 2

私はforループがこれに適していると思います。私が取るアプローチは、各単語を前のものと照らし合わせ、正しいアルファベット順であるかどうかを確認することです。最善のケースは、リストが順序どおりであることを判断するためのO（2）、リストが順序どおりであることを伝えるための最悪のケースO（n）です。

編集：上記のアプローチのコードの概要を説明します。

String previous = ""; // empty string: guaranteed to be less than or equal to any other 

for (final String current: thelist) { 
    if (current.compareTo(previous) < 0) 
     return false; 
    previous = current; 
} 

return true; 

これはStringはComparable<String>を実装し、比較は文字列を使用して行われるという事実によるものである：

Answer 3

だけでループを使用して、彼らは順序であるかどうかを確認：

boolean isSorted = true; 
for(int i = 0; i < list.size() - 1; i++) { 
    // current String is > than the next one (if there are equal list is still sorted) 
    if(list.get(i).compareToIgnoreCase(list.get(i + 1)) > 0) { 
     isSorted = false; 
     break; 
    } 
} 

Answer 4

ArrayList<String> initial = // smth 
ArrayList<String> copy = // copy initial list here 
Collections.sort(initial); 
return initial.equals(copy); 

Answer 5

Collectionクラスのsortメソッドを使用します。

List<String> list = new ArrayList<String>(); 
//Add Elements 
Collections.sort(list); 

は、指定されたリストを昇順にソートしますその要素の自然順序付けに従って、 。

Answer 6

あなたは外部ライブラリ（グアバ）を使用してもかまわない場合Ordering行います：

boolean isSorted = Ordering.natural().isOrdered(list); 

これはStringや他のComparablesのために尽くします。カスタムタイプの注文を確認する場合は、Orderingクラスの静的ファクトリメソッドを使用するか、サブクラス化してください。大文字と小文字を区別しない発注用

編集：

boolean isSorted = Ordering.from(String.CASE_INSENSITIVE_ORDER).isOrdered(list);