Question

So I’m just messing around learning to create a Space invaders type game. I can get the bad guys to move, Great!!. Hero moves, Great!! Bullets move, Great!! However I try to remove my bullets once they leave the screen as to not eat up all resources and it force closes on me once it gets rid of the bullet. It goes off the screen. Hits the int of -2 and then we use the remove() and boom. Force Close.

Here is my code. I’m wondering if they access the size() at the same time and just cause a force close because of it.

//I removed everything that doesn't pertane to the bullets.
public class GameScreen{ 
    Bullet bullet = world.bullet;

    public GameScreen(Game game) {
        super(game);
        world = new World();
    }


    //Draws our bullets. 
    int bulletLength = bullet.bullets.size();
    for(int i = 0; i < bulletLength; i++) {
        Placement part = bullet.bullets.get(i);
        x = part.x * 32 + 11;
        y = part.y * 32;
        g.drawPixmap(Assets.bullet, x, y);
    }

Class that holds my bullets.

public class Bullet {
    public List<Placement> bullets = new ArrayList<Placement>();

    public Bullet() {

    }

    public void shoot(int x, int y){
        bullets.add(new Placement(x,y));
    }


    public void advance(){
    int len = bullets.size(); // gets all bullets.
    for(int i = 0; i < len; i++) {
        bullets.get(i).y --;

        if (bullets.get(i).y <= -2){//removes them once they are off the screen.
            bullets.remove(i);
        }
    }
}

This is what I use to keep track of placement.

package com.learning.planecomander;

public class Placement {
public int x, y;

public Placement(int x, int y) {
    this.x = x;
    this.y = y;
}
}

Answer 1

Doing two passes is a good answer. It makes the loops simpler and easy to understand. If you’d like to do it in one pass though, iterate through the list in reverse order, and when you remove a bullet you can go to the next one and not worry about blasting past the end of the ArrayList.

Alternatively, you can keep your bullets in a linked list, and run through the list with an Iterator, which you can also use to remove items from the list with. Removing from the beginning middle or end of an linked list is always a constant time operation. Whereas removing from the beginning of an ArrayList can be more expensive. If you need random access to the elements in the list, then they can be inefficient. Keep in mind though, if you’re only dealing with a handful of objects, then it doesn’t really matter.

For bonus points, you might want to put all of your objects in a list, and then have your central loop process them all and have your game objects respond polymorphically to calls like dead?, think, move, draw or whatever you think is appropriate.