README.md

Java Gym

Summary

• Introduction
• Data structures
• Algorithms
• Design patterns
• References

Introduction

Data structures, algorithms, coding problems solutions, design patterns, refactoring techniques and more in Java.

I'm doing it for educational purposes, most part of the algorithms and data structures are already available in the Java's ecossystem, but I'm doing it from scratch for fun 😄.

Data structures

Data structure	Status
Linked List	✔️
Stack	✔️
ArrayQueue	✔️
LinkedQueue	✔️
Adjacency List	✔️
Binary Tree	❌
Binary Search Tree	❌
Adjacency Matrix	❌
Hash Map	❌
Priority Queue	❌

Algorithms

Searching	Status
Linear	✔️
Iterative Binary search	✔️
Recursive Binary search	✔️
Djikstra's algorithm	❌

Sorting algorithm	Status
Bubble sort	✔️
Insertion sort	❌
Selection sort	❌
Merge sort	❌

String-searching algorithms	Status
Rabin-Karp	❌
Knuth-Morris-Pratt	❌

Design patterns

Creational patterns	Status
Abstract factory	❌
Builder	❌
Factory method	❌
Prototype	❌
Singleton	❌
Object pool	❌

Structural patterns	Status
Adapter	❌
Facade	❌
Decorator	❌
Proxy	❌
Bridge	❌
Composite method	❌
Flyweight	❌
Private Class Data	❌

Behavioral patterns	Status
Strategy	❌
Template method	❌
Visitor	❌
Observer	❌
Iterator	❌
Chain of responsibility	❌
Command	❌
Interpreter	❌
Mediator	❌
Memento	❌
Null object	❌
State	❌

References

• Big-O Cheat Sheet
• Design patterns from Source Making

License

This project is licensed under the MIT license. See LICENSE.