World War One began almost by accident and ended just as strangely. It was the first truly global conflict and saw death on an industrial scale.

A PriorityQueue is a list that always keeps its items sorted based on some rule, like smallest to largest. So, when you take an item out, you always get the one with the highest (or lowest) priority.