Qual è la differenza tra HashMap e LinkedList?

HashMap

• Implementa un array associativo (mappa "chiave-valore").
• L'accesso, l'inserimento e la rimozione di elementi hanno una complessità media di O(1).
• L'ordine degli elementi non è garantito.
• Utilizza hashing per una ricerca rapida.

// Esempio di utilizzo di HashMap
import 'dart:collection';

void main() {
  final HashMap<String, int> inventario = HashMap();
  inventario['mele'] = 5;
  inventario['banane'] = 10;
  print(inventario['mele']); // Mostrerà 5
}

LinkedList

• Implementa una lista collegata.
• L'accesso a un elemento tramite indice ha una complessità di O(n).
• L'inserimento e la rimozione di elementi all'inizio o alla fine della lista hanno una complessità di O(1).
• È efficiente per operazioni di aggiunta/rimozione di elementi ovunque nella lista (se si ha il riferimento al nodo) con una complessità di O(1).
• Supporta l'inserimento e la rimozione di elementi mantenendo i riferimenti ai nodi (LinkedListEntry), garantendo O(1).
• L'ordine degli elementi corrisponde all'ordine di inserimento.

// Esempio di utilizzo di LinkedList
import 'dart:collection';

void main() {
  final LinkedList<String> listaSpesa = LinkedList();
  listaSpesa.addFirst(LinkedListEntry('Latte'));
  listaSpesa.add(LinkedListEntry('Pane')); // Aggiunge alla fine
  print(listaSpesa.first); // Mostrerà Latte
  print(listaSpesa.where((entry) => entry.element == 'Pane').first.element); // Esempio di accesso, non ottimale
}

// Esempio di utilizzo di LinkedListEntry
class LinkedListEntry<T> extends LinkedListEntry<LinkedListEntry> {
  final T data;
  LinkedListEntry(this.data);

  @override
  String toString() => data.toString();
}

Caratteristica	HashMap	LinkedList
Struttura dati	Array associativo	Lista collegata
Memorizzazione	Coppie chiave-valore	Nodi (elementi)
Accesso per indice	Non supportato direttamente	O(n)
Accesso per chiave	O(1) (in media)	Non supportato
Inserimento/Rimozione	O(1) (in media)	O(1) (all'inizio/fine), O(1) (per riferimento al nodo)
Ordine degli elementi	Non garantito	Mantiene l'ordine di inserimento
Uso di memoria	Maggiore a causa dell'hashing	Meno, se i nodi sono piccoli
Uso principale	Ricerca rapida per chiave	Operazioni efficienti all'inizio/fine/ovunque (per riferimento)