Aká dátová štruktúra je najvhodnejšia na spracovanie prichádzajúcich tokov dát s cieľom ich následného extrahovania?

Na spracovanie prichádzajúcich tokov dát s následným extrahovaním sa často používa dátová štruktúra typu fronta (Queue). Fronta zabezpečuje poradie spracovania prvkov podľa princípu FIFO (prvý prišiel — prvý spracovaný).

V Android a Java na to možno použiť napríklad LinkedList ako frontu alebo špecializované triedy z java.util.concurrent — ConcurrentLinkedQueue pre bezpečnú prácu vo viacerých vláknach.

Príklad použitia fronty:

Queue<String> queue = new LinkedList<>();

// Pridanie dát do fronty
queue.offer("data1");
queue.offer("data2");

// Vybratie dát v poradí ich príchodu
String first = queue.poll(); // "data1"
String second = queue.poll(); // "data2"

Takto je fronta vhodná na bufferovanie a sekvenčné spracovanie tokov dát.