Моему приложению нужна структура данных, похожая на очередь: помещать в нее данные, получать от нее данные, подобные FIFO. Под данными я имею в виду простые строки, а позже, возможно, более сложные объекты. Дело в том, что очередь и ее содержимое должны быть постоянными, независимо от того, что делает Android. Если приложение закрывается и снова открывается (или даже перезагружается Android), очередь должна иметь то же состояние и данные, которые были у нее до закрытия приложения.

Я думаю, что очередь должна использовать какое-то хранилище под капотом, предпочтительно внутреннее хранилище устройства. Может быть, вы могли бы сделать мозговой штурм, как это реализовать. Очередь не обязательно должна запускаться в моем приложении, это также может быть какая-то слабо связанная фоновая служба, если это возможно в Android (но только для моего приложения).