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: https://stackoverflow.com/questions/65712906/lru-with-arrays-rd
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.