[m.....y]

ciem wylosować se 5 elementów z listy o nieznanej długości większej niż 5.
jak zrobię se to shufflem to będzie mocno nieoptymalne?

myList.shuffle(new Random()).stream().limit(5).toList()

#java #programowanie

[Eoghan]

@mistyk-gehenny: powinno być ok. Zamiast streama masz metodę subList() w ArrayList

[Karatte]

@mistyk-gehenny: lista o nieznanej długości to nie lista, problem mocno abstrakcyjny xd
można też wylosować 5 indeksów (albo więcej, jak chcemy mieć notnulle) i od razu się do nich dobrać, szuflowanie całej listy to overkill

[PaaD]

@mistyk-gehenny: spróbowałbym jeszcze od drugiej strony: Random.ints(....).map(...).toList()

[m.....y]

@PaaD: a one się nie powtarzają?

[m.....y]

@Karatte: jak nie lista, poprostu czasem przychodzi lista o dlugosci 1000 elementów, a czasem 10 a czasem 32, a czase 99... roznie

[m.....y]

@Karatte: tylko, ze czeba wylosowac bez zwracania...

[PaaD]

@mistyk-gehenny: Nie było mowy o tym, że nie mogą się powtarzać. W szczególnym przypadku ten problem można sprowadzić do wybrania pierwszych 5 elementów z listy i może klient będzie zadowolony ( ͡° ͜ʖ ͡°)

[m.....y]

@PaaD: nie bedzie, wlasnie musze wylosowac

[Karatte]

@mistyk-gehenny: czyli lista ma znany rozmiar na etapie działania metody, tylko może być różny.

var randomIndexesArray = new Random().ints(0, myList.size()).distinct().limit(5).toArray();

I potem zwykłym myList.get(randomIndexesArray[dowolna-cyfra-od-0-do-4]) masz losowe elementy

[Krolik]

Jak ma być ze zwracaniem, to losujesz 5 indeksów z zakresu 0..list.size() i wybierasz po indeksie.

Jak bez zawracania, to losujesz indeksy podobnie, ale przy każdym kolejnym zmniejszasz górny zakres losowania o 1. Czyli dla listy długości 100, losujesz z zakresów 0..100, 0..99, 0..98 itd. Po wylosowaniu każdego indeksu i wybraniu elementu usuwasz go z listy.

Shuffle to overkill w każdym przypadku, bo ma złożoność O(n), gdzie n długość listy, natomiast metody