skip to content
Data structures and the Java collections framework Preview this item
ClosePreview this item
Checking...

Data structures and the Java collections framework

Author: William J Collins
Publisher: Boston : McGraw-Hill, ©2002.
Edition/Format:   Print book : English : Int. edView all editions and formats
Summary:
This student-friendly text is designed for a course in data structures where the implementation language is Java. The focus is on teaching students how to apply the concepts presented, therefore many applications and examples are included.
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Additional Physical Format: Online version:
Collins, William J. (William Joseph).
Data structures and the Java collections framework.
Boston : McGraw-Hill, ©2002
(OCoLC)763702458
Document Type: Book
All Authors / Contributors: William J Collins
ISBN: 0072369647 9780072369649 0071121846 9780071121842
OCLC Number: 223438471
Description: xx, 716 pages : illustrations ; 24 cm
Contents: Chapter 1 Important Features of Java 1 --
1.1 Classes 2 --
Programming Project 1.1 Developing and Using a Sequence Class 37 --
Chapter 2 Interfaces and Collection Classes 39 --
2.1 Abstract Methods and Abstract Classes 40 --
2.2 Interfaces 41 --
2.3 Arrays 45 --
2.4 Collection Classes 46 --
2.5 Storage Structures for Collection Classes 48 --
Programming Project 2.1 Expanding the LinkedCollection Class 62 --
Chapter 3 Introduction to Software Engineering 65 --
3.1 Software Development Life Cycle 66 --
3.2 Problem Analysis 66 --
3.3 Program Design 69 --
3.4 Program Implementation 73 --
3.5 Program Maintenance 86 --
Programming Project 3.1 Further Expansion of the LinkedCollection Class 91 --
Chapter 4 Recursion 93 --
4.2 Factorials 94 --
4.3 Decimal to Binary 98 --
4.4 Towers of Hanoi 102 --
4.5 Backtracking 111 --
4.6 Binary Search 120 --
4.7 Indirect Recursion 131 --
4.8 Cost of Recursion 132 --
Programming Project 4.1 Iterative Version of Towers of Hanoi 142 --
Programming Project 4.2 Eight Queens 144 --
Programming Project 4.3 A Knight's Tour 146 --
Chapter 5 Array Lists 149 --
5.1 List Interface 150 --
5.2 ArrayList Class 151 --
5.3 ArrayList Implementation 162 --
5.4 Application: High-Precision Arithmetic 169 --
5.5 Vector Class 175 --
Programming Project 5.1 Extending the VeryLongInt Class 179 --
Programming Project 5.2 Deque Class 180 --
Chapter 6 Linked Lists 185 --
6.1 LinkedList Class 186 --
6.2 Application: A Line Editor 211 --
Programming Project 6.1 Extending the Line Editor 226 --
Programming Project 6.2 Alternative Design and Implementation of the LinkedList Class 231 --
Chapter 7 Queues and Stacks 233 --
7.1 Queues 234 --
7.2 Computer Simulation 242 --
7.3 Application: A Simulated Car Wash 244 --
7.4 Stacks 251 --
7.5 Application: How Compilers Implement Recursion 254 --
7.6 Application: Converting From Infix to Postfix 257 --
Programming Project 7.1 Extending Speedo's Car Wash 270 --
Programming Project 7.2 Run-Time Evaluation of a Condition 272 --
Programming Project 7.3 An Iterative Version of Maze-Search 276 --
Chapter 8 Binary Trees and Binary Search Trees 277 --
8.1 Definition and Properties of Binary Trees 278 --
8.2 Binary Search Trees 294 --
Programming Project 8.1 An Alternative Design and Implementation of the Binary-Search-Tree Data Structure 321 --
Chapter 9 Balanced Binary Search Trees 323 --
9.1 A Problem with Binary Search Trees 324 --
9.2 Rotations 324 --
9.3 AVL Trees 329 --
9.4 Red-Black Trees 348 --
Programming Project 9.1 Defining the remove Method in the AVLTree Class 360 --
Chapter 10 Tree Maps and Tree Sets 361 --
10.1 TreeMap Class 362 --
10.2 Application: TreeMap Objects: A Simple Thesaurus 389 --
10.3 TreeSet Class 395 --
10.4 Application: A Simple Spell-Checker 399 --
Programming Project 10.1 Enhancing the SpellChecker Project 408 --
Programming Project 10.2 Determining Word Frequencies 410 --
Programming Project 10.3 Building a Concordance 412 --
Chapter 11 Priority Queues 415 --
11.2 Definition of the PriorityQueue Interface 417 --
11.3 Implementations of the PriorityQueue Interface 417 --
11.4 Application: Huffman Codes 432 --
Programming Project 11.1 Decoding a Huffman-Encoded Message 450 --
Chapter 12 Sorting 453 --
12.2 Insertion Sort 454 --
12.3 How Fast Can We Sort? 457 --
12.4 Fast Sorts 459 --
Programming Project 12.1 File Sorting 491 --
Chapter 13 Searching and the Hash Classes 495 --
13.1 A Framework to Analyze Searching 496 --
13.2 Review of Searching 496 --
13.3 HashMap Class 499 --
13.4 HashSet Class 517 --
13.5 Open-Address Hashing 517 --
Programming Project 13.1 Comparing Chained Hashing and Open-Address Hashing 538 --
Chapter 14 Graphs, Trees, and Networks 539 --
14.1 Undirected Graphs 540 --
14.21 Directed Graphs 543 --
14.3 Trees 544 --
14.4 Networks 545 --
14.5 Graph Algorithms 547 --
14.6 Developing a Network Class 563 --
14.7 Backtracking through a Network 582 --
Programming Project 14.1 Completing the Implementation of the Network Class under the Adjacency-Matrix Design 589 --
Programming Project 14.2 A Network Search 590 --
Appendix 1 Mathematical Background 593 --
A1.2 Functions and Sequences 593 --
A1.3 Sums and Products 594 --
A1.4 Logarithms 595 --
A1.5 Mathematical Induction 597 --
Appendix 2 GUI and GUIListener Classes 607 --
A2.2 Threads 608 --
A2.3 Implementing the Process Interface 610 --
A2.4 GUI Class 611 --
A2.5 GUIListener Class 615 --
A2.6 Putting It All Together 617 --
Appendix 3 Java Collections Framework 619 --
A3.2 Collection Interface 619 --
A3.3 List Interface 621 --
A3.4 Listlterator Interface 623 --
A3.5 Set Interface 625 --
A3.6 Map Interface 627 --
A3.7 ArrayList Class 630 --
A3.8 LinkedList Class 643 --
A3.9 TreeSet Class 662 --
A3.10 TreeMap Class 674 --
A3.11 HashSet Class 689 --
A3.12 HashMap Class 698.
Responsibility: William J. Collins.

Abstract:

Designed for a course in data structures, where the implementation language is Java. This book focuses on teaching students how to apply the concepts presented, and includes many applications and  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/223438471> # Data structures and the Java collections framework
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "223438471" ;
   library:placeOfPublication <http://dbpedia.org/resource/Boston> ; # Boston
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/13741390#Topic/java_programmiersprache> ; # Java (Programmiersprache)
   schema:about <http://dewey.info/class/005.73/e21/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/13741390#Topic/datenstruktur> ; # Datenstruktur
   schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
   schema:about <http://experiment.worldcat.org/entity/work/data/13741390#Topic/lehrbuch> ; # Lehrbuch
   schema:about <http://experiment.worldcat.org/entity/work/data/13741390#Topic/algoritmos_e_estruturas_de_dados> ; # Algoritmos e estruturas de dados
   schema:about <http://id.worldcat.org/fast/982065> ; # Java (Computer program language)
   schema:bookEdition "Int. ed." ;
   schema:bookFormat bgn:PrintBook ;
   schema:copyrightYear "2002" ;
   schema:creator <http://viaf.org/viaf/110238635> ; # William Joseph Collins
   schema:datePublished "2002" ;
   schema:description "This student-friendly text is designed for a course in data structures where the implementation language is Java. The focus is on teaching students how to apply the concepts presented, therefore many applications and examples are included."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/13741390> ;
   schema:inLanguage "en" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/763702458> ;
   schema:name "Data structures and the Java collections framework"@en ;
   schema:productID "223438471" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/223438471#PublicationEvent/boston_mcgraw_hill_2002> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/13741390#Agent/mcgraw_hill> ; # McGraw-Hill
   schema:workExample <http://worldcat.org/isbn/9780071121842> ;
   schema:workExample <http://worldcat.org/isbn/9780072369649> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/223438471> ;
    .


Related Entities

<http://dbpedia.org/resource/Boston> # Boston
    a schema:Place ;
   schema:name "Boston" ;
    .

<http://experiment.worldcat.org/entity/work/data/13741390#Topic/algoritmos_e_estruturas_de_dados> # Algoritmos e estruturas de dados
    a schema:Intangible ;
   schema:name "Algoritmos e estruturas de dados"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/13741390#Topic/java_programmiersprache> # Java (Programmiersprache)
    a schema:Intangible ;
   schema:name "Java (Programmiersprache)"@en ;
    .

<http://id.worldcat.org/fast/887978> # Data structures (Computer science)
    a schema:Intangible ;
   schema:name "Data structures (Computer science)"@en ;
    .

<http://id.worldcat.org/fast/982065> # Java (Computer program language)
    a schema:Intangible ;
   schema:name "Java (Computer program language)"@en ;
    .

<http://viaf.org/viaf/110238635> # William Joseph Collins
    a schema:Person ;
   schema:familyName "Collins" ;
   schema:givenName "William Joseph" ;
   schema:givenName "William J." ;
   schema:name "William Joseph Collins" ;
    .

<http://worldcat.org/isbn/9780071121842>
    a schema:ProductModel ;
   schema:isbn "0071121846" ;
   schema:isbn "9780071121842" ;
    .

<http://worldcat.org/isbn/9780072369649>
    a schema:ProductModel ;
   schema:isbn "0072369647" ;
   schema:isbn "9780072369649" ;
    .

<http://www.worldcat.org/oclc/763702458>
    a schema:CreativeWork ;
   rdfs:label "Data structures and the Java collections framework." ;
   schema:description "Online version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/223438471> ; # Data structures and the Java collections framework
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.