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

要求所有操作的平均时间复杂度为 O(1)，并保证在多线程环境下正确运行。不允许使用 `ConcurrentDictionary` 或任何内置的并发集合类型。同时需处理高并发下的性能与锁竞争问题。