次のJava プログラムの説明及びプログラムを読んで，設問1，2に答えよ。

〔プログラムの説明〕
　クラス ArrayAppendableCharSequence 及び ListAppendableCharSequence は，追加可能な0個以上の文字からなる文字列(文字の並び)を表現するインタフェース AppendableCharSequence を異なるデータ構造で実装したプログラムである。
　インタフェース AppendableCharSequence は，パッケージ java.lang のインタフェース CharSequence 及び Appendable で定義されている次のメソッドからなる。

• メソッド charAt は，引数 index で指定された位置の文字を返す。文字の位置はインデックス値で表され，文字列の長さが1以上のとき，最初の文字の位置は0，最後の文字の位置は文字列の長さ－1で表される。引数で指定されたインデックス値が負又は文字列の長さ以上の場合は，IndexOutOfBoundsException を投げる。
• メソッド length は，文字列の長さを返す。
• メソッド append は，引数で指定された文字を文字列の末尾に追加する。戻り値として，この AppendableCharSequence のインスタンス自身を返す。
• メソッド toString は，このインスタンスの文字列を String オブジェクトで返す。

　クラス ArrayAppendableCharSequence は，char型の配列を用いてインタフェース AppendableCharSequence を実装したものである。メソッド append は，配列の空いている最初の要素に文字を格納する。配列に空き要素がないときは，要素の個数が現在の配列よりも EXT_SIZE の値だけ大きな配列を生成し，既存の文字データを移し，空いている最初の要素に文字を格納する。
　クラス ListAppendableCharSequence は，連結リスト構造を用いてインタフェース AppendableCharSequence を実装したものである。入れ子クラス ListAppendableCharSequence.Bucket（以下，Bucket という）は ，連絡リストの要素である。Bucket のインスタンス1個につき，要素の個数が EXL_SIZE であるchar型の配列を用意し，そこに文字データを保持する。Bucketの配列に空き要素がなくなり，次の文字を追加できないときは，新規に Bucket のインスタンスを生成し，連絡リストに追加する。
　クラス Test は，上記二つのクラスそれぞれの実装が異なるメソッド append の実行時間を測定するプログラムである。メソッド measureTime は，引数 n で指定された回数だけ，引数 a で指定された インスタンスのメソッド append を呼び出し，実行時間をミリ秒単位で測定する。