Если вам нужны ключи и значения в исходном порядке, то используйте LinkedHashMap.
String[] array = {"name", "Ivanov", "country", "Ukraine", "city", "Kiev", "age", null};
Map<String, String> map = Stream.iterate(
Arrays.asList(array), list -> list.subList(2, list.size()))
.limit(array.length / 2)
.collect(Collectors.toMap(
list -> list.get(0) == null ? "null" : list.get(0),
list -> list.get(1) == null ? "null" : list.get(1),
(x, y) -> y, LinkedHashMap::new));
map.entrySet().forEach(System.out::println);