Question

我收到一个错误，它会不断给我一个堆栈溢出。我基本上想做的是创建一个具有矩形的对象的数组列表。但是，如果任何一个对象相互重叠，那么我会再次调用该方法并创建一个数组，直到它创建一个不重叠的对象数组。谁能告诉我什么是错的？

public  class TokenArrayCreator {
public final int TOKEN_WIDTH= 35;

private GameToken token1;
private ArrayList<GameToken> tokenarr;
public  TokenArrayCreator()
{}


public ArrayList<GameToken> ArrayCreator()
{
    ArrayList<GameToken> tokenArray = new ArrayList<GameToken>();
    Random random = new Random();
    for(int i =0; i<=10 ;i++)
    {
 GameToken token= new GameToken(random.nextInt(300),random.nextInt(300),35,35);
tokenArray.add(token);
    }


    for(int i =0 ; i<=10 ; i++) // make two list i and j && if i != j
    { 
    for(int j= 0; j<=10 ; j++)
    {
    if(i!=j)
    {
        if(tokenArray.get(i).overlaps(tokenArray.get(j)))
        {
            TokenArrayCreator t1= new TokenArrayCreator();
            t1.ArrayCreator();
        }



    }
    else break;
    }

    }


    return tokenArray;
}

上面是我的数组创建者类。下面是我在另一个类中的重叠方法。

public  boolean overlaps(VisibleShape other) 
{

GameToken other1 = (GameToken) other;
if(this.bbox.intersects(other1.bbox))
{
    return true;
}
else return false;


}

这是堆栈跟踪

Exception in thread "main" java.lang.StackOverflowError
at java.util.Hashtable.hash(Unknown Source)
at java.util.Hashtable.get(Unknown Source)
at javax.swing.UIDefaults.getFromHashtable(Unknown Source)
at javax.swing.UIDefaults.get(Unknown Source)
at javax.swing.MultiUIDefaults.get(Unknown Source)
at javax.swing.UIDefaults.getFont(Unknown Source)
at javax.swing.UIManager.getFont(Unknown Source)
at javax.swing.LookAndFeel.installColorsAndFont(Unknown Source)
at javax.swing.plaf.basic.BasicPanelUI.installDefaults(Unknown Source)
at javax.swing.plaf.basic.BasicPanelUI.installUI(Unknown Source)
at javax.swing.JComponent.setUI(Unknown Source)
at javax.swing.JPanel.setUI(Unknown Source)
at javax.swing.JPanel.updateUI(Unknown Source)
at javax.swing.JPanel.<init>(Unknown Source)
at javax.swing.JPanel.<init>(Unknown Source)
at javax.swing.JPanel.<init>(Unknown Source)
at CircPattern.<init>(CircPattern.java:25)
at Pattern.<init>(Pattern.java:40)
at GameToken.<init>(GameToken.java:18)
at TokenArrayCreator.ArrayCreator(TokenArrayCreator.java:26)
at TokenArrayCreator.ArrayCreator(TokenArrayCreator.java:40)
at TokenArrayCreator.ArrayCreator(TokenArrayCreator.java:40)
at TokenArrayCreator.ArrayCreator(TokenArrayCreator.java:40)
at TokenArrayCreator.ArrayCreator(TokenArrayCreator.java:40)
at TokenArrayCreator.ArrayCreator(TokenArrayCreator.java:40)

Answer 1

基本上，您正在做的事情，每次找到两个相交的对象时，您正在创建TokenArrayCreator的全新实例，然后调用它的ArrayCreator方法。

这会创建一个全新的 ArrayList并尝试再次填充它，当它找到相交的对象时，它会创建一个全新的实例{{1并且一遍又一遍地调用它TokenArrayCreator ....

除了这些实例之间没有任何关系（它们都不知道对方创建了什么）之外，任何人都能够创建完整的非重叠对象数组是非常罕见的，因此你的问题。

相反，请考虑从ArrayCreator中删除其中一个有问题的对象，并继续尝试创建对象，直到达到所需大小为止，例如......

ArrayList

现在，从我的角度来看，这可能不是“最快”的解决方案，因为你需要循环多次以使public class TokenArrayCreator { public final int TOKEN_WIDTH = 35; private ArrayList<Rectangle> tokenarr; public TokenArrayCreator() { } public void ArrayCreator() { tokenarr = new ArrayList<Rectangle>(); Random random = new Random(); int requiredObjectCount = 11; while (tokenarr.size() < requiredObjectCount) { for (int i = 0; i < requiredObjectCount - tokenarr.size(); i++) { Rectangle token = new Rectangle(random.nextInt(300), random.nextInt(300), 35, 35); tokenarr.add(token); } for (int i = 0; i < tokenarr.size(); i++) // make two list i and j && if i != j { for (int j = 0; j < tokenarr.size(); j++) { if (i != j) { if (tokenarr.get(i).intersects(tokenarr.get(j))) { tokenarr.remove(j); } } } } } } public ArrayList<Rectangle> getList() { return tokenarr; } }正确填充并且它不是时间一致的（每次你运行它，它将花费不同的时间运行）并且它永远不会返回的可能性非常小（取决于可用的大小和您创建的对象的数量），但它将解决您的即时问题

数组创建堆栈溢出

1 个答案: