减少下面代码中的 for 循环

Question

我正在尝试根据用户的直接朋友为他们推荐朋友，并根据他们的频率（即推荐的朋友出现在用户的直接朋友列表中的次数）对他们进行排名。下面是解决问题的工作代码。

public List<String> getFriendsRecommendations(String user)
{
    Recommendations rd = new Recommendations(); 
    List<String> result= new ArrayList<String>();

    List<String> drfriend = rd.getdirectfriends(user); //return list of direct friend for the user.

    List<ArrayList<String>> allfriends = new ArrayList<ArrayList<String>>();
    Map<String, Integer> mapfriend = new HashMap<String, Integer>();

    List<String> userfriend = rd.getfriends(user); //returns the list of all the friends for a given user.

    int counter =0;
    for(String s: drfriend)
    {
        allfriends.add(new ArrayList<String>(rd.getfriends(s)));
        rd.intersection(userfriend, allfriends.get(counter), mapfriend);
        counter++;

    }
    result.addAll(mapfriend.keySet());

   //Sorting based on the value of hashmap. friend with highest value will be recommended first
    Collections.sort(result, new Comparator<String>(){
        public int compare(String s1, String s2)
        {
            if(mapfriend.get(s1) > mapfriend.get(s2))
                return -1;
            else if(mapfriend.get(s1) < mapfriend.get(s2))
                return 1;
            else if(mapfriend.get(s1) == mapfriend.get(s2))
            {
                return s1.compareTo(s2);
            }
            return 0;
        }
    });


    return result;
}

public void intersection(List<String> lt1, ArrayList<String> lt2, Map<String, Integer> ranked)
{
    lt2.removeAll(lt1); // ignoring the friends that user is already connected to

    for(String st: lt2)
    {
        boolean val = ranked.containsKey(st);
        if(val)
        {
            int getval = ranked.get(st);

            ranked.put(st, getval+1); //friend name as a key and the value would be the count.
        }
        else
        {
            ranked.put(st, 1); 
        }
    }
}

我想知道是否有更有效的方法来解决上述问题，而不是使用2个for循环？

Answer 1

比较器的快速提示：在开始时获取您有兴趣比较的两个值并将它们存储在变量中，这样您最多只能执行 2 次 get 调用，而不是当前最坏情况下的 6 次（每个 get调用将散列字符串，所以越少越好）。

至于简化 for 循环，您能否只获取朋友的朋友列表并计算该列表中每个朋友的出现次数？然后，删除您已经成为朋友的所有朋友。