Словарь быстрее для поиска по ключу (O(1) в среднем), список быстрее для вставки/удаления в конец (O(1)). Для поиска по значению или вставки/удаления в произвольное место список медленнее (O(n)).
python