Quais são as principais diferenças entre as estruturas de dados lista e dicionário em Python?

As principais diferenças entre list e dict em Python:

• Tipo de dado:

  • list — uma lista ordenada e mutável de elementos, indexada por números inteiros.
  • dict — uma coleção não ordenada (a partir do Python 3.7, ordenada por inserção) de pares chave-valor.

• Acesso aos elementos:

  • Em list, acesso por índice: my_list[0].
  • Em dict, acesso por chave: my_dict['chave'].

• Propósito:

  • list é usado para armazenar sequências ordenadas de elementos.
  • dict para armazenar dados com acesso rápido através de chaves únicas.

• Desempenho:

  • Pesquisa por índice em list — O(1).
  • Pesquisa por valor em list — O(n).
  • Pesquisa por chave em dict — em média O(1).

Exemplo:

my_list = [10, 20, 30]
print(my_list[1])  # 20

my_dict = {'a': 1, 'b': 2}
print(my_dict['b'])  # 2

Portanto, a escolha entre list e dict depende da tarefa: é necessária uma coleção ordenada ou acesso rápido por chave?