Возможно ли сохранять коллекции объектов в Bundle (onSaveInstanceState(Bundle))?

Используйте `putSerializable(String, Serializable)` метод.
Ваша Queue должна имплементировать интерфейс Serializable и тогда ее можно пихнуть в Bundle.
Насколько я помню, объект в очереди тоже должен быть Serializable.

Bundle bundle = new Bundle();
Queue<Word> queue = new LinkedBlockingQueue();
bundle.putSerializable("my_queue", queue);

Однако затраты на сериализацию "тяжелых" объектов могут быть достаточно высоки.

можно, есть два основных варианта Serializable и Parcelable

Serializable дольше чем Parcelable, но если предпологаются не большие объемы данных смело используйте, недостаток производительности компенсируется скоростью реализации
Parcelable рекомендован гуглом, работает быстрее чем Serializable но требует дополнительных движений, есть плагины для android studio/inetelij idea, которые сделают все за вас, но на сложных объектах они иногда не правильно работают(около года назад было именно так, может сейчас получше)
startandroid parcelable

+ можно использовать gson и передавать строку