Discuss the queue data structure.

What is it?

How can it be used?

What support exists for queues in the Java Class Library Collections Framework? Do you think this support is easy to understand and use? Why or why not?

Discuss the pros and cons of creating your own queue classes vs. using those provided by the Java Class Library Collections Framework. Make sure you take into consideration the ability to handle any kind of objects (generics).

What is a priority queue? How does it differ from a regular queue? Give an example of a use for a priority queue.