Atue como um Especialista em Algoritmos e Concorrência. Implemente do zero uma estrutura de dados de Cache LRU (Least Recently Used) em Java ou C++. A implementação deve garantir complexidade de tempo O(1) para operações de 'get' e 'put'. Além disso, o cache deve ser thread-safe para uso em ambientes multi-threaded de alta performance. Discuta as compensações (trade-offs) entre o uso de 'ReentrantReadWriteLock' versus classes atômicas ou estruturas lock-free, e forneça o código completo da implementação escolhida com comentários explicando a lógica de sincronização.