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

要求所有操作的时间复杂度为O(1)，并保证在多线程环境下正确运行。禁止使用内置的并发集合类（如ConcurrentDictionary），但可使用锁或其他同步机制。同时，请解释你如何测试该实现的正确性和性能。