Care este legătura dintre structurile de date Queue și LinkedList și cum interacționează?

În Java, interfața Queue descrie o structură de date de tip coadă — o colecție care funcționează după principiul FIFO (primul venit, primul ieșit). LinkedList este o clasă care implementează mai multe interfețe, inclusiv List și Queue.

Prin urmare, LinkedList poate fi utilizată ca o coadă deoarece implementează interfața Queue. Acest lucru permite utilizarea metodelor de coadă, cum ar fi offer(), poll(), peek() pe obiecte LinkedList.

Exemplu:

Queue<Integer> queue = new LinkedList<>();
queue.offer(1); // adăugare element
queue.offer(2);
System.out.println(queue.poll()); // extrage și afișează 1
System.out.println(queue.peek()); // returnează 2, fără a-l șterge

Pe scurt, LinkedList este o implementare concretă care poate funcționa ca o coadă, implementând interfața Queue.