Java

This book focuses on standard data structures/CS2 topics while developing object-oriented programs. In Chapter 2, the authors provide a Java language refresher that focuses on the key parts of Java that students need to specifically remember for this course. The book then covers program design with classes, inheritance, polymorphism, recursion, and complexity analysis. The rest of the book covers the standard abstract data types (ADTs)"ostack, queue, list, tree, set, table, and graph" including discussions of different implementations and their complexity, applications of ADTs, and where the ADTs fit into an overall hierarchy encompassing the Java 2 Collection Framework. A final chapter on multithreading and synchronization provides a transition to advanced courses in computer science. Throughout the book, the authors emphasize the software life cycle with numerous case studies of varying size and complexity.

Benefits:

• Reviews object-oriented design and testing strategies.
• NEW! Offers updated case studies and new problems.
• NEW! Updates the Java coverage for Java 1.4 compatibility.
• Offers a complete introduction to complexity analysis to help students make informed choices among alternative implementations of data structures.
• Focuses on the Java 2 Collection Framework abstract data types to prepare students to work with standard collections used in many real-world Java applications.
• Presents recursion in the context of searching, sorting, backtracking, trees, and graphs.
• Teaches hashing in the context of sets, maps, and bags.
• Provides 14 case studies to help students apply the material.
• NEW! Uses Java Swing rather than the Abstract Windowing Toolkit (AWT).
• NEW! Shows students how to develop Graphical User Interfaces from scratch in a flexible yet simple manner (The book no longer uses BreezySwing or other packages to support IO). In Chapter 3, the authors provide a GUI template that students can easily modify to meet their needs. In addition to the template, one other class, fully explained in the Chapter 3, handles some of the complexities associated with the GridBagLayout class.
• NEW! Includes a CD-ROM with source code for all sample programs, a package of ADTs that complements Java's Collection Framework, and a handful of optional classes to facilitate IO for terminals, files, and graphic user interfaces. The CD-ROM also contains jGRASP, a text editor and Internet Development Environment (IDE).

Contents

• Overview
• Overview of object-oriented programming and basic I/O in Java
• Introduction to GUI-based applications with Java
• Complexity
• Arrays and linked data structures
• Overview of collections
• Stacks
• Queues
• Lists
• Recursion, searching, sorting, and backtracking
• Introduction to trees
• Special-purpose trees
• Unordered collections: sets, maps, and bags
• Graphs
• Multithreading, networks, and client / Server programming
• Appendices
• Glossary
• Index