Решил добавить вторым ответом, так как подход тут совсем другой.
Можно из ваших данных сначала составить промежуточное дерево по типу Trie, где узел может быть как ключем, так и операцией, так и просто значением.
После построения Trie можно будет достаточно просто по нему пробежаться и восстановить ваше исходное дерево.
Пусть вас не смущает обилие кода, зато код достаточно структурированный и понятный + его легко адаптировать под новые типы данных.
Выглядит это так
class TrieNode
{
private TreeMap<String, TrieNode> children = new TreeMap<>();
private String value = null;
Методы для построения Trie
public void add(String template, String value){
ArrayList<String> splitted = splitString(template);
add(splitted, 0, value);
}
private void add( ArrayList<String> keys, int index, String value){
if (index >= keys.size()){
this.value = value;
return;
}
String key = keys.get(index);
if (children.containsKey(key)) children.get(key).add(keys, index+1, value);
else{
TrieNode node = new TrieNode();
node.add(keys, index+1, value);
children.put(key, node);
}
}
Тут мы разделим путь на части, то есть вот такой путь 1999.4:3.10
превратится в 1999
+.
+4
+:
+3
+.
+10
и каждый элемент пути будет отдельным узлом + ещё узел для значения
private ArrayList<String> splitString(String str){
ArrayList<String> ret = new ArrayList<>();
int start = 0;
for(int i=0; i<str.length(); i++){
char c = str.charAt(i);
if (c == '.' || c == ':'){
str.substring(start, i);
ret.add(str.substring(start, i));
ret.add(str.substring(i, i+1));
start = i+1;
}
}
ret.add(str.substring(start));
return ret;
}
Метод для построения словаря. Он публичный так как мы знаем, что верхний уровень будет всегда словарем.
public TreeMap<String, Object> buildMap(){
TreeMap<String, Object> ret = new TreeMap<>();
children.forEach((k,node)->{
Object val = node.getObject();
ret.put(k, val);
});
return ret;
}
Метод для построения списка
public ArrayList<Object> buildList(){
ArrayList<Object> ret = new ArrayList<>();
children.forEach((k,node)->{
Object val = node.getObject();
ret.add(val);
});
return ret;
}
Метод для извлечения элемента словаря или списка. Результатом этого метода может быть словать, список или строка.
private Object getObject(){
if (this.value != null) return this.value;
for (Map.Entry<String, TrieNode> item : children.entrySet()){
if (item.getKey().equals(".")){
return item.getValue().buildMap();
}
if (item.getKey().equals(":")){
return item.getValue().buildList();
}
}
return null; // до этой точки мы никогда не должны дойти
}
}
Проверка выглядит так
public static void main(String[] args) {
TreeMap<String, String> flatMap = new TreeMap<String, String>() {{
put("1999.3:1", "23");
put("1999.3:2", "24");
put("1999.3:3", "25");
put("1999.4:1", "1");
put("1999.4:2", "2");
put("1999.4:3.10", "42");
put("2001.11.7:1", "23");
put("2001.11.7:2", "24");
put("2001.11.7:3", "25");
put("2001.11.9:1", "1");
put("2001.11.9:2", "2");
put("2001.11.9:3", "3");
put("2001.12", "45");
}};
System.out.println(flatMap);
TrieNode root = new TrieNode();
flatMap.forEach((key, value)->{
root.add(key, value);
});
System.out.println(root.buildMap());
}
Вывод
{1999.3:1=23, 1999.3:2=24, 1999.3:3=25, 1999.4:1=1, 1999.4:2=2, 1999.4:3.10=42, 2001.11.7:1=23, 2001.11.7:2=24, 2001.11.7:3=25, 2001.11.9:1=1, 2001.11.9:2=2, 2001.11.9:3=3, 2001.12=45}
{1999={3=[23, 24, 25], 4=[1, 2, {10=42}]}, 2001={11={7=[23, 24, 25], 9=[1, 2, 3]}, 12=45}}