strs.toString()
вернет содержимое карты в виде строки. Он будет делегировать по умолчанию toString
массивов, что, впрочем, не даст ничего полезного. Поэтому вы должны использовать List вместо String [] в качестве типа значения карты:
Map<String, List<String>> strs = new HashMap<String, List<String>>();
strs.put("Breakfast", new ArrayList<String>());
...
Коллекции, как правило, предпочтительнее массивов, в большинстве случаев.