डरावना सेट

import java.util.*;
public class Test {
    public static void main(String[] args) {
       int sourceSize = Integer.parseInt(args[0]);
       int removalsSize = Integer.parseInt(args[1]);

       Set<Integer> source = new HashSet<Integer>();
       Collection<Integer> removals = new ArrayList<Integer>();

       for (int i = 0; i < sourceSize; i++) {
           source.add(i);
       }
       for (int i = 1; i <= removalsSize; i++) {
           removals.add(-i);
       }

       long start = System.currentTimeMillis();
       source.removeAll(removals); 
       long end = System.currentTimeMillis();
       System.out.println("Time taken: " + (end - start) + "ms");
    }
}

$ java Test 100 100
Time taken: 1ms

java Test 1000000 300000
Time taken: 38ms

$java Test 300000 300000
Time taken: 178131ms

कार्यान्वयन कोड निर्धारित करता है कि क्या यह कम है: सेट या संग्रह। यह sizeउनमें से प्रत्येक पर विधि का उपयोग करके किया जाता है । यदि सेट में कम तत्व हैं, तो सेट पर पुनरावृत्ति का प्रदर्शन किया जाता है, और प्रत्येक पुनरावृत्ति में यह जांचा जाता है कि क्या वर्तमान तत्व संग्रह में है। यदि हाँ, तो removeपुनरावृत्ति विधि का उपयोग करके सेट से तत्व को हटा दिया जाता है । यदि यह पता चला है कि संग्रह तत्वों की संख्या में छोटा है, तो पहले से ही संग्रह को दरकिनार करना आवश्यक होगा, सेट removeसे विधि का उपयोग करके ऐसे सभी तत्वों को हटा दें ।

• यदि संग्रह से removalsछोटा है source, तो विधि को अंदर बुलाया जाता removeहै HashSet, और यह बहुत तेज है;
• यदि संग्रह removalsआकार से बड़ा या बराबर है source, तो एक विधि कहा जाता है removals.containsजो बहुत धीरे-धीरे काम करता है ArrayList।

public boolean removeAll(Collection<?> c) {
    Objects.requireNonNull(c);
    boolean modified = false;

    if (size() > c.size()) {
        for (Iterator<?> i = c.iterator(); i.hasNext(); )
            modified |= remove(i.next());
    } else {
        for (Iterator<?> i = iterator(); i.hasNext(); ) {
            if (c.contains(i.next())) {
                i.remove();
                modified = true;
            }
        }
    }
    return modified;
}

जाँच - परिणाम

• « Kotlin» (JPoint 2018)
• «Kotlin: ( 1)» (JUG 2017)
• «Kotlin: ( 2)» (JUG 2017)
• « — » (JPoint 2016)
• « !» (JPoint 2016)
• « GC CPU?» (Joker 2014)
• « Java Memory Model» (JPoint 2014)
• « Java-» (Joker 2013)
• « Java» (JUG 2013)

JPoint, , 2020 . , , , .