JAVA保存有上下级关系的数据_java 用递归实现球上下级（牵涉到对上级的去重）...

package org.training.shiyanlou;

import java.lang.reflect.Array;

import java.util.ArrayList;

import java.util.HashMap;

/**

* Created by chaozhang on 2018/2/2.

*

* 最近遇到一个问题需要用到SparkStreaming 算出某个角色的所有的上级,同时党上级的等级数是一样的时候第一个才有效，

* 我想到了用递归实现。

* 一 JAVA 递归算法

*/

public class DiGui {

// 存放此人的所有leader，

private static ArrayList leadList = new ArrayList();

// 模拟出所有人的关系,key代表id, value由leader的id和自己的等级(level)构成。

private static HashMap map = new HashMap();

public static void main(String[] args) {

// 模拟出所有人的关系

//key代表id, value由leader的id和自己的等级(level)构成。

map.put(1,"2|a");// id为1的leader ID为2

map.put(2,"3|c");

map.put(3,"4|c");

map.put(4,"5|c");

map.put(5,"6|d");

map.put(6,"-1|e&