Javaリスト：識別子の次または前の要素を取得する

Question

でリストに移動します。

-1私はリストを管理/作成しています。

2 - 私は私のリストから識別子要素の次の項目を取得する関数を作成

は

あなたは私には、このコードを修正するのに役立つことはできますか？

あなたの要素が繰り返されていない場合は、リストに

List<String> myList = new ArrayList<String>(); 
myList.add("1"); 
myList.add("2"); 
myList.add("3"); 
myList.add("4"); 
myList.add("5"); 


public String function getNext(String uid) { 

    if (myList.indexOf(uid).hasNext()) { 
     return myList.indexOf(uid).nextElement(); 
    } 
    return ""; 
} 

public String function getPrevious(String uid) { 
    return myList.indexOf(uid).hasPrevious() ? myList.indexOf(uid).previousElement() : ""; 
} 

Answer 1

文字列を検索するためにインデックスを使用することもできますが、関数を実装したままで、より高速で簡単です。 List.get(i)を使用して

public String getNext(String uid) { 
    int idx = myList.indexOf(uid); 
    if (idx < 0 || idx+1 == myList.size()) return ""; 
    return myList.get(idx + 1); 
} 

public String getPrevious(String uid) { 
    int idx = myList.indexOf(uid); 
    if (idx <= 0) return ""; 
    return myList.get(idx - 1); 
} 

は最速のオプションインデックスを保ちますどのO(1)です。 List.indexOf(String)はO(n)です。 NavigatbleSetを使用すると、O(log n)のように魅力的に見えるかもしれませんが、オブジェクトを作成するコストは非常に高く、利点が見られる前にコレクションをかなり大きくする必要があります。 （その場合は、最初のオプションを使用します）

Answer 2

を準備するには、何が必要のNavigableSetです：

http://download.oracle.com/javase/6/docs/api/java/util/NavigableSet.html

方法higherとlowerあなたが探しているものです。

Answer 3

リストにはnextElement()メソッドがありません。 indexOfは、アイテムの整数インデックスを返します。あなたは、単純に次の（または前）のアイテムを取得するために1を加算（または減算）ことができます：それはすべての単一のエントリをチェックする必要があるため

public String function getNext(String uid) { 
    var index = myList.indexOf(uid); 
    if (index > -1) { 
    try { 
     return myList.get(i+1); 
    } catch (IndexOutOfBoundsException e) { 
     // Ignore 
    } 
    } 
    return ""; // consider returning `null`. It's usually a better choice. 
} 

しかしArrayListにindexOfを持つオブジェクトを検索することは、非常にゆっくりとしたプロセスです。これにはよりよい方法がありますが、それは実際に達成しようとしていることに依存します。