Gegeven is een lange lijst (of een groot bestand) met getallen (bv. een biljard gehele getallen). Gevraagd is om uit deze lijst de \(k\) grootste getallen te bepalen, waarbij \(k\) een klein natuurlijk getal is. Schrijf hiervoor een efficiënt algoritme dat gebruik maakt van een prioriteitswachtlijn.

Om deze oefening op te lossen, implementeer je de gegeven interface KGrootsteElementen¹ in een klasse KGrootsteElementenBepaler. Implementeer hiervoor de methode public List<Integer> bepaalKGrootsteElementen(List<Integer> list, int k). Deze methode neemt als input een (grote) lijst en het getal \(k\) en geeft als output een lijst terug die de \(k\) grootste elementen bevat.

Opmerking: pas de inputlijst die wordt meegegeven in het algoritme niet aan. Indien je dit wel doet, zullen de testen falen.

Gebruik eventueel de testklasse SimpleTest² om je oplossing lokaal te testen. Je kan hierin eenvoudig extra testgevallen toevoegen.