Hvordan slette duplikater fra en matrise i Java

Java arrays er de mest elementære av datastrukturer, og den enkleste å bruke - den første datastrukturen hver nye Java programmerer lærer om. Det er imidlertid noen vanlige oppgaver gjort vanskelig. En av dem er å fjerne doble oppføringer og endre størrelsen på array å holde de gjenværende uten null mellomrom. Heldigvis gir Java en måte å strippe duplikater med mye mindre arbeid: den LinkedHashSet klassen. Den LinkedHashSet er en avansert datastruktur med en spesiell egenskap: Det avviser duplikater automatisk. For å fjerne duplikater fra tabellen, du bare flytte dem over til en LinkedHashSet, og flytte dem tilbake.

Bruksanvisning

1 Open "NetBeans" og velg "Fil" og "Ny klasse."

2 Skriv "PSVM" for å opprette en ny hovedmetode.

3 Skriv inn følgende kode i den viktigste metoden:

// Definer en matrise som har duplikater.

Integer [] arr = {1,2,3,2,1};

// Definer en ny LinkedHashSet

LinkedHashSet <Integer> set = new LinkedHashSet <Integer> ();

// Flytt alle elementene i matrisen inn i HashSet

for (int x: arr) {

set.add.(x);

}

// Endre størrelsen på matrisen

arr = new Integer [set.size ()];

// Kopier dataene tilbake fra HashSet

arr = set.toArray (arr);

4 Klikk på "Run."