java内置数据结构--Map典型应用

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;


public class MyTree {
private Map map_up=new HashMap();
private Map map_down=new HashMap();
private void add(String parent,String child){
    map_up.put(child, parent);
    List list=(List)map_down.get(parent);
    if(list==null){
       list=new ArrayList();
       map_down.put(parent, list);
    }
     list.add(child);
   }
private  String getParent(String x){
    return (String) map_up.get(x);
}
private List getchild(String y){
    return (List) map_down.get(y);
    
}
public static void main(String[] args) {
    MyTree my=new MyTree();
    my.add("世界", "中国");
    my.add("世界", "加拿大");
    my.add("中国", "陕西");
    my.add("中国", "江苏");
    my.add("江苏", "苏州");
    my.add("江苏", "无锡");
    System.out.println(my.getParent("江苏"));
    System.out.println(my.getchild("江苏"));
    
}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值