Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Für diesen Artikel ist leider kein Bild verfügbar.

Data Structures and the Java Collections Framework

Buch | Softcover
768 Seiten
2011 | 3rd Edition
John Wiley & Sons Ltd (Verlag)
978-0-470-48267-4 (ISBN)
CHF 379,95 inkl. MwSt
  • Titel ist leider vergriffen;
    keine Neuauflage
  • Artikel merken
Instead of emphasizing the underlying mathematics to get programmers to build their own data structures, Collins enables them to manipulate existing structures in the Java Collections Library.



Collins includes 23 lab projects and hundreds of programming examples to build their intuition.
Instead of emphasizing the underlying mathematics to get programmers to build their own data structures, Collins enables them to manipulate existing structures in the Java Collections Library. This allows them to learn through coding rather than by doing proofs. 23 lab projects and hundreds of programming examples are integrated throughout the pages to build their intuition. The approach this book takes helps programmers quickly learn the concepts that underlie data structures.

Preface.
CHAPTER 0 Introduction to Java.


0.1 Java Fundamentals


0.2 Classes.


0.3 Arrays.


0.4 Arguments and Parameters.


0.5 Output Formatting.


CHAPTER 1 Object–Oriented Concepts.


1.1 Data Abstraction.


1.2 Abstract Methods and Interfaces.


1.3 Inheritance.


1.4 Information Hiding.


1.5 Polymorphism.


1.6 The Unified Modeling Language.


CHAPTER 2 Additional Features of Programming and Java.


2.1 Static Variables, Constants and Methods.


2.2 Method Testing.


2.3 Exception Handling.


2.4 File Output.


2.5 System Testing.


2.6 The Java Virtual Machine.


2.7 Packages.


2.8 Overriding the Object Class′s equals Method.


CHAPTER 3 Analysis of Algorithms.


3.1 Estimating the Efficiency of Methods.


3.2 Run–Time Analysis.


CHAPTER 4 The Java Collections Framework.


4.1 Collections.


4.2 Some Details of the Java Collections.


CHAPTER 5 Recursion.


5.1 Introduction.


5.2 Factorials.


5.3 Decimal to Binary.


5.4 Towers of Hanoi.


5.5 Searching an Array.


5.6 Backtracking.


5.7 Indirect Recursion.


5.8 The Cost of Recursion.


CHAPTER 6 Array–Based Lists.


6.1 The List Interface.


6.2 The ArrayList Class.


6.3 Application: High–Precision Arithmetic.


CHAPTER 7 Linked Lists.


7.1 What is a Linked List?


7.2 The SinglyLinkedList Class A.


7.3 Doubly–Linked Lists.


7.4 Application: A Line Editor.


CHAPTER 8 Stacks and Queues.


8.1 Stacks.


8.2 Queues.


CHAPTER 9 Binary Trees.


9.1 Definition of Binary Tree.


9.2 Properties of Binary Trees.


9.3 The Binary Tree Theorem.


9.4 External Path Length.


9.5 Traversals of a Binary Tree.


CHAPTER 10 Binary Search Trees.


10.1 Binary Search Trees.


10.2 Balanced Binary Search Trees.


CHAPTER 11 Sorting.


11.1 Introduction.


11.2 Simple Sorts.


11.3 The Comparator Interface.


11.4 How Fast Can we Sort?


11.5 Radix Sort.


CHAPTER 12 Tree Maps and Tree Sets.


12.1 Red–Black Trees.


12.2 The Map Interface.


12.3 The TreeMap Implementation of the SortedMap Interface.


12.4 Application of the TreeMap Class: a Simple Thesaurus.


12.5 The TreeSet Class.


CHAPTER 13 Priority Queues.


13.1 Introduction.


13.2 The PriorityQueue Class.


13.3 Implementation Details of the PriorityQueue Class.


13.4 The heapSort Method.


13.5 Application: Huffman Codes.


CHAPTER 14 Hashing.


14.1 A Framework to Analyze Searching.


14.2 Review of Searching.


14.3 The HashMap Implementation of the Map Interface.


14.4 The HashSet Class.


14.5 Open–Address Hashing (optional).


CHAPTER 15 Graphs, Trees, and Networks.


15.1 Undirected Graphs.


15.2 Directed Graphs.


15.3 Trees.


15.4 Networks.


15.5 Graph Algorithms.


15.6 A Network Class.


15.7 Backtracking Through A Network.


APPENDIX 1 Additional Features of the Java Collections Framework.


APPENDIX 2 Mathematical Background.


APPENDIX 3 Choosing a Data Structure.


References.


Index.

Erscheint lt. Verlag 8.2.2011
Verlagsort Chichester
Sprache englisch
Maße 193 x 236 mm
Gewicht 1068 g
Themenwelt Informatik Software Entwicklung Objektorientierung
ISBN-10 0-470-48267-2 / 0470482672
ISBN-13 978-0-470-48267-4 / 9780470482674
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
objektorientierte Entwicklung modularer Maschinen für die digitale …

von Thomas Schmertosch; Markus Krabbes; Christian Zinke-Wehlmann

Buch | Hardcover (2024)
Hanser (Verlag)
CHF 62,95
Entwicklung von GUIs für verschiedene Betriebssysteme

von Achim Lingott

Buch (2023)
Hanser, Carl (Verlag)
CHF 55,95
Principles and Practice Using C++

von Bjarne Stroustrup

Buch | Softcover (2024)
Addison Wesley (Verlag)
CHF 119,95