В джаве, начиная с восьмой версии, есть такая штука как Future и очереди их исполнения.
Если та версия андроид, с которой Вы работаете, их поддерживает, то это ваше самое очевидное решение.
В более общем случае, такую очередь можно организовать самостоятельно.
Запустили потоки, у каждого из них в качестве параметра некий пустой массив (список, циклический буфер, что угодно), куда они пишут свой результат.
В цикле проверяете свои условия заполнения и как только они вас удовлетворяют, то выходите из цикла.