Quando uma solução percorre a lista de novo para cada item, ela faz um trabalho O(n^2). Uma estrutura de hash elimina o percurso interno: um conjunto responde a “eu já vi este valor?” em tempo constante, em média, e um mapa responde a “quantas vezes?” ou “onde?”.
Diga o que o estado guardado significa antes de escrever o loop. Para contar pares, o mapa guarda apenas os itens anteriores ao atual, então consulte primeiro e guarde depois. Se você errar essa ordem, um item forma par consigo mesmo.
A chave de um mapa também pode ser algo que você calcula. Ordenar as letras de uma palavra dá a mesma chave para todas as reordenações dela, o que as agrupa em uma passada.
O custo é a memória: O(n) de espaço adicional para o que você guarda. Teste os casos que quebram as soluções com hash: uma lista vazia, um único item, repetições, números negativos e, em Java, totais que ultrapassam um int.
Procure o complemento antes de guardar o preço atual, para que cada par seja contado uma vez e nenhum livro forme par consigo mesmo.