Java - Gegevensstructuren

De gegevensstructuren die door het Java-hulpprogrammapakket worden geleverd, zijn zeer krachtig en voeren een breed scala aan functies uit. Deze datastructuren bestaan ​​uit de volgende interface en klassen −

• Opsomming
• BitSet
• Vector
• Stapel
• Woordenboek
• Hashtabel
• Eigenschappen

Al deze klassen zijn nu legacy en Java-2 heeft een nieuw framework geïntroduceerd genaamd Collections Framework, dat in het volgende hoofdstuk wordt besproken.

De opsomming

De Enumeration-interface is zelf geen datastructuur, maar is erg belangrijk binnen de context van andere datastructuren. De Enumeratie-interface definieert een middel om opeenvolgende elementen uit een gegevensstructuur op te halen.

Enumeratie definieert bijvoorbeeld een methode genaamd nextElement die wordt gebruikt om het volgende element te krijgen in een gegevensstructuur die meerdere elementen bevat.

Voor meer details over deze interface, check The Enumeration.

De BitSet

De klasse BitSet implementeert een groep bits of vlaggen die afzonderlijk kunnen worden ingesteld en gewist.

Deze klasse is erg handig in gevallen waarin u een reeks Booleaanse waarden moet bijhouden; u wijst gewoon een bit toe aan elke waarde en stelt deze in of wist deze naar wens.

Voor meer details over deze klasse, check The BitSet.

De Vector

De klasse Vector is vergelijkbaar met een traditionele Java-array, behalve dat deze kan groeien als dat nodig is om plaats te bieden aan nieuwe elementen.

Net als een array zijn elementen van een Vector-object toegankelijk via een index in de vector.

Het leuke van het gebruik van de Vector-klasse is dat je je geen zorgen hoeft te maken over het instellen van een specifieke grootte bij het maken; het krimpt en groeit automatisch wanneer nodig.

Voor meer details over deze klasse, check The Vector.

De stapel

De Stack-klasse implementeert een last-in-first-out (LIFO) stapel elementen.

Je kunt een stapel letterlijk zien als een verticale stapel objecten; wanneer je een nieuw element toevoegt, wordt het bovenop de andere gestapeld.

Wanneer je een element van de stapel trekt, komt het van de bovenkant. Met andere woorden, het laatste element dat je aan de stapel hebt toegevoegd, is het eerste dat er weer vanaf komt.

Voor meer details over deze les, check The Stack.

Het Woordenboek

De klasse Dictionary is een abstracte klasse die een gegevensstructuur definieert voor het toewijzen van sleutels aan waarden.

Dit is handig in gevallen waarin u toegang wilt hebben tot gegevens via een bepaalde sleutel in plaats van een integer-index.

Aangezien de Dictionary-klasse abstract is, biedt deze alleen het raamwerk voor een key-mapped datastructuur in plaats van een specifieke implementatie.

Voor meer details over deze les, check The Dictionary.

De hashtabel

De klasse Hashtable biedt een manier om gegevens te ordenen op basis van een door de gebruiker gedefinieerde sleutelstructuur.

In een hashtabel van een adreslijst kunt u bijvoorbeeld gegevens opslaan en sorteren op basis van een sleutel zoals postcode in plaats van op de naam van een persoon.

De specifieke betekenis van sleutels met betrekking tot hash-tabellen is volledig afhankelijk van het gebruik van de hash-tabel en de gegevens die deze bevat.

Voor meer details over deze klasse, check The Hashtable.

De woningen

Eigenschappen is een subklasse van Hashtable. Het wordt gebruikt om zoeklijsten bij te houden waarin de sleutel een String is en de waarde ook een String.

De klasse Properties wordt door veel andere Java-klassen gebruikt. Het is bijvoorbeeld het type object dat wordt geretourneerd door System.getProperties( ) bij het verkrijgen van omgevingswaarden.

Voor meer details over deze klasse, check The Properties.