Difference between revisions of "Dynamic Storage"

Arrays give you handy indexing so it is easy to get the item you want.  In fact we can make a list that acts like an array in terms of indexing.  But once you've got data into the list, you can change it, but erasing it is a very time consuming process (because we have to keep the indexes correct, that means everything after the affected index has to be adjusted to deal with the removed index).  We can also set your array up so that it takes the exact same number of frames to get the first element as the 1000th element.  There are some nice tricks we can play with arrays, but in general they are harder to understand because they rely on the idea of doing a lot of things to a lot of nodes at the same time.