Qual è la differenza tra le strutture dati array e lista in Python?

In Python, per "array" si intende generalmente una struttura del modulo array o numpy.array, mentre per "lista" — il tipo incorporato list.

Le principali differenze:

• Tipi di elementi:

  • list può contenere elementi di tipi diversi.
  • array del modulo array contiene elementi di un solo tipo (ad esempio, solo numeri interi).

• Prestazioni e memoria:

  • array è più efficiente in termini di memoria e velocità quando si lavora con grandi dati omogenei.
  • list è più versatile, ma meno efficiente.

• Funzionalità:

  • list supporta molte operazioni, è comoda per la programmazione generale.
  • array ha funzionalità limitate, ma è adatto per calcoli numerici.

Esempio:

import array

# lista con tipi diversi
lst = [1, 'two', 3.0]

# array solo con numeri interi
arr = array.array('i', [1, 2, 3])

print(lst)  # [1, 'two', 3.0]
print(arr)  # array('i', [1, 2, 3])