Kuo skiriasi HashMap nuo LinkedList?

HashMap

• Реализuoja asociatyvųjį masyvą (žemėlapį "raktas-reikšmė").
• Prieiga, įterpimas ir ištrynimas elementų turi vidutinę sudėtingumą O(1).
• Elementų tvarka nėra garantuota.
• Naudoja maišą paieškai greitai.

// Pavyzdys, kaip naudoti HashMap
import 'dart:collection';

void main() {
  final HashMap<String, int> inventory = HashMap();
  inventory['obuoliai'] = 5;
  inventory['bananai'] = 10;
  print(inventory['obuoliai']); // Išves 5
}

LinkedList

• Įgyvendina susietą sąrašą.
• Prieiga prie elemento pagal indeksą turi sudėtingumą O(n).
• Įterpimas ir ištrynimas pradžioje ar pabaigoje turi sudėtingumą O(1).
• Efektyvus operacijoms pridėti/ištrinti elementus bet kurioje sąrašo dalyje (jei yra nuoroda į mazgą) su sudėtingumu O(1).
• Palaiko įterpimą ir ištrynimą išsaugojant nuorodas į mazgus (LinkedListEntry), užtikrinant O(1).
• Elementų tvarka atitinka pridėjimo tvarką.

// Pavyzdys, kaip naudoti LinkedList
import 'dart:collection';

void main() {
  final LinkedList<String> shoppingList = LinkedList();
  shoppingList.addFirst(LinkedListEntry('Pienas'));
  shoppingList.add(LinkedListEntry('Duona')); // Prideda į pabaigą
  print(shoppingList.first); // Išves Pienas
  print(shoppingList.where((entry) => entry.element == 'Duona').first.element); // Pavyzdys, kaip pasiekti, nėra optimalus
}

// Pavyzdys, kaip naudoti LinkedListEntry
class LinkedListEntry<T> extends LinkedListEntry<LinkedListEntry> {
  final T data;
  LinkedListEntry(this.data);

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

Charakteristika	HashMap	LinkedList
Duomenų struktūra	Asociatyvus masyvas	Susietas sąrašas
Saugojimas	Raktas-reikšmė (poros)	Elementai (mazgai)
Prieiga pagal indeksą	Nepalaikoma tiesiogiai	O(n)
Prieiga pagal raktą	O(1) (vidutiniškai)	Nepalaikoma
Įterpimas/Ištrynimas	O(1) (vidutiniškai)	O(1) (pradžioje/pabaigoje), O(1) (per nuorodą į mazgą)
Elementų tvarka	Nėra garantuota	Išlaiko pridėjimo tvarką
Atminties naudojimas	Daugiau dėl maišos funkcijos	Mažiau, jei mazgai mažesni
Pagrindinis tikslas	Greitas paieška pagal raktą	Efektyvios operacijos pradžioje/pabaigoje/ar bet kurioje dalyje (per nuorodą)