Data Structures and the Java Collections Framework

By: William J. Collins

Write A Review

Hardcover | 14 August 2001

Sorry, we are not able to source the book you are looking for right now.

We did a search for other books with a similar title, however there were no matches. You can try selecting from a similar category, click on the author's name, or use the search box above to find your book.

Data Structures and the Java Collections Framework by William Collins is designed for a course in data structures where the implementation language is Java. This student-friendly book focuses on teaching students how to apply the concepts presented and so includes many applications and examples throughout the book. Additionally, he provides programming projects, which get students thinking deeper.

Collins teaches students how to use the data structures provided in the Java Collections Framework, as well as teaching them how to build the code themselves. His goal is give students an excellent background in creating data structures themselves, as well as make them comfortable using the standard library. Using the Java Collections Framework gives students the opportunity to work with excellent fully tested code. Further, since this is a standard library of classes, students will be able to continue to use it for other courses and as they move into industry.

Another feature of this text is that labs are provided with the book. These labs can be used as open-labs, closed labs, or homework assignments and are designed to give students hands-on experience in programming. These optional labs provide excellent practice and additional material for the students.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Programming & Software Development Web Programming Graphical & Digital Media Applications 3D Graphics & Modelling Algorithms & Data Structures Databases Computer Science

Preface	p. xiv
Important Features of Java	p. 1
Classes	p. 2
Summary	p. 33
Exercises	p. 33
Developing and Using a Sequence Class	p. 37
Interfaces and Collection Classes	p. 39
Abstract Methods and Abstract Classes	p. 40
Interfaces	p. 41
Arrays	p. 45
Collection Classes	p. 46
Storage Structures for Collection Classes	p. 48
Summary	p. 59
Exercises	p. 60
Expanding the LinkedCollection Class	p. 62
Introduction to Software Engineering	p. 65
The Software Development Life Cycle	p. 66
Problem Analysis	p. 66
Program Design	p. 69
Program Implementation	p. 73
Program Maintenance	p. 86
Summary	p. 87
Exercises	p. 88
Further Expansion of the LinkedCollection Class	p. 91
Recursion	p. 93
Introduction	p. 94
Factorials	p. 94
Decimal to Binary	p. 98
Towers of Hanoi	p. 102
Backtracking	p. 111
Binary Search	p. 120
Indirect Recursion	p. 131
The Cost of Recursion	p. 132
Summary	p. 133
Exercises	p. 134
Iterative Version of Towers of Hanoi	p. 142
Eight Queens	p. 144
A Knight's Tour	p. 146
Array Lists	p. 149
The List Interface	p. 150
The ArrayList Class	p. 151
The ArrayList Implementation	p. 162
Application: High-Precision Arithmetic	p. 169
The Vector Class	p. 175
Summary	p. 175
Exercises	p. 175
Extending the VeryLongInt Class	p. 179
The Deque Class	p. 180
Linked Lists	p. 185
The LinkedList Class	p. 186
Application: A Line Editor	p. 211
Summary	p. 223
Exercises	p. 224
Extending the Line Editor	p. 226
Alternative Design and Implementation of the LinkedList Class	p. 231
Queues and Stacks	p. 233
Queues	p. 234
Computer Simulation	p. 242
Application: A Simulated Car Wash	p. 244
Stacks	p. 251
Application: How Compilers Implement Recursion	p. 254
Application: Converting From Infix to Postfix	p. 257
Summary	p. 267
Exercises	p. 267
Extending Speedo's Car Wash	p. 270
Run-Time Evaluation of a Condition	p. 272
An Iterative Version of Maze-Search	p. 276
Binary Trees and Binary Search Trees	p. 277
Definition and Properties of Binary Trees	p. 278
Binary Search Trees	p. 294
Summary	p. 316
Exercises	p. 317
An Alternative Design and Implementation of the Binary-Search-Tree Data Structure	p. 321
Balanced Binary Search Trees	p. 323
A Problem with Binary Search Trees	p. 324
Rotations	p. 324
AVL Trees	p. 329
Red-Black Trees	p. 348
Summary	p. 355
Exercises	p. 356
Defining the remove Method in the AVLTree Class	p. 360
Tree Maps and Tree Sets	p. 361
The TreeMap Class	p. 362
Application: TreeMap Objects: A Simple Thesaurus	p. 389
The TreeSet Class	p. 395
Application: A Simple Spell-Checker	p. 399
Summary	p. 405
Exercises	p. 405
Enhancing the SpellChecker Project	p. 408
Determining Word Frequencies	p. 410
Building a Concordance	p. 412
Priority Queues	p. 415
Introduction	p. 416
Definition of the PriorityQueue Interface	p. 417
Implementations of the PriorityQueue Interface	p. 417
Application: Huffman Codes	p. 432
Summary	p. 446
Exercises	p. 447
Decoding a Huffman-Encoded Message	p. 450
Sorting	p. 453
Introduction	p. 454
Insertion Sort	p. 454
How Fast Can We Sort?	p. 457
Fast Sorts	p. 459
Summary	p. 482
Exercises	p. 482
File Sorting	p. 491
Searching and the Hash Classes	p. 495
A Framework to Analyze Searching	p. 496
Review of Searching	p. 496
The HashMap Class	p. 499
The HashSet Class	p. 517
Open-Address Hashing	p. 517
Summary	p. 533
Exercises	p. 534
Comparing Chained Hashing and Open-Address Hashing	p. 538
Graphs, Trees, and Networks	p. 539
Undirected Graphs	p. 540
Directed Graphs	p. 543
Trees	p. 544
Networks	p. 545
Graph Algorithms	p. 547
Developing a Network Class	p. 563
Backtracking through a Network	p. 582
Summary	p. 584
Exercises	p. 585
Completing the Implementation of the Network Class under the Adjacency-Matrix Design	p. 589
A Network Search	p. 590
Mathematical Background	p. 593
Introduction	p. 593
Functions and Sequences	p. 593
Sums and Products	p. 594
Logarithms	p. 595
Mathematical Induction	p. 597
Exercises	p. 605
The GUI and GUIListener Classes	p. 607
Introduction	p. 607
Threads	p. 608
Implementing the Process Interface	p. 610
The GUI Class	p. 611
The GUIListener Class	p. 615
Putting It All Together	p. 617
The Java Collections Framework	p. 619
Introduction	p. 619
The Collection Interface	p. 619
The List Interface	p. 621
The Listlterator Interface	p. 623
The Set Interface	p. 625
The Map Interface	p. 627
The ArrayList Class	p. 630
The LinkedList Class	p. 643
The TreeSet Class	p. 662
The TreeMap Class	p. 674
The HashSet Class	p. 689
The HashMap Class	p. 698
Bibliography	p. 709
Index	p. 711
Table of Contents provided by Syndetics. All Rights Reserved.

Data Structures and the Java Collections Framework

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Web Programming

Python All-in-One For Dummies

3rd Edition

Web Engineering

Theory and Practice

Learning Go

An Idiomatic Approach to Real-World Go Programming

Beginner's Step-by-Step Coding Course

Learn Computer Programming the Easy Way

Building Microservices

Designing Fine-Grained Systems 2nd Edition

Computer Coding Python Games for Kids

DK Help Your Kids With

PHP, MySQL, & JavaScript All-In-One For Dummies

For Dummies

Coding All-in-One For Dummies

2nd Edition

This Is Service Design Methods

A Companion to This Is Service Design Doing

The Pragmatic Programmer 2nd edition

your journey to mastery, 20th Anniversary Edition

Fluent Python

Clear, Concise, and Effective Programming 2nd Edition

The Art of SEO

Mastering Search Engine Optimization

Effective Typescript

83 Specific Ways to Improve Your Typescript

Laravel: Up & Running

3rd Edition - A Framework for Building Modern PHP Apps

Architecture Patterns with Python

Enabling Test-Driven Development, Domain-Driven Design, and Event-Driven Microservices

Python Cookbook

Recipes for Mastering Python : 3rd Edition

Cloud Computing

2nd Edition - Concepts, Technology, Security, and Architecture

Coding For Dummies, All New Edition

For Dummies (Computer/Tech)

Information Architecture

For the Web and Beyond : 4th Edition

Typescript Cookbook

Real World Type-Level Programming

Apache Iceberg: The Definitive Guide

Data Lakehouse Functionality, Performance, and Scalability on the Data Lake

Introduction to Machine Learning with Python

A Guide for Data Scientists

Flask Web Development, 2nd Edition

Developing Web Applications with Python

Spark : The Definitive Guide

Big Data Processing Made Simple

This product is categorised by