Implement a least-recently-used cache that also tracks access frequency.