Data Structures with Generic Types in Java

This course introduces data structures and algorithms, focusing on practical implementation in Java.

Intermediate

96 Lessons

28h

Certificate of Completion

This course introduces data structures and algorithms, focusing on practical implementation in Java.

AI-POWERED

Explanations

AI-POWERED

Explanations

This course includes

46 Playgrounds

14 Quizzes

This course includes

46 Playgrounds

14 Quizzes

Course Overview

Data structures and algorithms are essential in computer science since they play a crucial role in efficient information retrieval and processing, dealing with files, storing contacts on phones, social networks and web searches. In this course, you’ll learn about the array-based implementation of various linear data structures, stack, and queues. You’ll also learn about linked list-based implementation. Next, you’ll explore advanced data structures like skiplists and hashing. You’ll learn how to implement ...Show More

What You'll Learn

Thorough understanding of data structures and algorithms

Working knowledge of array-based, linked list-based, and blended implementations

Hands-on experience of Java interfaces, classes, and templates

Familiarity with complexity analysis of data structures and related algorithms

What You'll Learn

Thorough understanding of data structures and algorithms

Course Content

Overview

Introduction The Need for Efficiency Interfaces Mathematical Background The Model of Computation Approach and Coverage Quiz Discussion

Array-Based Lists

Array Implementation of Stack ArrayQueue: An Array-Based Queue ArrayDeque: Fast Deque Operations Using an Array DualArrayDeque: Building a Deque from Two Stacks RootishArrayStack: A Space-Efficient Array Stack Analysis of RootishArrayStack Quiz on Array-Based Lists Discussion on Array-Based Lists Exercise: Array-Based Lists Solution: Array-Based Lists

Linked Lists

SLList: A Singly-Linked List DLList: A Doubly-Linked List SEList: A Space-Efficient Linked List Operations on an SEList Amortized Analysis of Spreading and Gathering Quiz on Linked Lists Discussion on Linked Lists

Skiplists

Introduction to Skiplist SkiplistSSet: An Efficient SSet SkiplistList: An Efficient Random-Access List Analysis of Skiplists Quiz on Skiplists Discussion on Skiplists Exercise: Skiplists Solution: Skiplists

Hash Tables

ChainedHashTable: Hashing with Chaining LinearHashTable: Linear Probing Hash Codes Quiz on Hash Tables Discussion on Hash Tables Exercise: Hash Tables Solution: Hash Tables

Binary Trees

5 Lessons

Random Binary Search Trees

6 Lessons

Scapegoat Trees

6 Lessons

Red-Black Trees

5 Lessons

Heaps

6 Lessons

Sorting Algorithms

9 Lessons

Graphs

8 Lessons

Data Structures for Integers

4 Lessons

External Memory Searching

6 Lessons

Wrap Up

1 Lesson

Trusted by 1.4 million developers working at companies

Anthony Walker

@_webarchitect_

Emma Bostian 🐞

@EmmaBostian

Evan Dunbar

ML Engineer

Carlos Matias La Borde

Software Developer

Souvik Kundu

Front-end Developer

Vinay Krishnaiah

Software Developer

Eric Downs

Musician/Entrepeneur

Kenan Eyvazov

DevOps Engineer

Anthony Walker

@_webarchitect_

Emma Bostian 🐞

@EmmaBostian

Hands-on Learning Powered by AI

See how Educative uses AI to make your learning more immersive than ever before.

Instant Code Feedback

Evaluate and debug your code with the click of a button. Get real-time feedback on test cases, including time and space complexity of your solutions.

AI-Powered Mock Interviews

Put your skills to the test in a simulated interview setting. Receive personalized feedback based on your performance. Available in Premium & Premium Plus plans.

Adaptive Learning

At various checkpoints throughout Educative courses, you will be prompted to take a quick assessment. Receive a condensed curriculum tailored to your strengths and skill gaps.

Explain with AI

Select any text within any Educative course, and get an instant explanation — without ever leaving your browser.

AI Code Mentor

AI Code Mentor helps you quickly identify errors in your code, learn from your mistakes, and nudge you in the right direction — just like a 1:1 tutor!

Looking for something else?