Попробуйте LinkedHashMap, sample:
Map<String,String> map = new LinkedHashMap<String,String>();
map.put('1','linked');map.put('1','hash');
map.put('2','map');map.put('3','java');..
output:
: 1,1,2,3
значения: связаны, хэш, карта, java
blockquote>