Classes and objects merely package code and data together; you must still decide how to represent and maintain that data, for example in a list, as a tree, as part of a hash table or ordered in some manner. This chapter discusses how data structures are created and manipulated in Java. We consider a number of classes in the java.util package, namely Dictionary, Hashtable, Vector and Stack. We also consider how arrays are implemented in Java. The chapter concludes by considering automatic memory management. Note that an extended set of collections classes were added in Java 2 (SDK 1.2) onwards. These are discussed in some detail in Chapter 13.


Compaction Hunt Alloca 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London 2002

Authors and Affiliations

  • John Hunt
    • 1
  1. 1.JayDee Technology Ltd.BathUK

Personalised recommendations