https://rust-lang.github.io/api-guidelines/naming.html#casin...
Sane defaults and easy of setting a memory limit are two other things I look for in caches.
// Create an LRU cache with a capacity of 100 entries
let mut cache = LRUKCache::new(2);
Why 100? Why not 2?