使用ArrayList的递归方法

我有这样一类：

类

enter image description here

的UML我不得不做出这样从一个部门返回的子行业总量的公共方法。

这是整个类的代码：

public class Sector { 

private int number; 
private String name; 
private String type; 

private ArrayList<Sector> sectors = new ArrayList<>(); 

public Sector(int number, String name, String type) { 
    this.number = number; 
    this.name = name; 
    this.type = type; 
}

和递归方法是这样的

public ArrayList<Sector> getTotalSectors(Sector sector, ArrayList<Sector> sectors) {      
    sectors.add(this);    
     if (sector.getSectors() != null) { 
      for(Sector sector1 : sector.getSectors()) { 
       getTotalSectors(sector1, sectors); 
      } 
     }   
    return sectors; 
}

但我不能让它工作，我得到这个时我尝试调用主要的方法

Exception in thread "main" java.util.ConcurrentModificationException 
at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901) 
at java.util.ArrayList$Itr.next(ArrayList.java:851)

**主类**

Sector s1 = new Sector(100, "sales", "sales"); 
    Sector s1_1 = new Sector (101, "minor sales", "minor"); 
    Sector s1_2 = new Sector (102, "mayor sales", "mayor"); 
    Sector s1_2_1 = new Sector (102, "lala sales", "lalala"); 

    s1.getSectors().add(s1_1); 
    s1.getSectors().add(s1_2); 
    s1_2.getSectors().add(s1_2_1); 

s1.getTotalSectors(s1, s1.getSectors());

什么我做错了任何想法？

来源

2016-08-18 Tom

我不能按照你想要做的。但是你不能同时使用for-each循环迭代集合，并用add方法修改它。也许你需要重新设计这个。 –

你正在遍历一个arrayList，并在同一时间修改它，不能这样做。代替'for'循环，对每个新的'Sector'使用迭代器 –

，你将会有一个新的'arrayList' - 我不认为这是你想要做的。 –

在您的getTotalSectors方法中，将if-结构中的for循环替换为下面的代码。如果使用Iterator类，则不会发生异常。

Iterator<Sector> iter = sectors.iterator(); 
    while (iter.hasNext()) { 
    Sector sector1=iter.next(); 
    getTotalSectors(sector1, sectors); 
    }

来源

2016-08-18 02:06:12

我得到一个StackOverflowError与 – Tom

你可以显示getTotalSectors方法的代码？ –

http://paste.ubuntu.com/23066029/对不起，我不能在评论中以“易于阅读”的格式发表，在stackoverflow上新增 – Tom

使用ArrayList的递归方法

回答

相关问题