Em que estrutura de dados as mensagens Looper recebidas através do Handler são armazenadas?

O Looper no Android armazena mensagens recebidas através do Handler numa estrutura de dados chamada MessageQueue. Esta é uma fila de mensagens que garante o processamento sequencial de mensagens e objetos Runnable numa thread.

Quando o Handler envia uma mensagem, ela é colocada na MessageQueue, e o Looper as extrai na ordem e as processa no seu ciclo. A MessageQueue é implementada como uma lista ligada de mensagens (Message), ordenadas por tempo de execução.

Assim, a MessageQueue é a principal estrutura de dados que gerencia a ordem de processamento das mensagens no Looper.