um tutorial disponível nesse [link], muito bem escrito e serve como um ótimo exemplo para orientar como enviar dados complexos do Adobe Flex para o servidor utilizando XML...
esse mesmo esquema pode ser utilizado para enviar para o java, no caso no java quando receber este parametro, basta utilizar um parser de XML para recuperar os valores...
no caso o uso do XStream (Object > XML | XML > Object) é muito útil nesse cenário ;)
Fonte : DZone