实现一个线程安全的LRU（Least Recently Used）缓存，要求支持以下操作：
1. `Get(int key)`：如果键存在则返回对应的值，并将该键值对移至缓存头部（表示最近使用）；否则返回 -1。
2. `Put(int key, int value)`：插入或更新键值对，若缓存已满则淘汰最久未使用的条目。

要求：
- 所有操作平均时间复杂度为 O(1)。
- 支持并发读写，保证线程安全但不过度使用锁导致性能下降。
- 不能使用 .NET 内置的 `ConcurrentDictionary` 或 `ReaderWriterLockSlim`。

请写出完整实现并说明关键设计决策。