Возможно ли сохранять коллекции объектов в Bundle (onSaveInstanceState(Bundle))?
Используйте `putSerializable(String, Serializable)` метод.
Ваша Queue должна имплементировать интерфейс Serializable и тогда ее можно пихнуть в Bundle.
Насколько я помню, объект в очереди тоже должен быть Serializable.Bundle bundle = new Bundle();
Queue<Word> queue = new LinkedBlockingQueue();
bundle.putSerializable("my_queue", queue);
Однако затраты на сериализацию "тяжелых" объектов могут быть достаточно высоки.
Еще вариант - структуру данных "Queue" реализовать в виде таблицы БД (логику работы этой несложной структуры - в отдельном классе) и не надо никакой сериализации, работаем с классом как с оберткой. Доступ через ч/з стат. методы класса, либо проинжектить через DI (Dagger2 например).
P.S. если у кого есть возражения, пишите каментом, интересно обсудить.