The best replacement for lru is fifo.

The best alternatives to lru are rated as following:
★★★★★  fifo
★★★★★  sru
★★★★★  mru
★★  clock
★★  nru
★★  lfu
★  lfu-r
★  heap lru
  lirs

Your alternative for lru is not listed? Suggest!
Speaking about lru, one probably shouldn't forget about concurrenthashmap.

Other search terms related to lru and their ratings are:
★★★★★ concurrenthashmap
You have in mind a companion for lru and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of lru in all years. Click on graph for more.
lru
fifo
sru