Milyen adatstuktúrákat és sort funckiókat érdemes tanulni az emelt infó érettségire?

Nem nehéz, csak most 1 héttel az érettségi előtt úgy vagyok, hogy kb 60-100%ra megtudom írni a feladattól függően és nem tudom, hogy mért nem megy tökéletesen.

Igaz nem készültem rá, de ha van valami ami megkönnyítené, akkor az szívesen megtanulnám.

Pl.: Lehet meglehet csinálni egy szortírozást egy tömbel és egy helyben rögtönzött insertion sortal, de a Comparable érdemes ha beakarom időben fejezni.

Szóval lehet rosszul tettem fel a kérdésemet.

Akkor mit érdemes használni, hogy időben megtudjuk oldani a feladatokat?

Abban az érettségiben amit most csinálni úgy volt a leggyorsabb ha 2 arraylistet egymásba raktam és anélkül szenvedés volt megcsinálni, de csak a vége fele néztem utána a neten, hogy egyátalán meglehet-e csinálni.

Pl.: ilyen dolgokat akarok hallani :) olyanoktól, akik mostanában írtam javával érettségit és jól sikerült, de gondolom ebből elég kevés van. A gyakorlott programozók a feladatok ismerete nélkül meg csak olyanokat tudnak modnani, hogy " Nézz utána te" "tapasztald ki"

De erre az arraylistes dologra sem jöttem volna rá, ha a végén ezen nem gondolkozok el, mert nem kötelező így csinálni, csak egyszerűbb megoldás.