Review - Java Data Structures

Autore: Michele Arpaia Argomento: Strutture dati in Java Autore Titolo Editore ISBN Lingua Anno Prezzo Pagine Allegati

Liwu Li Java Data Structures and Programming Springer 3-540-63763-X Inglese 1998 £128000 483 CD ROM

Recensione Questo libro dimostra come Java rende possibile la codifica di quelle strutture dati da sempre relegate ad ambienti accademici, quali AVL-tree, Traversing-Graphs, Networks flows, il tutto arricchito da implementazioni complete, disponibili sul CD allegato. La prima cosa che colpì l’attenzione quando lo lessi per la prima volta fu la buona sintesi tra contenuto e linguaggio accademico con reali spunti di applicazioni, andando a placare quei falsi preconcetti tutti riassumibili con l’espressione: “nel mondo del lavoro queste cose non servono”. In realtà, il libro non mantiene tutte le promesse nascoste nel titolo. Sostanzialmente solo nella terza parte (Data Structures) l’argomento presente nel titolo è trattato, mentre nelle altre parti ruotano argomenti più o meno pertinenti. In questa sezione comunque c’è materiale di non facile reperibilità o comunque difficilmente lo si trova organizzato in questo modo. Ampiamente discusse sono le implementazioni delle Linked List e degli alberi (come ad esempio i Binary Tree, AVL-Tree, B_Tree,…), con una buona introduzione teorica degli argomenti, rendendo anche più maneggevoli argomenti come i grafi e i flussi su rete. Personalmente ho trovato del tutto superfluo i primi tre capitoli della prima parte (ad esempio la trattazione dell’AWT, Event Driving, etc…). La seconda parte del libro (Computation Analysis) contiene due capitoli preziosi: la JVM come macchina astratta e l’analisi della complessità degli algoritmi. Entrambi giustificati come conoscenza previa per meglio tesaurizzare le nozioni della terza parte. In verità hanno vita autonoma e possono essere consultati come approfondimento della macchina virtuale, per capire la relazione tra le strutture dati e i byte-codes corrispondenti. Infine la quarta parte presenta le classi e le interfacce di Java per la serializzazione: mostra i meccanismi per generare efficienti rappresentazioni seriali di strutture dati, ovvero List Serialization, Tree Serialization e Graph Serialization. Pro Scritto in un buon inglese, facilmente consultabile, dotato di un buon numero di esempi, tutti presenti nel CD allegato. Quasi tutti gli argomenti sono trattati in maniera approfondita, con la costante attenzione a soddisfare sia i teorici della programmazione sia i cosiddetti smanettoni. Inoltre l’autore presenta nella prefazione delle roadmaps, utile a chi vuole approfondire determinati argomenti senza il peso di una lettura sequenziale. Contro Considero la trattazione degli argomenti topici dell’OO (Polimorfismo, Composizione,…) e della struttura del linguaggio Java poco azzecata, quasi come tentativo di dare al lettore sprovvisto gli strumenti per proseguire nella lettura. In realtà il libro non è adatto al newbie, ma a chi ha già digerito l’OO di Java, qualche suo idioma, e si presta a fare un salto in avanti nella comprensione low-level del linguaggio o all’utilizzo di Java in un ambiente di ricerca. Chi pretende di capire tutte le potenzialità del linguaggio sbaglia acquisto.