Czym jest LinkedList?

LinkedList — to jedna z implementacji interfejsu List w Javie. Reprezentuje listę dwukierunkową, w której każdy element (węzeł) zawiera odwołanie do poprzedniego i następnego węzła, a także przechowywaną wartość.

Główne cechy:

• Dynamczny rozmiar: Może się zwiększać lub zmniejszać w miarę dodawania lub usuwania elementów.
• Dostęp nienumerowany: Dostęp do elementów odbywa się przez sekwencyjne przejście, a nie bezpośrednio przez indeks (jak w ArrayList).
• Wydajne operacje wstawiania/usuwania: Wstawianie lub usuwanie elementów na początku, końcu lub wewnątrz listy jest zazwyczaj bardzo szybkie (w O(1) lub O(n), w zależności od pozycji i konieczności wyszukiwania).
• Niewydajny dostęp po indeksie: Dostęp do elementu po jego indeksie wymaga przejścia przez listę od początku lub końca, co czyni tę operację wolną (O(n)).
• Implementuje interfejsy List, Deque, Cloneable, Serializable: Pozwala to na używanie jej jako listy, kolejki lub stosu.

Używana jest, gdy częste operacje to wstawianie i usuwanie elementów, szczególnie na początku lub końcu listy, i nie jest wymagana częsta losowa dostępność elementów po indeksie. W przeciwnym razie, lepszym wyborem jest ArrayList.