A concise LRU cache implemented in Java leveraging the built in LinkedHashMap.


Java LRU Cache (Simplistic Version)
A manual implementation of a LRU cache algorithm internally using a map and a linked list. There are more efficient versions utilizing LinkedHashMap, etc. we'll do in other posts.

Binary Tree – Is Balanced? – Java
A simple recursive algorithm to find whether or not a binary tree is balanced.

Binary Tree Depth – Java
A simple recursive algorithm for finding the depth of a binary tree.

Binary Tree – Mirror Image Algorithm
Learn how to generate the mirror image of an arbitrary binary tree.

Merge Sort Algorithm in Java
Merge sort is a divideandconquer based sorting algorithm that basically divides the array into subarrays and then merges the sorted subarrays.

Quick Sort in Java
Learn how to implement the quicksort algorithm; the fastest divideandconquer based O(N * log(N)) sorting algorithm.

Simple String Reversal (Java)
A very simple example of how to manually reverse a string in Java.

Wait & Notify Concurrency in Java
Learn to use low level wait and notify operations to share information between threads in Java.

Stack w/ Extract Min Value Operation
Learn how to create a stack that supports an additional extractMinValue() operation.