जावा सूची: पहचानकर्ता से अगले या पिछले तत्व प्राप्त करें

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

आप अपने स्ट्रिंग को देखने के लिए एक इंडेक्स का उपयोग कर सकते हैं जो कि आपके पास जितनी जल्दी हो सके कार्यों को कार्यान्वित करने के लिए तेज़ और सरल है।

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); 
} 

एक List.get(i) का उपयोग 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 आइटम की पूर्णांक अनुक्रमणिका देता है। आप बस एक अगली (या पिछली) आइटम प्राप्त करने के लिए जोड़ सकते हैं (या घटाना):

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 के साथ एक वस्तु को देख, एक बहुत ही धीमी प्रक्रिया है यह हर एक प्रविष्टि की जांच करने के लिए है, क्योंकि। इसके लिए बेहतर तरीके हैं, लेकिन यह उस पर निर्भर करता है जो आप वास्तव में प्राप्त करने की कोशिश कर रहे हैं।