Datastructure

GoでLRU Cacheを実装する

LRU Cacheは何かをキャッシュする際によく使うデータ構造の一つだと思う。よく使う一方でその実装はやったことがなかったので、今回Goで実装してみたよ、という話。 LRUCacheとは？ Least Recently Used Cache のこと。一定のキャパシティを持つもので、キャパシティを超