My implementation of various algorithms and data structures. Also, I keep in this repository my experiments with data structures / algorithms from JDK, Google Guava, Apache Commons etc.
Java 8 is required, because there is no point in using old versions in a just-for-fun project.
Contents:
- tree
- Binary Search Tree (BST)
- Red Black Tree (RBT)
- queue
- CircularBuffer
- list
- Singly Linked List
- seq
- Sequence: a bunch of utility methods: isSorted, joinIterators
- cache
- simple LRU cache implementation based on java.util.LinkedHashMap
- Algorithms
- Sorting
- Selection Sort
- Insertion Sort
- Bubble Sort
- LSD Radix sort for 32-bit integers
- Binary Search
- misc
- BalancedParenthesis
- Fibonacci
- Sieve Of Eratosthenes
- Reverse Words in a Sentence
- Sorting