संग्रह में एक ऑब्जेक्ट खोजें, हैश मैप बनाम सूची फ़िल्टर

Question

मैं पढ़ने वाली फ़ाइल से Customer की एक सूची उत्पन्न करता हूं। मैं डेटा है कि मैं HashMap में वस्तु को अद्यतन करने के लिए उपयोग मिलता है एक दूसरे फ़ाइल से

Map<String, Customer> customers = readCustomers(); //For each object created customers.put(c.getCustomerId(), c);

: मैं एक HashMap जहां कुंजी में एक विशिष्ट आईडी है में इन ग्राहकों की दुकान। मैं अद्यतन करने के लिए वस्तु को खोजने के क्रम में कुंजी का उपयोग करें:

//get the details informations customers.get(customerId).setDetails(details);

जावा 8 में मैं इस्तेमाल कर सकते हैं:

class Customer{ 
    ... 

    public static Customer find(List<Customer> customers, int id) { 
     return customers.stream().filter(c -> c.customerId == id).findAny().get(); 
    } 
} 

//usage 
List<Customer> customers = readCustomers();  
... 
Customer.find(customers, 21).setDetails(details); 

वहाँ जावा 8 विधि का उपयोग कर एक प्रदर्शन में सुधार हो सकता है? इन तरीकों के बीच सबसे अच्छा अभ्यास क्या है?

Answer 1

हैश मैप में कुंजी द्वारा मूल्य के लिए खोज करना ओ (1) अपेक्षित समय लेता है, जो ओ (एन) से तेज़ है जो सूची में समान मूल्य की खोज करेगा।

जावा 8 स्ट्रीम का उपयोग करना उसमें बदलाव नहीं करता है, क्योंकि फैंसी न्यू सिंटैक्स के दृश्यों के पीछे, यह अभी भी एक मैच खोजने तक सूची के तत्वों पर पुनरावृत्त करता है।