Olá @itslevictor!
Gosto muito dessa área, ainda mais que na época que eu comecei a gente tinha que se virar com hardware mais lento.
Um livro que gostei muito, que explica de forma dem simples muitas dessas coisas é o Entendendo Algoritmos, de Aditya Y. Bhargava. Imagino que pegar de início o Introduction do Algorithms do Cormen seja muito pesado.
Mas o mais legal é você ter curiosidade: vai usar uma estrutura nova, dá uma olhada como ela é implementada. Tem aquela classe que todo mundo usa e ninguém sabe o motivo, só usa porque todo mundo usa, dá uma olhada nos fontes e na doc para entender o motivo (para os mais novos, mesmo que não consiga entender de imediato, mas tenta pegar o espírito da coisa).
Fazer experimentos também é uma boa. No caso desse exemplo do List
do texto, eu já tinha lido sobre a estrutura e feito experimentos. E, de bobeira, resolvi ver que resposta o ChatGPT dava e, boom, achei esse furo.