data-structures

LRU with arrays – R&D

Why LRU uses linked list ? Can’t we use array to store items, so item with most frequently used will be stored at front of array & least at last of array.
The only reason i can think of not to use array – is that when removing/updating…