If I need to keep track of (n) number of items (n > 0 && n < 4096), these items will be tranversed and updated each frame, if an item is flagged to be removed it will. Array removal may be constant time but is it faster than a linked list linear time in these circumstances? Since I know items will be removed quite often is it not better to use a list? I'd like to clear this up.