Add cache with LIFO replacement policy (#6390)

* Added Random Replacement cache

* Implement cache with LIFO replacement policy

* Ran clang-format

* Make necessary variables final, replace HashMap.newHashMap(int capacity) with new HashMap<>(int capacity)

---------

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>