अद्वितीय पूर्णांक स्टोर करने का अच्छा तरीका

Question

मेरा प्रश्न है: यह निर्धारित करने का एक तेज़ तरीका क्या है कि Collection में कोई संख्या निहित है या नहीं, यह जानने के लिए कि संग्रह में इसे जोड़ना और विशिष्टता बनाए रखना है या नहीं। अगर मैं इसकी मदद कर सकता हूं तो मैं सूची के माध्यम से पुन: प्रयास नहीं करूंगा।

मेरे पास List<Integer> है numberList कहा जाता है। मैं इसे अद्वितीय पूर्णांक स्टोर करना चाहता हूं और डुप्लीकेट को जोड़ने की अनुमति नहीं देता हूं। मैं कुछ इस तरह करना चाहते हैं:

private void add(int number) { 
    if (!numberList.contains(number)) { 
    numberList.add(number); 
    } 
} 

लेकिन स्पष्ट रूप से यह अभ्यस्त काम क्योंकि numberList संख्या की तो परवाह किए बिना प्रत्येक एक अद्वितीय वस्तु है Integer वस्तुओं की एक सूची में शामिल है।

धन्यवाद!

Answer 1

एक इंटेगर को Set<Integer> में में स्टोर करना है। सेट डुप्लिकेट की अनुमति नहीं देते हैं।

संपादित
इसके अलावा , संग्रह के contains(...) विधि वस्तु की बराबरी (...) विधि का उपयोग करता है, तो यह है या नहीं संग्रह द्वारा आयोजित किया जाता है देखने के लिए है, तो आपके विधि से ऊपर के साथ-साथ अगर आप की जरूरत है डुप्लिकेट नहीं कर पाएगा, अपने संग्रह के रूप में एक सूची का उपयोग करने के लिए। इसे स्वयं से जांचें और आप इसे देखेंगे।

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

List<Integer> numberList = new ArrayList<Integer>(); 
    int[] myInts = {1, 1, 2, 3, 3, 3, 3, 4}; 
    for (int i : myInts) { 
    if (!numberList.contains(i)) { 
     numberList.add(i); 
     } 
    } 

    System.out.println(numberList); 

वापस आ जाएगी: [1, 2, 3, 4]

इसके अलावा, HashSets के साथ एक संभावित समस्या यह है कि वे आदेश दिया नहीं कर रहे हैं, इसलिए यदि आदेश महत्वपूर्ण है, आप को देखने के लिए चाहता हूँ आदेशित सेट की अन्य किस्मों में से एक का उपयोग करना।

Answer 2

सबसे कॉम्पैक्ट फॉर्म BitSet नहीं होगा? यह भंडारण के मामले में कुशल है क्योंकि यह अनिश्चित काल तक विस्तारित होगा। यह अनावश्यक रूप से भंडारण का भी उपयोग नहीं करेगा।

क्या आप एक बहु थ्रेडेड वातावरण में काम कर रहे हैं? यदि ऐसा है तो अन्य संरचनाएं हैं जो बेहतर/अधिक कुशल हो सकती हैं।