CollectionUtilsでなくってArrayUtilsだったわ
Map<String, String> map = ArrayUtils.toMap(new String[][] { { "key1", "val1" }, { "key2", "val2" } });