使用BidiMap查找一父一子关系中的根节点

使用Map模拟父子关系

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://blog.51cto.com/keeplearning/1280935

文章标签：

#数据结构与算法

本文通过使用HashMap和BidiMap实现了一种模拟父子关系的方法，具体案例为通过一系列父子节点找到特定节点的曾祖父节点。文章展示了如何构建双向映射以追踪节点间的父子关系，并最终实现了查找指定节点祖先的功能。

对于数据结构中的父子关系（一父一子），用map模拟如下，10的父亲是11,11的父亲是12,12的父亲是13，假如要找到10的曾祖父（13），可用下面的算法

import org.apache.commons.collections.BidiMap;
import org.apache.commons.collections.bidimap.DualHashBidiMap;
import org.junit.Test;

@Test
public void testCascadRelation() {
  Map<String, String> map = new HashMap<String, String>();
  map.put("10", "11");
  map.put("11", "12");
  map.put("12", "13");
  map.put("20", "21");
  map.put("21", "22");
  map.put("30", "31");
  map.put("31", "31");
  map.put("40", null);

  BidiMap resultMap =  new DualHashBidiMap();
  for(String key : map.keySet() ) {
   Object orgKey = resultMap.getKey(key);
   Object orgValue = resultMap.get(map.get(key));
   if (orgKey != null) {
    resultMap.put(orgKey, map.get(key));
   } else if (orgValue != null) {
    resultMap.put(key, orgValue);

   } else {
    resultMap.put(key, map.get(key));
   }
  }

  System.out.println("resultMap:"+resultMap);

}