Sobes.tech
Junior — Middle

როგორ ხდება რიგში განთავსებული ელემენტების წვდომა?

sobes.tech AI

პასუხი AI-სგან

Java-ში, რიგი (Queue) ახორციელებს მონაცემთა FIFO (First In, First Out) სტრუქტურას. რიგში განთავსებულ ელემენტებზე წვდომა ხდება Queue ინტერფეისის მეთოდების მეშვეობით:

  • offer(E e) — დამატებს ელემენტს რიგში.
  • poll() — ამოიღებს და წაშლის რიგის თავზე მდებარე ელემენტს, აბრუნებს null, თუ რიგი ცარიელია.
  • peek() — აბრუნებს რიგის თავზე მდებარე ელემენტს, მაგრამ არ ამოიღებს, აბრუნებს null, თუ რიგი ცარიელია.

სწრაფი წვდომა ელემენტებზე ინდექსით ჩვეულებრივ არ არის გათვალისწინებული, რადგან ეს არღვევს FIFO პრინციპს. ყველა ელემენტის სანახავად შეიძლება გამოიყენოთ ინტერატორი.

მაგალითი:

Queue<String> queue = new LinkedList<>();
queue.offer("პირველი");
queue.offer("მეორე");

String head = queue.peek(); // "პირველი"
String removed = queue.poll(); // "პირველი"

// დარჩენილი ელემენტების გადათვალიერება
for (String item : queue) {
    System.out.println(item);
}