Just nu i M3-nätverket
Gå till innehåll

Snabba true/false-listor i Java


jeppe_1

Rekommendera Poster

Hej!

 

Jag och en kompis har ett labb där vi ska lösa flödesproblemet i Java. I flödesproblemet använder vi bredden-först-sökning (BFS) där vi har en int-lista av samma längd som antalet noder, vilket kan vara upp till 2000st. Noderna är numrerade 1, 2, 3, ..., n. När nod 5 är besökt så placerar vi en 1:a på plats 5 (index 4) i int-listan. Eftersom vi behöver köra BFS flera gånger måste denna lista rensas vilket vi gör med en for-loop som loppar igenom alla elementen och sätter dem till 0. Vi behöver snabba upp detta program och tänkte byta ut denna lista mot en boolean list eller en boolean arraylist eller annat. Vi har hört att man kan använda någon clear-funktion för att rensa alla elementen till false. Vi hittar dock inte hur.

 

Vår fråga är alltså, vilken typ av lista är snabbast då vi vill kunna

- ändra värden i listan (från false till true)

- hämta värden i listan

- rensa lista, ändra alla värden till false (mest tidskrävande)

 

//Jesper

Länk till kommentar
Dela på andra webbplatser

Arkiverat

Det här ämnet är nu arkiverat och är stängt för ytterligare svar.

×
×
  • Skapa nytt...