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

Get familiar with data structures' basics, their efficiency, interfaces, and mathematical foundations.

Introduction

The Need for Efficiency

Interfaces

Mathematical Background

The Model of Computation

Approach and Coverage

Quiz

Discussion

Array-Based Lists

Get started with array-based lists, from ArrayStack to RootishArrayStack, enhancing efficiency.

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

Examine linked lists, their types, operations, efficiency, and advanced variations.

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

Break down complex ideas of implementing and analyzing Skiplist data structures for efficient operations.

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

Explore efficient storage with hash tables, focusing on chaining, probing, and hash codes.

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

Focus on understanding binary trees, basic construction, binary search trees, traversals, and implementation nuances.

Random Binary Search Trees

6 Lessons

Practice using randomized binary search trees and Treaps for efficient operations.

Scapegoat Trees

6 Lessons

Get familiar with maintaining balance in Scapegoat Trees and optimizing their operations effectively.

Red-Black Trees

5 Lessons

Discover the logic behind Red-Black Trees, their operations, and their efficiency in balanced data structures.

10.

Heaps

6 Lessons

Go hands-on with BinaryHeap, MeldableHeap, their operations, efficiency, and practical exercises.

11.

Sorting Algorithms

9 Lessons

Apply your skills to understanding and implementing various sorting algorithms and their efficiencies.

12.

Graphs

8 Lessons

Take a closer look at graph structures, representations, traversal algorithms, and sink identification.

13.

Data Structures for Integers

4 Lessons

Follow the process of implementing optimized data structures for efficient integer operations.

14.

External Memory Searching

6 Lessons

Master the steps to implement, search, add, and remove efficiently with B-Trees.

15.

Wrap Up

1 Lesson

Get familiar with comprehensive data structures in Java, from arrays to graph implementations.

Trusted by 1.4 million developers working at companies

Anthony Walker

@_webarchitect_

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

Souvik Kundu

Front-end Developer

Eric Downs

Musician/Entrepeneur

Anthony Walker

@_webarchitect_

Evan Dunbar

ML Engineer

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!