LRU Cache structure

Hello, I find there is nothing about LRU Cache structure information in <<Data Structurees & Algorithms>>. So would you please tell me how to use Swift to design the LRU cache structure?

I don’t actually know how to implement the LRU cache structure but maybe this repository would be helpful.