なんか幼稚臭いノリの奴だなあ。
ArrayListがそんなに遅いとは思えんが、どうしても気に入らないなら
配列をラップするクラス自分で書けばいいだけでしょ。

可変長とかいっても別に難しく考える必要はなく、
あらかじめ最初から大き目の配列を用意しといて、必要に応じてサイズが変わった
「かのうように」振舞えばいいだけでしょ。
ArrayListの内部実装と（恐らく）同じようにね。