Implementing queue in java

Question

Implementing a queue in Java is pretty common interview question. I surfed online and saw many implementations where they do fancy stuff like implementing queue interface and wr

Answer 1

I have very recently gone through these kind of interview questions.

Using set methods to add,remove, chekForEmpty etc from a list is a general way to implement a queue.

for example :

   public void enqueue(E item) {
     list.addLast(item);
     }

   public E dequeue() {
      return list.poll();
      }

   public boolean hasItems() {
      return !list.isEmpty();
      }

   public int size() {
      return list.size();
      }

   public void addItems(GenQueue l) {
      while (l.hasItems())
        list.addLast(l.dequeue());
        }