Iterator के बिना सेट / हैशसेट पर Iterate कैसे करें?

Question

मैं निम्नलिखित के बिना Set/ a पर कैसे पुनरावृति कर सकता हूं HashSet?

Iterator iter = set.iterator();
while (iter.hasNext()) {
    System.out.println(iter.next());
}

Comments

क्या आप वास्तव में एक पुनरावृत्त के उपयोग से बचने की कोशिश कर रहे हैं, या क्या आप इसे अपने स्रोत कोड में नहीं देखना चाहते हैं ?

— जॉन स्कीट

आप कोड को छोटा और साफ कर सकते हैं, लेकिन आपको एक Iterator का उपयोग करना होगा। क्या कोई कारण है जिससे आप बचना चाहते हैं?

— पीटर लॉरी

सिर्फ रिकॉर्ड के लिए और क्यों व्याख्याता से बचने के लिए स्पष्टीकरण के रूप में: मैं वर्तमान में जावा में लिखे गए एंड्रॉइड गेम में उस मुद्दे का सामना कर रहा हूं। अभी मैं श्रोताओं को संग्रहीत करने के लिए एक HashSet का उपयोग कर रहा हूं जिसे घटनाओं के बारे में नियमित रूप से सूचित करने की आवश्यकता है। हालांकि, बार-बार संग्रह को पुन: प्रसारित करने से भारी कचरा कलेक्टर गतिविधि होती है जो गेम लूप को बोझ कर सकती है। और यह जावा गेम में एक नो-गो है। मैं इन हिस्सों को फिर से लिखने जा रहा हूं।

— टिगुची २ t

@ वेकॉसमैन मैं केवल जावा गेम डेवलपमेंट के नजरिए से बात कर रहा हूं जहां आप हर कीमत पर नियमित गेम स्टेट अपडेट के दौरान जीसी से बचना चाहते हैं। Iterators केवल अस्थायी रूप से उपयोगी वस्तुएं हैं क्योंकि आप उन्हें शुरू करने के लिए रीसेट नहीं कर सकते हैं, इसलिए वे प्रत्येक पुनरावृत्ति विधि कॉल पर पुनः प्राप्त होते हैं (उदाहरण के लिए ArrayList.java स्रोत देखें)। यदि दृश्य ऑब्जेक्ट्स को पुनरावृत्त करने के लिए गेम लूप में उपयोग किया जाता है और प्रति सेकंड कम से कम 30 अपडेट पर विचार कर रहा है, तो आप कम से कम 60 (दृश्य आमतौर पर प्रति चक्र दो बार पुनरावृत्त होते हैं) पुनरावृत्त ऑब्जेक्ट्स प्रति सेकंड जीसी के लिए इंतजार कर रहे हैं। जिसका Android पर बड़ा प्रभाव है।

— तिगुची

शायद उस मामले में एक अधिक पर्याप्त डेटा संरचना चुननी चाहिए? एक सेट कुशलता से अधिक पुनरावृति करने के लिए डिज़ाइन नहीं किया गया है। लूप के लिए एक मानक के साथ एक ArrayList और iterate का उपयोग क्यों नहीं करें? कोई अतिरिक्त पुनरावृत्तियों का निर्माण नहीं किया गया है, पढ़ने की पहुंच बहुत तेज है।

— stef77

Answer 1

आप पाश के लिए एक बढ़ाया का उपयोग कर सकते हैं :

Set<String> set = new HashSet<String>();

//populate set

for (String s : set) {
    System.out.println(s);
}

या जावा 8 के साथ:

set.forEach(System.out::println);

Comments

मेरा मानना ​​है कि यह पर्दे के पीछे एक पुनरावृत्ति का उपयोग करता है।

— मुनिगम्

@munyengm हाँ यह करता है। इटरेटर के बिना एक सेट पर पुनरावृति करने का कोई तरीका नहीं है, इसके अलावा अंतर्निहित संरचना तक पहुंच है जो प्रतिबिंब के माध्यम से डेटा रखती है, और सेट #

— इटेरेटर

यह काम करता है, लेकिन अगर यह समस्या दे सकता है तो यह मेरे लिए समाधान नहीं है। मुझे लगता है कि मेरे पास कोई विकल्प नहीं है, मुझे Iterator का उपयोग करना चाहिए। वैसे भी सभी के लिए धन्यवाद।

— user1621988

@ user1621988 क्या मुद्दे? मेरे द्वारा प्रदान किए गए कोड के साथ कोई समस्या नहीं है। यह सिर्फ एक सेट पर पुनरावृति करने के लिए एक अच्छा और साफ तरीका प्रदान करता है बिना स्पष्ट रूप से एक इट्रेटर का उपयोग किए।

— अस्वस्थ

Answer 2

सेट पर पुनरावृत्त करने के लिए कम से कम छह अतिरिक्त तरीके हैं। निम्नलिखित मेरे लिए जाने जाते हैं:

विधि 1

// Obsolete Collection
Enumeration e = new Vector(movies).elements();
while (e.hasMoreElements()) {
  System.out.println(e.nextElement());
}

विधि 2

for (String movie : movies) {
  System.out.println(movie);
}

विधि 3

String[] movieArray = movies.toArray(new String[movies.size()]);
for (int i = 0; i < movieArray.length; i++) {
  System.out.println(movieArray[i]);
}

विधि 4

// Supported in Java 8 and above
movies.stream().forEach((movie) -> {
  System.out.println(movie);
});

विधि 5

// Supported in Java 8 and above
movies.stream().forEach(movie -> System.out.println(movie));

विधि 6

// Supported in Java 8 and above
movies.stream().forEach(System.out::println);

यह HashSetमेरे उदाहरण के लिए इस्तेमाल किया गया है:

Set<String> movies = new HashSet<>();
movies.add("Avatar");
movies.add("The Lord of the Rings");
movies.add("Titanic");

Comments

विधि @ 4 , विधि 5 , विधि 6 के लिए हाय @ बेनी-न्युजबॉएर आप केवल अनावश्यक हटा सकते हैं stream()।

— यूजीन टी

यह उल्लेख करने के लिए कि विधि 4, विधि 5 और विधि 6 समान नहीं हैं।

— गुस्तावो सेंक

Answer 3

अपने सेट को एक सरणी में परिवर्तित करने से आपको तत्वों पर पुनरावृत्ति करने में भी मदद मिल सकती है:

Object[] array = set.toArray();

for(int i=0; i<array.length; i++)
   Object o = array[i];

Comments

सिर्फ रिकॉर्ड के लिए, toArrayसेट के पुनरावृत्त को कॉल करता है।

— अस्वस्थ

Answer 4

प्रदर्शन करने के लिए, निम्नलिखित सेट पर विचार करें, जो अलग-अलग व्यक्ति वस्तुओं को रखता है:

Set<Person> people = new HashSet<Person>();
people.add(new Person("Tharindu", 10));
people.add(new Person("Martin", 20));
people.add(new Person("Fowler", 30));

व्यक्ति मॉडल वर्ग

public class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    //TODO - getters,setters ,overridden toString & compareTo methods

}

1. कथन के लिए संग्रह और सरणियों के माध्यम से पुनरावृत्ति के लिए डिज़ाइन किया गया प्रपत्र है। इस प्रपत्र को कभी-कभी कथन के लिए बढ़ाया के रूप में संदर्भित किया जाता है, और इसका उपयोग आपके लूप को अधिक कॉम्पैक्ट और पढ़ने में आसान बनाने के लिए किया जा सकता है।

for(Person p:people){
  System.out.println(p.getName());
}

2. जावा 8 - java.lang.Iterable.forEach (उपभोक्ता)

people.forEach(p -> System.out.println(p.getName()));

default void forEach(Consumer<? super T> action)

Performs the given action for each element of the Iterable until all elements have been processed or the action throws an exception. Unless otherwise specified by the implementing class, actions are performed in the order of iteration (if an iteration order is specified). Exceptions thrown by the action are relayed to the caller. Implementation Requirements:

The default implementation behaves as if: 

for (T t : this)
     action.accept(t);

Parameters: action - The action to be performed for each element

Throws: NullPointerException - if the specified action is null

Since: 1.8

Answer 5

आप अधिक स्वच्छ कोड के लिए कार्यात्मक संचालन का उपयोग कर सकते हैं

Set<String> set = new HashSet<String>();

set.forEach((s) -> {
     System.out.println(s);
});

Comments

कॉल के लिए API 24 की आवश्यकता है

— djdance

Answer 6

यहाँ कुछ युक्तियों को सेट करने के तरीके के साथ उनके प्रदर्शन के बारे में बताया गया है:

public class IterateSet {

    public static void main(String[] args) {

        //example Set
        Set<String> set = new HashSet<>();

        set.add("Jack");
        set.add("John");
        set.add("Joe");
        set.add("Josh");

        long startTime = System.nanoTime();
        long endTime = System.nanoTime();

        //using iterator
        System.out.println("Using Iterator");
        startTime = System.nanoTime();
        Iterator<String> setIterator = set.iterator();
        while(setIterator.hasNext()){
            System.out.println(setIterator.next());
        }
        endTime = System.nanoTime();
        long durationIterator = (endTime - startTime);


        //using lambda
        System.out.println("Using Lambda");
        startTime = System.nanoTime();
        set.forEach((s) -> System.out.println(s));
        endTime = System.nanoTime();
        long durationLambda = (endTime - startTime);


        //using Stream API
        System.out.println("Using Stream API");
        startTime = System.nanoTime();
        set.stream().forEach((s) -> System.out.println(s));
        endTime = System.nanoTime();
        long durationStreamAPI = (endTime - startTime);


        //using Split Iterator (not recommended)
        System.out.println("Using Split Iterator");
        startTime = System.nanoTime();
        Spliterator<String> splitIterator = set.spliterator();
        splitIterator.forEachRemaining((s) -> System.out.println(s));
        endTime = System.nanoTime();
        long durationSplitIterator = (endTime - startTime);


        //time calculations
        System.out.println("Iterator Duration:" + durationIterator);
        System.out.println("Lamda Duration:" + durationLambda);
        System.out.println("Stream API:" + durationStreamAPI);
        System.out.println("Split Iterator:"+ durationSplitIterator);
    }
}

कोड आत्म व्याख्यात्मक है।

अवधि के परिणाम हैं:

Iterator Duration: 495287
Lambda Duration: 50207470
Stream Api:       2427392
Split Iterator:    567294

हम सबसे तेजी से सबसे Lambdaलंबे समय तक ले जाता है देख सकते हैं Iterator।

Answer 7

गणन (?):

Enumeration e = new Vector(set).elements();
while (e.hasMoreElements())
    {
        System.out.println(e.nextElement());
    }

एक और तरीका (java.util.Collections.enumeration ()):

for (Enumeration e1 = Collections.enumeration(set); e1.hasMoreElements();)
    {
        System.out.println(e1.nextElement());
    }

जावा 8:

set.forEach(element -> System.out.println(element));

या

set.stream().forEach((elem) -> {
    System.out.println(elem);
});

Answer 8

हालाँकि इसके लिए पहले से ही बहुत अच्छे उत्तर उपलब्ध हैं। यहाँ मेरा जवाब है:

1. set.stream().forEach(System.out::println); // It simply uses stream to display set values
2. set.forEach(System.out::println); // It uses Enhanced forEach to display set values

साथ ही, यदि यह सेट कस्टम वर्ग प्रकार का है, उदाहरण के लिए: ग्राहक।

Set<Customer> setCust = new HashSet<>();
    Customer c1 = new Customer(1, "Hena", 20);
    Customer c2 = new Customer(2, "Meena", 24);
    Customer c3 = new Customer(3, "Rahul", 30);

setCust.add(c1);
setCust.add(c2);
setCust.add(c3);
    setCust.forEach((k) -> System.out.println(k.getId()+" "+k.getName()+" "+k.getAge()));

// ग्राहक वर्ग:

class Customer{
private int id;
private String name;
private int age;

public Customer(int id,String name,int age){
this.id=id;
this.name=name;
this.age=age;
} // Getter, Setter methods are present.}