GWT FIFO ordered queue or list?

Question

Is there a Queue or List in GWT in which items are retrieved in the order in which they were added?

E.g I want to be able to do this:

list.add("a");
list.add("b");
list.add("c");

for (String s: list)
{
   Window.alert( s);
}

and for the output to always say: a, b, c and never c, a, b or any other order. Is that possible?

I see on the JRE emulation page that PriorityQueue is implemented, however the documentation for that says that the items are ordered in their natural order. I'm not sure what exactly that means, if it means FIFO (first in first out), or some other way of ordering.

score 2 · Answer 1 · edited May 23 '17 at 12:10

2

You get this guarantee with any List, including ArrayList. I recommend an ArrayList as it is generally a good idea to use specific implementations in GWT to reduce serialization code. LinkList is another option, and there is a good comparison when to use it instead of ArrayList: When to use LinkedList over ArrayList?

edited May 23 '17 at 12:10

Community

1
1

answered Mar 05 '14 at 01:52

Andrei Volgin

40,755
6
49
58

List - An ordered collection (also known as a sequence). The user of this interface has precise control over where in the list each element is inserted. (http://docs.oracle.com/javase/7/docs/api/java/util/List.html) – Andrei Volgin Mar 05 '14 at 03:14
It is an order in which elements are inserted. Look at the JavaDoc for ArrayList - add(E e) adds an element to the end of the list. – Andrei Volgin Mar 05 '14 at 03:19

score 2 · Accepted Answer · answered Mar 05 '14 at 01:53

2

Natural Order Means that they are sorted based on the default Comparator

Try using a Linked List

answered Mar 05 '14 at 01:53

jpdymond

1,517
1
8
10

Is LinkedList fifo ordered? – Ali Mar 05 '14 at 02:53
Yes, you can add and remove the head and end efficiently. – jpdymond Mar 05 '14 at 03:05
what about `while (! linkedList.isEmpty() ) linkedList.removeFirst()` ? Will that be ordered? – Ali Mar 05 '14 at 03:09
Yes, if you use linkedList.add(E e), and linkedList.removeFirst(), it will have the insertion order you desire – jpdymond Mar 05 '14 at 03:13
As would any other List in Java. – Andrei Volgin Mar 05 '14 at 03:18

GWT FIFO ordered queue or list?

2 Answers2