Groups > comp.lang.java.programmer > #9436

Re: particle container in Java

Path	csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!weretis.net!feeder4.news.weretis.net!newsfeed.utanet.at!newscore.univie.ac.at!aconews-feed.univie.ac.at!aconews.univie.ac.at!not-for-mail
Newsgroups	comp.lang.java.programmer
From	Andreas Leitgeb <avl@gamma.logic.tuwien.ac.at>
Subject	Re: particle container in Java
References	<17fed3e9-15e0-466c-bb24-10e74633ea1b@t8g2000yql.googlegroups.com>
Reply-To	avl@logic.at
User-Agent	slrn/pre0.9.9-111 (Linux)
Mime-Version	1.0
Content-Type	text/plain; charset=us-ascii
Content-Transfer-Encoding	7bit
Message-ID	<slrnjb4ker.fvg.avl@gamma.logic.tuwien.ac.at> (permalink)
Date	03 Nov 2011 08:33:31 GMT
Lines	18
NNTP-Posting-Host	gamma.logic.tuwien.ac.at
X-Trace	1320309211 tunews.univie.ac.at 60386 128.130.175.3
X-Complaints-To	abuse@tuwien.ac.at
Xref	x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:9436

Show key headers only | View raw

bob <bob@coolgroups.com> wrote:
> What is the best data structure to use for a particle container in
> Java?
> It needs the following ops to be fast:
> insert
> delete
> iteration
> It will be used for fx like explosions, smoke, and fire.

For "insert" and "delete" it depends by what criteria the 
position would be determined.

Maybe LinkedList does it, if deletion and insertion happen
at iterator-positions already obtained.

If you need to "delete by object", then TreeSet might be
worth considering.

Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

particle container in Java bob <bob@coolgroups.com> - 2011-11-03 01:05 -0700
  Re: particle container in Java Andreas Leitgeb <avl@gamma.logic.tuwien.ac.at> - 2011-11-03 08:33 +0000
  Re: particle container in Java Roedy Green <see_website@mindprod.com.invalid> - 2011-11-03 08:12 -0700
    Re: particle container in Java BGB <cr88192@hotmail.com> - 2011-11-03 13:51 -0700
      Re: particle container in Java Roedy Green <see_website@mindprod.com.invalid> - 2011-11-04 15:54 -0700
        Re: particle container in Java BGB <cr88192@hotmail.com> - 2011-11-04 19:48 -0700
          Re: particle container in Java Roedy Green <see_website@mindprod.com.invalid> - 2011-11-05 06:42 -0700
  Re: particle container in Java Giovanni Azua <bravegag@hotmail.com> - 2011-11-03 23:38 +0100
    Re: particle container in Java BGB <cr88192@hotmail.com> - 2011-11-03 22:41 -0700
      Re: particle container in Java Roedy Green <see_website@mindprod.com.invalid> - 2011-11-05 06:49 -0700
        Re: particle container in Java BGB <cr88192@hotmail.com> - 2011-11-05 09:16 -0700
          Re: particle container in Java Roedy Green <see_website@mindprod.com.invalid> - 2011-11-06 03:07 -0800
            Re: particle container in Java Giovanni Azua <bravegag@hotmail.com> - 2011-11-06 15:15 +0100
              Re: particle container in Java BGB <cr88192@hotmail.com> - 2011-11-06 11:06 -0700
  Re: particle container in Java Arne Vajhøj <arne@vajhoej.dk> - 2011-11-03 19:03 -0400

csiph-web