[Dominias]

#java #programowanie #pytaniedoeksperta
Mirki pytanie mam, mam mapę i listę obiektów, obiekty posiadają pole name typu string. I teraz chciałbym sprawdzić czy dla każdej wartości z mapy (jakis tam string) w liscie jest obiekt, który ma pole name odpowiadające wartości z mapy. Chciałbym tak przeiterować całą mapę i jeśli chociaż jedna wartość nie ma odpowiednika w liście zwraca mi false. Czy mam walnąć iterację czy mogę to sprawdzić w inny sposób czy lista zawiera obiekt posiadający pole o takiej samej wartości jak szukana wartość?

[D.....n]

@Dominias: Tzn. chcesz wiedzieć czy możesz to zrobić inaczej niż O(m * n) czy o co pytasz? No bo możesz sobie napisać pętlę ręcznie, możesz też wołać gotowce szukające wartości w liście (albo w mapie), ale nadal masz tak samo wolny algorytm.

[asciiterror]

@Dominias: Jak często wykonujesz taką funkcję i jak często zmienia się lista obiektów? Możesz zastanowić się nad zrobieniem Set przechowującym interesujące cię pole z obiektów tej listy Wtedy masz O(m) zamiast O(m*n), ale musisz martwić się o aktualizowanie tego zbioru

[Przegrywek123]

@Dominias: w takich przypadkach streamy są protipem opis Możesz zrobić jakąs statyczną metodę sprawdzającą i albo stream albo lambda z referencją do metody " :: "

[Dominias]

@asciiterror: zrobilem po prostu listę stringów wyciągnietych z obiektów, walnąłem foreach dla mapy i sprawdzenie czy kazda wartosc znajduje sie w liscie i haraszo

[asciiterror]

@Dominias: no to jakbyś zastąpił listę zbiorem to masz od razu potencjalne +8 do szybkości, albo i nie - zależy jakie duże masz te listy

[Dominias]

@asciiterror listy są małe od kilku do około 30 pozycji