[ChuwY]

А вы используйте пул объектов, чтобы вообще не нужно было удалять объекты и освобождать идентификаторы.
А как вы вообще раздаете айдишники?
Если вам способ, предложенный товарищем Gaen не нравится, то можно сделать как-то так:

class MyObject{
  // static
  private static const FREE_INDEXES : Vector.<uint> = new Vector.<uint>();
  private static var _numObjects : uint = 0;
  //
  private var _index : uint; 
  public function MyObject(){
    if(FREE_INDEXES.length){
      _index = FREE_INDEXES.pop();
    } else {
      _index = _numObjects;
    }
    _numObjects++;
  }
 
  public function destructor():void{
    FREE_INDEXES.push(_index);
    _numObjects--;
  }
}