Implementing and Understanding Data Structures in Java 8
Learn the fundamentals of performance, memory usage, library design, and other core programming features by building basic data structure and collection classes from scratch. The demos are in Java, but the concepts can be applied to any language.
What you'll learn
Data structures are used every day to hold and collect data. Often times pre-built data structures are used, such as Linked Lists and Maps, but you may never have built one from the ground up. In this course, Implementing and Understanding Data Structures in Java, you'll learn how to build many of the core data structures used in software development by utilizing the core Java programming language. First, you'll dive into learning about queues and stacks. Next, you'll explore lists and hashes in-depth. Finally, you'll finish off the course by discovering trees and how to utilize in practice. By the end of this course, you'll have a solid foundation on what each data structure is well-suited for, and what each data structure's performance access cost is.
Table of contents
- Introduction 1m
- What Is a List? 2m
- List Characteristics 2m
- Demo: The LinkedList Class and Underlying Data Structure 4m
- Demo: The LinkedList Class Add/Remove Operations 4m
- Demo: The LinkedList Class Insert/RemoveAt Operations 4m
- Demo: The LinkedList Class Contains/Access Operations 5m
- Train List Test 6m
- Core Java Lists 1m
- List Extra Credit 2m
- Summary 1m
- Introduction 1m
- What Is a Hash? 2m
- Determining the Hash Value 2m
- Demo: The HashTable Class and Underlying Data Structure 4m
- Demo: The HashTable Class get/put Operations 6m
- Demo: The HashTable Class Delete/Contains Operations 6m
- Oil Change HashTable Test 5m
- Core Java Hashes 1m
- Hash Extra Credit 2m
- Summary 2m
- Introduction 1m
- What Is a Tree? 1m
- Binary Tree Characteristics 3m
- Demo: The Binary Tree Class and Underlying Data Structure 4m
- Demo: The Binary Tree Class Add Operation 9m
- Demo: The Binary Tree Class Contains Operation 5m
- Demo: The Binary Tree Class Delete Operation 11m
- Contact Manager Tree Test 6m
- Binary Tree Extra Credit 3m
- Core Java Trees 1m
- Summary 2m
About the author
Dan Bunker is the Chief Technology Officer (CTO) at Monolith Brands Group, an eCommerce company based in Brooklyn, New York. Dan has used a variety of technologies throughout his career. He currently has expertise with Java, Ruby, Python and JavaScript languages and related technologies. In addition to a passion for software development (SaaS), Dan enjoys mentoring, training and advising engineers and developers in their careers.