末尾への挿入はメモリの再配置が発生すると配列でもO(n)になる