Kas ir LinkedList?

LinkedList — ir viena no Java List saskarnes realizācijām. Tā pārstāv divvirzienu saistītu sarakstu, kur katrs elements (mezgls) satur atsauci uz iepriekšējo un nākamo mezglu, kā arī glabāto vērtību.

Galvenās īpašības:

• Dinamiska izmēra: Tas var palielināties vai samazināties, pievienojot vai noņemot elementus.
• Nepieciešama secīga pieeja: Pieeja elementiem notiek caur secīgu pārlūkošanu, nevis tieši pēc indeksa (kā ArrayList).
• Efektīvas ievietošanas/izņemšanas operācijas: Elementu ievietošana vai izņemšana sākumā, beigās vai iekšpusē ir parasti ļoti ātra (O(1) vai O(n), atkarībā no pozīcijas un meklēšanas vajadzības).
• Nepieciešama lēna pieeja pēc indeksa: Pieeja elementam pēc tā indeksa prasa pārlūkot sarakstu no sākuma vai beigām, padarot šo operāciju lēnu (O(n)).
• Īsteno List, Deque, Cloneable, Serializable saskarnes: Tas ļauj to izmantot kā sarakstu, rindu vai steku.

Tiek izmantots, kad bieži tiek veiktas elementu ievietošanas un izņemšanas operācijas, īpaši sākumā vai beigās, un nav nepieciešama bieža nejauša pieeja elementiem pēc indeksa. Pretējā gadījumā, ieteicams izmantot ArrayList.