Data Structures and Algorithms in Java, 6th Edition

Chapter 1

Java Primer

Contents

1.1 Getting Started

1.1.1 Base Types

1.2 Classes and Objects

1.2.1 Creating and Using Objects

1.2.2 Defining a Class

1.3 Strings, Wrappers, Arrays, and Enum Types

1.4 Expressions

1.4.1 Literals

1.4.2 Operators

1.4.3 Type Conversions

1.5 Control Flow

1.5.1 The If and Switch Statements

1.5.2 Loops

1.5.3 Explicit Control-Flow Statements

1.6 Simple Input and Output

1.7 An Example Program

1.8 Packages and Imports

1.9 Software Development

1.9.1 Design

1.9.2 Pseudocode

1.9.3 Coding

1.9.4 Documentation and Style

1.9.5 Testing and Debugging

1.10 Exercises

1.1 Getting Started

Building data structures and algorithms requires that we communicate detailed instructions to a computer. An excellent way to perform such communication is using a high-level computer language, such as Java. In this chapter, we provide an overview of the Java programming language, and we continue this discussion in the next chapter, focusing on object-oriented design principles. We assume that readers are somewhat familiar with an existing high-level language, although not necessarily Java. This book does not provide a complete description of the Java language (there are numerous language references for that purpose), but it does introduce all aspects of the language that are used in code fragments later in this book.

We begin our Java primer with a program that prints “Hello Universe!” ...