A LRU cache implementation

Although this looks like a decent implementation, it isn't thread safe. Even creating a wrapper around this wouldn't make it safe as per the article.