Ordem Header Request

Olá pessoal estou com um sério problema, preciso manter a ordem dos header de uma request na ordem em que foram enviados, pois envio uns dados criptografados com base na ordem dos parametros.
O problema é que quando uso o

request.getHeaderNames() 

ele retorna em uma orde aleatoria da que eu enviei.

Por exemplo eu envio

content-type, date, x-aws-anything

Quando pego o getHeaderNames() ele me retorna

date, x-aws-anything, content-type

Se alguem tiver uma ideia de como eu posso opter os header na ordem em que foram enviados.