सरणी के माध्यम से इटरेटिंग - जावा

Question

मैं सोच रहा था कि इसके लिए कोई तरीका है और Array को उस विधि में पास करना या हर बार लिखना है कि मैं यह जांचना चाहता हूं कि कोई संख्या array में है या नहीं।

उदाहरण के लिए:

public static boolean inArray(int[] array, int check) { 
    for (int i = 0; i < array.length; i++){ 
     if (array[i] == check) 
      return true; 
      } 
    return false; 
} 

अग्रिम में मदद के लिए धन्यवाद!

Answer 1

आप निश्चित रूप से एक विधि में इस तर्क को संपुटित चाहिए।

समान कोड को कई बार दोहराने का कोई फायदा नहीं है।

इसके अलावा, यदि आप किसी विधि में तर्क डालते हैं और यह बदलता है, तो आपको केवल एक ही स्थान पर अपना कोड संशोधित करने की आवश्यकता होती है।

चाहे आप किसी तृतीय पक्ष लाइब्रेरी का उपयोग करना चाहते हों या नहीं, एक पूरी तरह से अलग निर्णय है।

Answer 2

यदि आप एक सरणी (और पूरी तरह से एक सरणी) का उपयोग कर रहे हैं, तो "शामिल" का लुकअप O(N) है, क्योंकि सबसे खराब मामला, आपको संपूर्ण सरणी को फिर से चालू करना होगा। अब यदि सरणी सॉर्ट की गई है तो आप एक बाइनरी खोज का उपयोग कर सकते हैं, जो खोज समय को log(N) पर ओवरहेड के साथ कम कर देता है।

यह कुछ ऐसा है बार-बार शुरू हो जाती है है, तो यह एक समारोह में जगह:

private boolean inArray(int[] array, int value) 
{ 
    for (int i = 0; i < array.length; i++) 
    { 
     if (array[i] == value) 
     { 
      return true; 
     } 
    } 
    return false; 
} 

Answer 3

आप lib org.apache.commons.lang.ArrayUtils

आयात कर सकते हैं वहाँ एक स्थिर तरीका है, जहां है आप एक int सरणी और जांच के लिए एक मूल्य में गुजर सकते हैं।

में (int [] सरणी, int valueToFind) चेक करता है कि मान दिए गए सरणी में है या नहीं।

ArrayUtils.contains(intArray, valueToFind); 

ArrayUtils API

Answer 4

कम से कम जावा 1.5.0 (जावा 5) कोड को थोड़ा साफ किया जा सकता है। Array और कुछ भी है कि लागू करता Iterator (जैसे Collection रों) जैसे लूप में चलाए जा सकते हैं:

public static boolean inArray(int[] array, int check) { 
    for (int o : array){ 
     if (o == check) { 
     return true; 
     } 
    } 
    return false; 
} 

जावा 8 में आप भी कुछ ऐसा कर सकते हैं: हालांकि एक धारा को बदलने यह है के लिए

public static boolean inArray(int[] array, int check) { 
    return Arrays.asList(array).anyMatch(x -> x == check); 
} 

शायद overkill।