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

要求所有操作平均时间复杂度为O(1)，并支持高并发读写访问。同时编写一个测试用例验证其在多线程环境下的正确性和性能。