社交关系中的共同好友数目计算（一度好友与二度好友）

public class test1 {
    /**
     * 思路：如果A与某人有共同好友，则该人必出现在二度好友中
     *     不在二度好友中的，则与A的共同好友数必然为0
     *     故只需遍历所有的二度好友即可，但是不要将那些无共同好友的一度好友忘记！也就是初始化firstout 
     * @param args
     */
    

    // directs为A的一度好友list,indirects为Map<String,List<String>代表一度好友的一度好友(不包括A)映射关系表
    // firstout为A与其一度好友的共同好友数Map，secondout为A与其二度好友的共同好友数Map
    public static void main(String[] args) {
        
        String directsString = "BDEH";
        String bString = "CD";
        String dString = "B,E,G,G";
        String eString = "C,D";
        String hString = "I";
        List<String> directs = stringToList(directsString);
        
        
        Map<String, List<String>> indirects = new HashMap<String, List<String>>();
        indirects.put("B", stringToList(bString));
        indirects.put("D", stringToList(dString));
        indirects.put("E", stringToList(eString));
        indirects.put("H", stringToList(hString));
        
        Map<String, Integer> firstout = new HashMap<String, Integer>();//用于存放A与一度好友的共同好友数目
        Map<String, Integer> secondout = new HashMap<String, Integer>();//用于存放A与二度好友的共同好友数目
        
        //由于遍历所有二度好友，先去考虑在不在fistout中，如果不在则必为二度好友，然后才去考虑在不在secondout中做最后处理，
        //故firstout需要进行初始化，保证fistout+secondout包含所有A的一度好友与二度好友
        for(String str : directs) {
            firstout.put(str, 0);
        }
        
        for(Map.Entry<String, List<String>> entry : indirects.entrySet()) {
            for(String id2 : entry.getValue()) {
                Integer value = firstout.get(id2);
                if(value != null) {
                    firstout.put(id2, value+1);
                }else {
                    if(secondout.get(id2) == null) {
                        secondout.put(id2, 1);
                    }else {
                        secondout.put(id2, secondout.get(id2) + 1);
                    }
                }
            }
        }
        
        System.out.println("A与一度好友B的共同好友数： " + firstout.get("B"));
        System.out.println("A与一度好友D的共同好友数： " + firstout.get("D"));
        System.out.println("A与二度好友C的共同好友数： " + secondout.get("C"));
        System.out.println("A与二度好友I的共同好友数： " + secondout.get("I"));
    }

    public static List<String> stringToList(String str) {
        List<String> list = new ArrayList<String>();
        for (int i = 0; i < str.length(); i++) {
            list.add(str.charAt(i) + "");
        }
        return list;
    }
}

输出结果：

A与一度好友B的共同好友数： 1
A与一度好友D的共同好友数： 2
A与二度好友C的共同好友数： 2
A与二度好友I的共同好友数： 1