Datastructuren in Java

<strong>Datastructuren in Java</strong> geeft in een aansprekende stijl een heldere introductie in het gebruik en de achtergronden van algoritmen en datastructu... » 

Datastructuren in Java geeft in een aansprekende stijl een heldere introductie in het gebruik en de achtergronden van algoritmen en datastructuren in Java. In dit boek worden geen ad hoc implementaties van datastructuren gegeven. Uitgangspunt is de Java standaard-library van algoritmen en containers van het Collections Framework.

Eerst komen alle begrippen aan bod die essentieel zijn voor een goed begrip en gebruik van algoritmen en datastructuren in Java. Daarna wordt ingegaan op het definiëren van abstracte datatypen met behulp van interfaces, de implementatie daarvan, het gebruik in toepassingen, en een overzicht van de complexiteit van de collecties: ArrayList, LinkedList, HashMap, TreeMap, HashSet en TreeSet uit het Collections Framework en daarnaast stack, queue en deque in de vorm van adapterklassen. De laatste twee hoofdstukken geven een overzicht van de algoritmen in de klasse Arrays en Collections en van het zelf maken van collecties als onderdeel van het Collections Framework.

Elk hoofdstuk wordt afgesloten met vragen en opgaven, en UML-diagrammen maken de onderlinge verbanden tussen de klassen en interfaces duidelijk.

Op de cd-rom staan onder meer twee gratis Java ontwikkelomgevingen, antwoorden op de vragen, de broncode van alle voorbeelden en een tiental animatie-applets. «