HashMap如果containsValue无限循环问题

时间:2014-12-12 14:48:05

标签: java random arraylist hashmap infinite-loop

我正在尝试使用哈希映射和数组为6个团队创建一个fixture列表。我有一组6支队伍。每支球队必须互相比赛两次。我将从原始团队列表中随机删除每个团队并将其添加到新列表中。此新列表将添加到散列映射中。为了避免出现不止一次的同一个灯具列表我试图在将它添加到hashmap之前检查这个新列表,如果它已经存在那么我就不添加它。这是我目前的代码:

List<String> testList = new ArrayList<String>();
List<String> tempList = new ArrayList<String>();
Random myRandomizer = new Random();
String random1,random2;
tempOrder = new ArrayList<ArrayList<String>>();
HashMap<Integer, ArrayList<String>> map = new HashMap<Integer, ArrayList<String>>();

testList.add("team1");
testList.add("team2");
testList.add("team3");
testList.add("team4");
testList.add("team5");
testList.add("team6");


int x = (testList.size()-1) * 2;
int y = 0;

while(map.size() < 10){
    System.out.println("Match Day " + (y+1));
    //while(tempOrder.size()<10){
    //  System.out.println("Match Day " + (tempOrder.size()+1));
    while(testList.size()>0){
        random1 = testList.get(myRandomizer.nextInt(testList.size()));
        testList.remove(random1);
        tempList.add(random1);
        random2 = testList.get(myRandomizer.nextInt(testList.size()));
        testList.remove(random2);
        tempList.add(random2);

        System.out.println( random1 + " V " + random2 + "\n");
    }

    //tempOrder.add((ArrayList<String>) tempList);

    // add to hashmap
    // check value exists
    // if true add
    // if not dont
    if(!(map.containsValue(tempList))){

        y++;
        map.put(y, (ArrayList<String>) tempList);
        for(String s: tempList){
            testList.add(s);
        }
        tempList.clear();
    //tempOrder.clear();

    }

    else if((map.containsValue(tempList))){
        //System.out.println("issue");
        //tempOrder.clear();
        for(String s: tempList){
            testList.add(s);
        }
        tempList.clear();


    }

当我运行此代码时,我得到一个无限循环,有人可以帮助吗?我认为这是正确的想法,但可能执行错误,这是正确的方法吗?

提前致谢

2 个答案:

答案 0 :(得分:2)

问题是您在开头创建tempList,因此tempList将始终相同,map.containsValue(tempList)将始终返回true

在while循环的开头移动tempList创建/声明:

while (map.size() < 10) {
    List<String> tempList = new ArrayList<String>();
    //...
}

答案 1 :(得分:0)

每次向地图添加tempList时,您都会将tempList.clear()添加到地图中,然后拨打 String random1,random2; HashMap<Integer, ArrayList<String>> map = new HashMap<Integer, ArrayList<String>>(); Random myRandomizer = new Random(); List<String> testList = new ArrayList<String>(); testList.add("team1"); testList.add("team2"); testList.add("team3"); testList.add("team4"); testList.add("team5"); testList.add("team6"); int y = 0; while(map.size() < 10) { System.out.println("Match Day " + (y + 1)); List<String> tempList = new ArrayList<String>(); while (testList.size() > 0) { random1 = testList.get(myRandomizer.nextInt(testList.size())); testList.remove(random1); tempList.add(random1); random2 = testList.get(myRandomizer.nextInt(testList.size())); testList.remove(random2); tempList.add(random2); System.out.println(random1 + " V " + random2 + "\n"); } if (!(map.containsValue(tempList))) { y++; map.put(y, (ArrayList<String>) tempList); for (String s : tempList) { testList.add(s); } } else if ((map.containsValue(tempList))) { for (String s : tempList) { testList.add(s); } } } 并将其删除。

试试这个:

{{1}}