Znaleźć pojedynczy obiekt w kolekcji, filtr HashMap i filtr listy

Question

Generuję listę Customer z pliku, który przeczytałem. Przechowywać tych klientów w HashMap gdzie klucz jest unikalny ID:

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

z drugiego pliku otrzymuję dane, które używam, aby zaktualizować obiekt w HashMap. I użyj klawisza, aby znaleźć obiekt do aktualizacji:

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

w Java 8 mogłem użyć:

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); 

by tam być poprawa wydajności przy użyciu metody Java 8? Jaka jest najlepsza praktyka między tymi metodami?

Answer 1

Wyszukiwanie wartości kluczem w HashMapie wymaga O (1) oczekiwanego czasu, który jest szybszy niż O (n), który wymagałby wyszukiwania tej samej wartości na liście.

Korzystanie z Java 8 Streams nie zmienia tego, ponieważ za kulisami nowej, fantazyjnej składni nadal iteruje się nad elementami listy aż do znalezienia dopasowania.