Como puedo retornar un hashmap en un web service

Hola

Tengo una pregunta haber si pueden apoyarme o dándome una sugerencia.

Resulta que estoy haciendo un web service buscador muy similar a un paginador usando JAX- WS
Mi problema ahorita es que quiero regresar un hashmap con la siguiente informacion

filas= la lista de objectos devuelltos
total= total de registros
order=asc

etc etc etc

todo esto en un hashmap de la forma

Map hashmap_response=new HashMap();

hashmap_respons.put("rows",List filas);
hashmap_respons.put("total",100);

y asi sucesivamente cada uno de los valores.....

Han echo algo parecido ?
De que otra forma puede llegarse al mismo resultado ?

Saludos amigos