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 array, it has less performance as compared to linked list.

Is there any more reason ?

Note:- This question is for academic purpose or for research purpose, to have better idea about LRU.

Read more here:

Content Attribution

This content was originally published by Ujjwal Kumar Gupta at Recent Questions - Stack Overflow, and is syndicated here via their RSS feed. You can read the original post over there.

%d bloggers like this: