Which data structure is best for implementing an LRU $($Least Recently Used$)$ cache?A$)$ HashMapB$)$ LinkedHashMapC$)$ ArrayListD$)$ Stack