キコウゾウ木のような形の構造のこと。「根」(ルート)を元に、枝葉のように各要素が継ながっている構造を「木構造」もしくは「ツリー構造」と呼ぶ。クラスはObjectクラスをルートに持ち、各サブクラスが枝葉のように継承されている。クラスの継承関係が木構造となっている。その他、ディレクトリやファイルといったファイルシステムや、XML、HashMapクラスの実装等、木構造はよく使用される構造である。関わらず、J2SEには木構造を格納するクラスが存在しない。基本的には「一次元配列の入れ子構造」で実装できる。そのため、ArrayListをただ継なげていけば実装できる。複雑になりやすいため、バグが生まれやすいので注意。下記の使用例では、要素がループするとtoString()メソッドが終了せず無限ループ化する。ルートがあり、その下に各要素が広がっている」というイメージを頭に描きやすいが、一応「木構造」は「根本から枝葉が伸びる」構造であり、「根本から根が伸びる構造」ではない点に注意。木構造を作ってみます。