Adds an item to the cache. If the cache is full, the oldest item will be removed and replaced with the new item.
key of item
access time (also the create time)
the added cache item.
Out: The returned pointer is never null.
See Implementation
Adds an item to the cache. If the cache is full, the oldest item will be removed and replaced with the new item.