Hi !
Featured games (90)
games approved by the League of Dukes
Games in Showcase (788)
Games in Android Showcase (234)
games submitted by our members
Games in WIP (862)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
    Home     Help   Search   Login   Register   
Pages: [1]
  ignore  |  Print  
  Linked Lists and memory management.  (Read 3211 times)
0 Members and 1 Guest are viewing this topic.
Offline Funkapotamus

Junior Devvie

wo shuo han yu

« Posted 2004-09-14 11:35:14 »

In my game, I use a linked list (the concept, not the built in Java one), to add/remove entities.  I fear however, that when an entity is removed from the linked list and it's reference is set to null, that it is not completely being destroyed.  I believe that Java sometimes keeps ties to my 'deleted' nodes long after I have tried to get rid of them.

What I know:  Java sometimes gets rid of my nodes... eventually.  I know that it sometimes takes the garbage collector a while to unallocate memory.  I know that at least some nodes are eventually removed- otherwise the game would crash from memory overflow.  (Since I'd keep making new nodes without removing old ones.)

What I don't know:  In my game, I sometimes get erratic behavior when nodes are deleted which leads me to believe that sometimes they arn't deleted at all.  I have no way of testing this however, which is why I'm asking here if anyone has seen/done any testing on this.

Here's a simple example of how I'm doing this:

Oh, and if anyone knows a better method for dynamically spawning and killing entities (particles, monsters, bullets, etc.) in a high fps game, I'm open to suggestions.
Offline DannyFromTower

Senior Newbie

Java games rock!

« Reply #1 - Posted 2004-09-15 04:35:34 »

What are the symptoms that lead you to beleive your entities arent being destroyed?

Looking at your test code the link list should set entities free just fine. Do your entities keep hard references to each other at any time? In which case it may be those references from a live entity to a dead one that stop it from being garbage collected.
Offline princec

« JGO Spiffy Duke »

Medals: 1075
Projects: 3
Exp: 20 years

Eh? Who? What? ... Me?

« Reply #2 - Posted 2004-09-15 08:40:49 »

I just new() my entities and particles and let them get GC'ed now and everything is fine. Once in a blue moon it skips a frame or two when they get GC'ed but not so as you'd notice.

Cas Smiley

Games published by our own members! Check 'em out!
Legends of Yore - The Casual Retro Roguelike
Offline jherber

Junior Devvie

Java games rock!

« Reply #3 - Posted 2004-10-12 23:08:37 »

in removeStartNode...
if(node != null)

>>headNode.setNextNode(null)<<  this is missing
headNode = node;

same type of mistake in removeEndNode.  you should probably add a method to class node that performs this action.

   next = null
   prev = null

Pages: [1]
  ignore  |  Print  

hadezbladez (2129 views)
2018-11-16 13:46:03

hadezbladez (809 views)
2018-11-16 13:41:33

hadezbladez (2102 views)
2018-11-16 13:35:35

hadezbladez (419 views)
2018-11-16 13:32:03

EgonOlsen (3453 views)
2018-06-10 19:43:48

EgonOlsen (3680 views)
2018-06-10 19:43:44

EgonOlsen (2275 views)
2018-06-10 19:43:20

DesertCoockie (3004 views)
2018-05-13 18:23:11

nelsongames (3084 views)
2018-04-24 18:15:36

nelsongames (3853 views)
2018-04-24 18:14:32
Deployment and Packaging
by philfrei
2019-02-17 20:25:53

Deployment and Packaging
by mudlee
2018-08-22 18:09:50

Java Gaming Resources
by gouessej
2018-08-22 08:19:41

Deployment and Packaging
by gouessej
2018-08-22 08:04:08

Deployment and Packaging
by gouessej
2018-08-22 08:03:45

Deployment and Packaging
by philfrei
2018-08-20 02:33:38

Deployment and Packaging
by philfrei
2018-08-20 02:29:55

Deployment and Packaging
by philfrei
2018-08-19 23:56:20 is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!