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.
KeywordsCompaction Hunt Alloca
Unable to display preview. Download preview PDF.