Whenever you're ready, walk me through how you'd approach this.
Implement the get and put functions for an LRU Cache in Java.