Java Methods A & Ab

by Litvin, Maria; Litvin, Gary

• ISBN13: 9780972705578
• ISBN10: 0972705570
• Edition: Student
• Format: Hardcover
• Copyright: 2006-03-15
• Publisher: Skylight Pub

Table of Contents

Preface	xvii
How to Use This Book	xxi
An Introduction to Hardware, Software, and the Internet	1	(10)
Prologue	2	(3)
Hardware Overview
The CPU
Memory
Secondary Storage Devices
Input and Output Devices
Software Overview
What Do Programmers Do?
Representation of Information in Computer Memory
Numbers
Characters
The Internet
Summary
Exercises	5	(6)
An Introduction to Software Development	11	(32)
Prologue	12	(2)
Compilers and Interpreters	14	(6)
Software Components and Packages	20	(1)
Lab: Three Ways to Say Hello	21	(6)
Object-Oriented Programming	27	(3)
Lab: More Ways to Say Hello	30	(7)
Summary	37	(6)
Exercises	38	(5)
Objects and Classes	43	(32)
Prologue	44	(1)
Objects in a Program: An Example	45	(4)
Classes	49	(5)
Fields, Constructors, and Methods	54	(5)
Case Study and Lab: First Steps	59	(3)
Inheritance	62	(5)
Summary	67	(8)
Exercises	69	(6)
Algorithms	75	(28)
Prologue	76	(1)
Properties of Algorithms	77	(5)
Iterations	82	(1)
Recursion	83	(3)
Case Study: Euclid's GCF Algorithm	86	(2)
Working with Lists	88	(3)
Case Study: File Manager	91	(3)
Summary	94	(9)
Exercises	95	(8)
Java Syntax and Style	103	(18)
Prologue	104	(1)
Using Comments	105	(2)
Reserved Words and Programmer-Defined Names	107	(3)
Syntax vs. Style	110	(4)
Statements, Blocks, Indentation	114	(1)
Lab: Correcting Syntax Errors	115	(2)
Summary	117	(4)
Exercises	118	(3)
Data Types, Variables, and Arithmetic	121	(32)
Prologue	122	(2)
Declaring Fields and Local Variables	124	(4)
Primitive Data Types	128	(1)
Strings	129	(1)
Constants	130	(3)
Scope of Variables	133	(1)
Arithmetic Expressions	134	(4)
Compound Assignment and Increment Operators	138	(2)
Converting Numbers and Objects into Strings	140	(3)
Lab: Pie Chart	143	(2)
Summary	145	(8)
Exercises	146	(7)
Boolean Expressions and if-else Statements	153	(40)
Prologue	154	(2)
if-else Statements	156	(1)
boolean Data Type	157	(1)
Relational Operators	158	(2)
Logical Operators	160	(2)
Order of Operators	162	(1)
Short-Circuit Evaluation	163	(1)
if-else-if and Nested if-else	164	(5)
Case Study and Lab: Rolling Dice	169	(9)
The switch statement	178	(2)
Enumerated Data Types	180	(3)
Case Study and Lab: Rolling Dice Concluded	183	(3)
Summary	186	(7)
Exercises	188	(5)
Iterative Statements: while, for, do-while	193	(18)
Prologue	194	(1)
The while and for Loops	194	(4)
The do--while Loop	198	(1)
return and break in Loops	199	(2)
Nested Loops	201	(3)
Lab: Perfect Numbers	204	(1)
Summary	205	(6)
Exercises	206	(5)
Implementing Classes and Using Objects	211	(48)
Prologue	212	(4)
Public and Private Features of a Class	216	(2)
Constructors	218	(4)
References to Objects	222	(1)
Defining Methods	223	(3)
Calling Methods and Accessing Fields	226	(3)
Passing Parameters to Constructors and Methods	229	(3)
return Statement	232	(3)
Case Study and Lab: Snack Bar	235	(5)
Overloaded Methods	240	(3)
Static Fields and Methods	243	(5)
Case Study and Lab: Snack Bar Concluded	248	(1)
Summary	249	(10)
Exercises	251	(8)
Strings	259	(28)
Prologue	260	(1)
Literal Strings	260	(1)
String Constructors and Immutability	261	(3)
String Methods	264	(7)
Formatting Numbers into Strings	271	(3)
Extracting Numbers from Strings	274	(1)
Character Methods	275	(1)
Lab: Lipograms	276	(2)
The StringBuffer Class	278	(2)
Summary	280	(7)
Exercises	281	(6)
Class Hierarchies and Interfaces	287	(34)
Prologue	288	(1)
Class Hierarchies and Polymorphism	289	(5)
Abstract Classes	294	(4)
Invoking Superclass's Constructors	298	(2)
Calling Superclass's Methods	300	(2)
Case Study: Dance Studio	302	(4)
Interfaces	306	(4)
Case Study: Dance Studio Concluded	310	(4)
Summary	314	(7)
Exercises	317	(4)
Arrays and ArrayLists	321	(42)
Prologue	322	(1)
One-Dimensional Arrays	323	(4)
Lab: Fortune Teller	327	(1)
The ArrayList Class	327	(4)
ArrayList's Constructors and Methods	331	(2)
ArrayList's Pitfalls	333	(3)
Iterations and the ``For Each'' Loop	336	(3)
Inserting and Removing Elements	339	(1)
Lab: Creating an Index for a Document	340	(4)
Two-Dimensional Arrays	344	(2)
Case Study and Lab: Chomp	346	(6)
Summary	352	(11)
Exercises	354	(9)
Searching and Sorting	363	(30)
Prologue	364	(1)
equals, compareTo, and compare	365	(6)
Sequential and Binary Search	371	(4)
Lab: Keeping Things in Order	375	(1)
Selection Sort	376	(1)
Insertion Sort	377	(2)
Mergesort	379	(3)
Quicksort	382	(2)
Lab: Benchmarks	384	(2)
java.util.Arrays and java.util.Collections	386	(2)
Summary	388	(5)
Exercises	390	(3)
Streams and Files	393	(16)
Prologue	394	(2)
Pathnames and the java.io.File Class	396	(2)
Reading from a Text File	398	(3)
Writing to a Text File	401	(2)
Lab: Choosing Words	403	(1)
Summary	404	(5)
Exercises	405	(4)
Graphics	409	(24)
Prologue	410	(2)
paint, paintComponent, and repaint	412	(3)
Coordinates	415	(3)
Colors	418	(1)
Drawing Shapes	419	(2)
Fonts and Text	421	(1)
Case Study and Lab: Pieces of the Puzzle	422	(7)
Summary	429	(4)
Exercises	430	(3)
GUI Components and Events	433	(8)
Prologue	434	(2)
Pluggable Look and Feel
Basic Swing Components and Their Events
Layouts
Menus
Case Study and Lab: the Ramblecs Game
Summary
Exercises	436	(5)
Mouse, Keyboard, Sounds, and Images	441	(4)
Prologue	442	(1)
Mouse Events Handling
Keyboard Events Handling
Case Study and Lab: Drawing Editor
Sounds and Images
Case Study and Lab: Ramblecs Concluded
Summary
Exercises	443	(2)
Big-O Analysis of Algorithms	445	(20)
Prologue	446	(1)
The Big-O Concept	447	(8)
Big-O of Sorting Algorithms	455	(4)
Summary	459	(6)
Exercises	461	(4)
The Java Collections Framework	465	(42)
Prologue	466	(2)
Collection and Iterator	468	(4)
Lists and ListIterator	472	(6)
The Stack Class	478	(2)
The Queue Interface	480	(2)
The PriorityQueue Class	482	(2)
Sets	484	(3)
Maps	487	(5)
Case Study and Lab: Stock Exchange	492	(7)
Summary	499	(8)
Exercises	499	(8)
Lists and Iterators	507	(20)
Prologue	508	(1)
Singly-Linked List	508	(6)
Traversals	514	(2)
Lab: Implementing a Singly-Linked List	516	(1)
Linked List with a Tail	517	(1)
Doubly-Linked List and Circular List	518	(3)
Lab: Teletext	521	(1)
Summary	522	(5)
Exercises	523	(4)
Stacks and Queues	527	(20)
Prologue	528	(1)
Implementations of Stacks	528	(3)
Lab: Browsing	531	(2)
The Hardware Stack	533	(2)
Implementations of Queues	535	(1)
Case Study and Lab: Actors World	536	(5)
Summary	541	(6)
Exercises	542	(5)
Recursion Revisited	547	(28)
Prologue	548	(1)
Three Examples	548	(8)
When Not to Use Recursion	556	(3)
Understanding and Debugging Recursive Methods	559	(3)
Lab: the Tower of Hanoi	562	(1)
Case Study and Lab: the Game of Hex	563	(5)
Summary	568	(7)
Exercises	568	(7)
Binary Trees	575	(28)
Prologue	576	(5)
Implementations of Binary Trees	581	(2)
Traversals	583	(1)
Binary Search Trees	584	(2)
A Do-It-Yourself BST	586	(5)
Lab: Morse Code	591	(1)
Case Study and Lab: Java Messenger	592	(2)
Summary	594	(9)
Exercises	595	(8)
Lookup Tables and Hashing	603	(20)
Prologue	604	(1)
Lookup Tables	604	(3)
Lab: Cryptogram Solver	607	(3)
Hash Tables	610	(3)
java.util's HashSet and HashMap	613	(2)
Lab: Search Engine	615	(2)
Summary	617	(6)
Exercises	618	(5)
Heaps and Priority Queues	623	(14)
Prologue	624	(1)
Implementations of Priority Queues	624	(2)
Binary Trees: Non-Linked Representation	626	(2)
A Do-It-Yourself Priority Queue	628	(4)
Lab: Heapsort	632	(1)
Summary	633	(4)
Exercises	634	(3)
Design Patterns	637	(8)
Prologue	638	(2)
Facade
Strategy
Singleton
Decorator
Composite
MVC (Model-View-Controller)
Summary
Exercises	640	(5)
Appendices	645	(1)
The 17 Bits of Style
Common Syntax Error Messages
HTML Tutorial
GUI Examples Index
The EasyReader, EasyWriter, EasySound, EasyDate, and EasyFormat Classes
Computing in Context: Responsible and Ethical Computer Use
Solutions to Selected Exercises	645	(2)
Index of Tables and Figures	647	(6)
Index	653