ふーむ。要素が少ない時はリストやツリーは遅く、配列が圧倒的に早いという認識でしたが。