Когда вы добавляете объект, его счетчик ссылок увеличивается. Когда он удаляется (вянут вручную или когда массив уничтожается), его счетчик ссылок уменьшается.
Таким образом, при использовании следующего кода вам не нужно освобождать объект
NSObject* someObject = [[[SomeClass alloc] init] autorelease];
[someArray addObject: someObject];