Mis vahe on HashMap ja LinkedList?

HashMap

• Реализует ассоциативный массив (карту "ключ-значение").
• Доступ, вставка и удаление элементов имеют среднюю сложность O(1).
• Порядок элементов не гарантируется.
• Использует хеширование для быстрого поиска.

// Пример использования HashMap
import 'dart:collection';

void main() {
  final HashMap<String, int> inventory = HashMap();
  inventory['õunad'] = 5;
  inventory['banaane'] = 10;
  print(inventory['õunad']); // Näitab 5
}

LinkedList

• Реализует связанный список.
• Доступ к элементу по индексу имеет сложность O(n).
• Вставка и удаление элементов в начале или конце списка имеют сложность O(1).
• Эффективен для операций с добавлением/удалением элементов в любой части списка (при наличии ссылки на узел) со сложностью O(1).
• Поддерживает вставку и удаление элементов с сохранением ссылок на узлы (LinkedListEntry), обеспечивая O(1).
• Порядок элементов соответствует порядку добавления.

// Пример использования LinkedList
import 'dart:collection';

void main() {
  final LinkedList<String> shoppingList = LinkedList();
  shoppingList.addFirst(LinkedListEntry('Piim'));
  shoppingList.add(LinkedListEntry('Leib'));
  print(shoppingList.first); // Näitab Piim
  print(shoppingList.where((entry) => entry.element == 'Leib').first.element); // Näide ligipääsust, mitte optimaalselt
}

// Näide, kuidas kasutada LinkedListEntry
class LinkedListEntry<T> extends LinkedListEntry<LinkedListEntry> {
  final T data;
  LinkedListEntry(this.data);

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