Het beste ding over een basic array in Java is dat het uit kan lezen en geschreven om snel . Echter , permanent toevoegen of verwijderen van een element uit de array vergt veel tijd , omdat Java geen dynamische arrays . Elke keer als je een array in Java verkleinen , moet u de array opnieuw weer opnieuw opbouwen , een element per keer , met een lus . U kunt dit voorkomen door altijd het initialiseren van uw arrays om de maximale grootte nodig op elk moment tijdens runtime , maar dat kan een dramatische verspilling van geheugen en is gewoon slecht design in het algemeen .
ArrayList

de ArrayList klasse van de java.util bibliotheek wordt een aantal van deze problemen door het wikkelen van een set van manager functies rond een verborgen array. Deze array is strategisch vergroot en verkleind dat periodiek , gemiddeld , toevoegen en verwijderen elementen komt zeer snel . Maar af en toe , de verborgen , interne array eenvoudig worden aangepast , en in die gevallen zal de operatie een veel grotere hoeveelheid tijd vergen .
LinkedList

de LinkedList gaat verder dan de ArrayList en eigenlijk heeft geen serie dan ook, verborgen of niet . In plaats daarvan , records zijn doorgelust samen in nodes , met elk knooppunt met daarin een verwijzing naar het geheugen adres van de volgende . Het voordeel van een LinkedList is dat het toevoegen of verwijderen van nieuwe stukken gegevens vindt altijd snel tijd en er is nooit verkleinen van een array te voeren . Echter , is het onmogelijk om de gegevens in het midden van de lijst openen zonder door de hele lijst van de voor-of achterkant , zodat de tijd die nodig is om gegevens van het midden van een LinkedList gelezen kan aanzienlijk zijn .

de ArrayList kunnen gegevens overal binnen het zeer snel worden benaderd , en meestal kan snel het formaat wijzigen , maar soms vergt extra tijd wanneer zijn interne -array moet worden herbouwd . De LinkedList kunt altijd en gegevens uit de lijst te verwijderen erg snel , maar het ophalen van gegevens uit het midden van de lijst kan tijdrovend zijn . Dit maakt het LinkedList een goede keuze voor stacks en wachtrijen die alleen zal worden geraadpleegd op de zeer voor-of achterkant , maar de ArrayList een betere keuze als een algehele vervanging voor de eenvoudige array.
HashSet < br >

de HashSet , zoals zowel de ArrayList en LinkedList , maakt het mogelijk gegevens te zeer , zeer snel worden toegevoegd en verwijderd , en het heeft ook een voordeel : een HashSet kan zeer snel worden doorzocht , sneller dan een arrays , ArrayLists of LinkedLists . Het doet dit door het uitvoeren van een wiskundige bewerking op een stuk van de gegevens aan de index te bepalen in een array , en vervolgens het uitvoeren van dezelfde operatie op de gegevens die moeten worden gezocht om de index van de gewenste gegevens op te halen .

Als dat is verwarrend , maak je geen zorgen . Het belangrijkste is dat HashSets zijn geweldig voor reeksen gegevens die moeten worden doorzocht door over en voorbij . Maar ze hebben ook een belangrijke zwakte : een HashSet niet handhaven van de orde van de data die wordt geplaatst in het, en de ordening van de elementen in de set kan van het ene moment op het andere . Bijvoorbeeld , in een eenvoudige matrix , wanneer een element wordt geplaatst op index 0 , de programmeur kan op rekenen nog op een index 0 voorgoed tot ze verandert het. Maar in een HashSet , kan een element bij index 0 op het ene moment wel bij index 327 in het volgende moment .