This is the first time I have really used Lists and Queues so this might be a very simple mistake. Is it because my queue is full of objects that can\'t be cast to integers?
You really should use Generics and ArrayList/ArrayDeque unless it's really performance critical and you use a lot of atomic types like int. Then you should have a look at
http://labs.carrotsearch.com/hppc.html