book

Java Illuminated, 4th Edition

by Julie Anderson, Hervé J. Franceschi

September 2014

Intermediate to advanced

1240 pages

29h 11m

English

Jones & Bartlett Learning

Read now

Unlock full access

Cover
Title Page
Copyright
Dedication
Contents
Preface
Turing’s Craft CodeLab Student Registration Instructions
Acknowledgments
Chapter 1 Introduction to Programming and the Java Language
1.1 Basic Computer Concepts1.1.1 Hardware1.1.2 Operating Systems1.1.3 Application Software1.1.4 Computer Networks and the Internet1.2 Practice Activity: Displaying System Configuration1.2.1 Displaying Windows Configuration Information1.2.2 Displaying Mac OS Configuration Information1.3 Data Representation1.3.1 Binary Numbers1.3.2 Using Hexadecimal Numbers to Represent Binary Numbers1.3.3 Representing Characters with the Unicode Character Set1.4 Programming Languages1.4.1 High- and Low-Level Languages1.4.2 An Introduction to Object-Oriented Programming1.4.3 The Java Language1.5 An Introduction to Programming1.5.1 Programming Basics1.5.2 Program Design with Pseudocode1.5.3 Developing a Java Application1.5.4 Programming Activity 1: Writing a First Java ApplicationDebugging TechniquesTesting Techniques1.6 Chapter Summary1.7 Exercises, Problems, and Projects
Chapter 2 Programming Building Blocks—Java Basics
2.1 Java Application Structure2.2 Data Types, Variables, and Constants2.2.1 Declaring Variables2.2.2 Integer Data Types2.2.3 Floating-Point Data Types2.2.4 Character Data Type2.2.5 Boolean Data Type2.2.6 The Assignment Operator, Initial Values, and Literals2.2.7 String Literals and Escape Sequences2.2.8 Constants2.3 Expressions and Arithmetic Operators2.3.1 The Assignment Operator and Expressions2.3.2 Arithmetic Operators2.3.3 Operator Precedence2.3.4 Programming Activity 1: Converting Inches to Centimeters2.3.5 Integer Division and Modulus2.3.6 Division by Zero2.3.7 Mixed-Type Arithmetic and Type Casting2.3.8 Shortcut Operators2.4 Programming Activity 2: Temperature Conversion2.5 Chapter Summary2.6 Exercises, Problems, and Projects

Chapter 3 Object-Oriented Programming, Part 1: Using Classes
3.1 Class Basics and Benefits3.2 Creating Objects Using Constructors3.3 Calling Methods3.4 Using Object References3.5 Programming Activity 1: Calling Methods3.6 The Java Class Library3.7 The String ClassThe length MethodThe toUpperCase and toLowerCase MethodsThe indexOf MethodsThe charAt and substring Methods3.8 Formatting Output with the DecimalFormat Class3.9 Generating Random Numbers with the Random Class3.10 Input from the Console Using the Scanner Class3.11 Calling Static Methods and Using Static Class Variables3.12 Using System.in and System.out3.13 The Math ClassThe pow MethodThe round MethodThe min and max Methods3.14 Formatting Output with the NumberFormat Class3.15 The Integer, Double, and Other Wrapper Classes3.16 Input and Output Using JOptionPane Dialog Boxes3.17 Programming Activity 2: Using Predefined Classes3.18 Chapter Summary3.19 Exercises, Problems, and Projects
Chapter 4 Introduction to Applets and Graphical Applications
4.1 Applet Structure4.2 Executing an Applet4.3 Drawing Shapes with Graphics Methods4.4 Using Color4.5 Programming Activity 1: Writing an Applet with Graphics4.6 Graphical Applications4.7 Chapter Summary4.8 Exercises, Problems, and Projects
Chapter 5 Flow of Control, Part 1: Selection
5.1 Forming Conditions5.1.1 Equality Operators5.1.2 Relational Operators5.1.3 Logical OperatorsDeMorgan’s Laws5.2 Simple Selection with if5.3 Selection Using if/elseBlock Scope5.4 Selection Using if/else if5.5 Sequential and Nested if/else Statements5.5.1 Sequential if/else StatementsFinding the Minimum or Maximum Values5.5.2 Nested if/else StatementsDangling else5.6 Testing Techniques for if/else Statements5.7 Programming Activity 1: Working with if/else5.8 Comparing Floating-Point Numbers5.9 Comparing Objects5.9.1 The equals Method5.9.2 String Comparison Methods5.10 The Conditional Operator (?:)5.11 The switch Statement5.12 Programming Activity 2: Using the switch Statement5.13 Chapter Summary5.14 Exercises, Problems, and Projects
Chapter 6 Flow of Control, Part 2: Looping
6.1 Event-Controlled Loops Using while6.2 General Form for while Loops6.3 Event-Controlled Looping6.3.1 Reading Data from the User6.3.2 Reading Data from a Text File6.4 Looping Techniques6.4.1 Accumulation6.4.2 Counting Items6.4.3 Calculating an Average6.4.4 Finding Maximum or Minimum Values6.4.5 Animation6.5 Type-Safe Input Using Scanner6.6 Constructing Loop Conditions6.7 Testing Techniques for while Loops6.8 Event-Controlled Loops Using do/while6.9 Programming Activity 1: Using while LoopsTask InstructionsTroubleshooting6.10 Count-Controlled Loops Using for6.10.1 Basic Structure of for Loops6.10.2 Constructing for Loops6.10.3 Testing Techniques for for Loops6.11 Nested Loops6.12 Programming Activity 2: Using for LoopsInstructionsTroubleshooting6.13 Chapter Summary6.14 Exercises, Problems, and Projects
Chapter 7 Object-Oriented Programming, Part 2: User-Defined Classes
7.1 Defining a Class7.2 Defining Instance Variables7.3 Writing Class Methods7.4 Writing Constructors7.5 Writing Accessor Methods7.6 Writing Mutator Methods7.7 Writing Data Manipulation Methods7.8 Programming Activity 1: Writing a Class Definition, Part 17.9 The Object Reference this7.10 The toString and equals Methods7.11 Static Class Members7.12 Graphical Objects7.13 Enumeration Types7.14 Programming Activity 2: Writing a Class Definition, Part 27.15 Creating Packages7.16 Generating Web-Style Documentation with Javadoc7.17 Chapter Summary7.18 Exercises, Problems, and Projects
Chapter 8 Single-Dimensional Arrays
8.1 Declaring and Instantiating Arrays8.1.1 Declaring Arrays8.1.2 Instantiating Arrays8.1.3 Combining the Declaration and Instantiation of Arrays8.1.4 Assigning Initial Values to Arrays8.2 Accessing Array Elements8.3 Aggregate Array Operations8.3.1 Printing Array Elements8.3.2 Reading Data into an Array8.3.3 Summing the Elements of an Array8.3.4 Finding Maximum or Minimum Values8.3.5 Copying Arrays8.3.6 Changing the Size of an Array8.3.7 Comparing Arrays for Equality8.3.8 Displaying Array Data as a Bar Chart8.4 Programming Activity 1: Working with ArraysInstructionsTroubleshooting8.5 Using Arrays in Classes8.5.1 Using Arrays in User-Defined Classes8.5.2 Retrieving Command Line Arguments8.6 Searching and Sorting Arrays8.6.1 Sequential Search of an Unsorted Array8.6.2 Selection Sort8.6.3 Insertion Sort8.6.4 Sorting Arrays of Objects8.6.5 Sequential Search of a Sorted Array8.6.6 Binary Search of a Sorted Array8.7 Programming Activity 2: Searching and Sorting ArraysInstructionsTroubleshooting8.8 Using Arrays as Counters8.9 Accepting a Variable Number of Arguments8.10 Chapter Summary8.11 Exercises, Problems, and Projects
Chapter 9 Multidimensional Arrays and the ArrayList Class
9.1 Declaring and Instantiating Multidimensional Arrays9.1.1 Declaring Multidimensional Arrays9.1.2 Instantiating Multidimensional Arrays9.1.3 Combining the Declaration and Instantiation of Multidimensional Arrays9.1.4 Assigning Initial Values to Multidimensional Arrays9.2 Accessing Multidimensional Array Elements9.3 Aggregate Two-Dimensional Array Operations9.3.1 Processing All the Elements of a Two-Dimensional Array9.3.2 Processing a Given Row of a Two-Dimensional Array9.3.3 Processing a Given Column of a Two-Dimensional Array9.3.4 Processing a Two-Dimensional Array One Row at a Time9.3.5 Processing a Two-Dimensional Array One Column at a Time9.3.6 Displaying Two-Dimensional Array Data as a Bar Chart9.4 Two-Dimensional Arrays Passed to and Returned from Methods9.5 Programming Activity 1: Working with Two-Dimensional ArraysInstructionsTroubleshooting9.6 Other Multidimensional Arrays9.7 The ArrayList Class9.7.1 Declaring and Instantiating ArrayList Objects9.7.2 Methods of the ArrayList Class9.7.3 Looping Through an ArrayList Using an Enhanced for Loop9.7.4 Using the ArrayList Class in a Program9.8 Programming Activity 2: Working with the ArrayList ClassInstructionsTroubleshooting9.9 Chapter Summary9.10 Exercises, Problems, and Projects
Chapter 10 Object-Oriented Programming, Part 3: Inheritance, Polymorphism, and Interfaces
10.1 Inheritance10.2 Inheritance Design10.2.1 Inherited Members of a Class10.2.2 Subclass Constructors10.2.3 Adding Specialization to the Subclass10.2.4 Overriding Inherited Methods10.3 The protected Access Modifier10.4 Programming Activity 1: Using InheritanceInstructions10.5 Abstract Classes and Methods10.6 Polymorphism10.7 Programming Activity 2: Using PolymorphismInstructions10.8 Interfaces10.9 Chapter Summary10.10 Exercises, Problems, and Projects
Chapter 11 Exceptions and Input/Output Operations
11.1 Simple Exception Handling11.1.1 Using try and catch Blocks11.1.2 Catching Multiple Exceptions11.1.3 User-Defined Exceptions11.2 The java.io Package11.3 Reading Text Files Using Scanner11.4 Writing and Appending to Text Files11.4.1 Writing to Text Files11.4.2 Appending to Text Files11.5 Reading Structured Text Files11.5.1 Parsing a String Using Scanner11.5.2 Reading Structured Data Using Scanner11.6 Programming Activity 1: Reading from a Structured Text FileInstructionsIf you have time …Troubleshooting11.7 Reading and Writing Objects to a File11.7.1 Writing Objects to Files11.7.2 Reading Objects from Files11.8 Programming Activity 2: Reading Objects from a FileTask Instructions: Reading from the transactions.obj FileIf you have time …Troubleshooting11.9 Chapter Summary11.10 Exercises, Problems, and Projects
Chapter 12 Graphical User Interfaces
12.1 GUI Applications Using JFrame12.2 GUI Components12.3 A Simple Component: JLabel12.4 Event Handling12.5 Text Fields12.6 Command Buttons12.7 Radio Buttons and Checkboxes12.8 Programming Activity 1: Working with ButtonsInstructionsTroubleshooting12.9 Combo Boxes12.10 Adapter Classes12.11 Mouse Movements12.12 Layout Managers: GridLayout12.13 Layout Managers: BorderLayout12.14 Using Panels to Nest Components12.15 Programming Activity 2: Working with Layout ManagersInstructions12.16 Chapter Summary12.17 Exercises, Problems, and Projects
Chapter 13 Recursion
13.1 Simple Recursion: Identifying the General and Base Cases13.2 Recursion with a Return Value13.2.1 Computing the Factorial of a Number13.2.2 Computing the Greatest Common Divisor13.3 Recursion with Two Base Cases13.4 Programming Activity 1: Checking for a PalindromeInstructionsTask InstructionsTroubleshooting13.5 Binary Search: A Recursive Solution13.6 Programming Activity 2: The Towers of HanoiInstructionsTask InstructionsTroubleshooting13.7 Recursion Versus Iteration13.8 Chapter Summary13.9 Exercises, Problems, and Projects
Chapter 14 An Introduction to Data Structures
14.1 Linked Lists14.1.1 Linked-List Concepts and Structure14.1.2 Linked-List Basics14.1.3 Methods of a Linked List14.1.4 Testing a Linked-List Class14.2 Linked Lists of Objects14.2.1 A Linked-List Shell14.2.2 Generating an Exception14.2.3 Other Methods of a Linked List14.2.4 Testing a Linked-List Class14.3 Implementing a Stack Using a Linked List14.4 Implementing a Queue Using a Linked List14.5 Array Representation of Stacks14.6 Programming Activity 1: Writing Methods for a Stack ClassInstructionsTroubleshooting14.7 Array Representation of Queues14.8 Sorted Linked Lists14.9 Programming Activity 2: Writing Insert and Delete Methods for a Sorted Linked ListInstructionsTroubleshooting14.10 Doubly Linked Lists14.11 Linked Lists Using Generic Types14.12 Recursively Defined Linked Lists14.13 Chapter Summary14.14 Exercises, Problems, and Projects
Chapter 15 Running Time Analysis
15.1 Orders of Magnitude and Big-Oh Notation15.2 Running Time Analysis of Algorithms: Counting Statements15.3 Running Time Analysis of Algorithms and Impact of Coding: Evaluating Recursive MethodsHandwaving MethodIterative MethodProof by Induction MethodOther Methods15.4 Programming Activity: Tracking How Many Statements Are Executed by a MethodInstructionsTroubleshooting15.5 Running Time Analysis of Searching and Sorting Algorithms15.6 Chapter Summary15.7 Exercises, Problems, and Projects
Appendix A: Java Reserved Words and Keywords
Appendix B: Operator Precedence
Appendix C: The Unicode Character Set
Appendix D: Representing Negative Integers
Appendix E: Representing Floating-Point Numbers
Appendix F: Java Classes APIs
ActionEventActionListener InterfaceArrayListBigDecimalBorderLayoutButtonGroupCharacterColorContainerDecimalFormatDoubleEnumExceptionFileFileOutputStreamFlowLayoutGraphicsGridLayoutInsetsIntegerItemEventItemListener InterfaceJButtonJCheckBoxJComboBoxJComponentJFrameJLabelJOptionPaneJPasswordFieldJRadioButtonJTextAreaJTextFieldMathMouseEventMouseListener InterfaceMouseMotionListener InterfaceNumberFormatObjectInputStreamObjectOutputStreamPolygonPrintWriterRandomScannerStringSystem
Appendix G: Solutions to Selected Exercises
Index

Content preview from Java Illuminated, 4th Edition

CHAPTER 15

Running Time Analysis

CHAPTER CONTENTS

Introduction

15.1 Orders of Magnitude and Big-Oh Notation

15.2 Running Time Analysis of Algorithms: Counting Statements

15.3 Running Time Analysis of Algorithms and Impact of Coding: Evaluating Recursive Methods

15.4 Programming Activity: Tracking How Many Statements Are Executed by a Method

15.5 Running Time Analysis of Searching and Sorting Algorithms

15.6 Chapter Summary

15.7 Exercises, Problems, and Projects

15.7.1 Multiple Choice Exercises

15.7.2 Compute the Running Time of a Method

15.7.3 Programming Projects

15.7.4 Technical Writing

15.7.5 Group Project

Introduction

Today’s Internet websites have millions of users. With the success of Web 2.0 Internet sites, the databases storing data on ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.

Julian F.

Head of Cybersecurity

I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.

Addison B.

Field Engineer

I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.

Amir M.

Data Platform Tech Lead

I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.

Mark W.

Embedded Software Engineer

Publisher Resources

ISBN: 9781284045314

Cloud Computing

Data Engineering

Data Science

AI & ML

Programming Languages

Software Architecture

IT/Ops

Security

Design

Business

Soft Skills

Java Illuminated, 4th Edition

by Julie Anderson, Hervé J. Franceschi

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.