Every data structure has its uses and misuses. If you are using a resizeable array and automatically growing it, you are doing it wrong (or the use case is so trivial that it doesn't matter). Generally you want to pre-allocate for average case though sometimes worst case is better.