assert queue.getLast().equals(queue.getFirst());
queue.add(s2);
assert queue.getFirst() != queue.getLast();
Object o1=queue.peek();
Object o2=queue.getFirst();
System.out.println("o1=" + o1 + ", o2=" + o2 + ", o1.equals(o2)=" + o1.equals(o2));
assert queue.getFirst().equals(queue.peek());