Java クックブック、第 4 版

第7章 Javaでデータを構造化する Javaでデータを構造化する

この作品はAIを使って翻訳されている。ご意見、ご感想をお待ちしている：[e-mail]

7.0 はじめに

Hello, World "を超えるほとんどすべてのアプリケーションは、構造化されたデータを追跡する必要がある。単純な数値の問題であれば、3つか4つの数値だけで動くかもしれないが、ほとんどのアプリケーションは似たようなデータ項目のグループを持っている。GUIベースのアプリケーションは、多数のダイアログ・ウィンドウを追跡する必要があるかもしれない。個人情報マネージャー（PIM）は、多数の、まあ人を追跡する必要がある。オペレーティングシステムは、誰がログインを許可されているか、誰が現在ログインしているか、それらのユーザが何をしているかを追跡する必要がある。図書館は、誰がいつまでに本を貸し出すかを管理する必要がある。Network+サーバは、アクティブなクライアントを追跡する必要があるかもしれない。ここで一つのパターンが浮かび上がってくるが、それは従来データ 構造化と呼ばれてきたもののバリエーションを中心に展開される。

実行中のプログラムのメモリ内にもデータ構造があり、ディスク上のファイル内にもデータ構造があり、データベースに格納された情報にもデータ構造がある。この章では、第一の側面であるインメモリ・データに集中する。つ目の側面については第10章で取り上げる。

インメモリー・データについて考えるなら、ファイリング・ボックスの中のインデックス・カードのコレクションや、ひとつひとつの手がかりが次の手がかりにつながる宝探しのようなものと比較したくなるかもしれない。あるいは、私の机の上のように、一見散らばっているように見えるが、実は意味のある情報で満たされた非常に強力なコレクションだと考えるかもしれない。これらはそれぞれ、Javaが提供するデータ構造の一種をよく例えている。配列は、カードのファイリング・ボックスのように、データ・アイテムの固定長の線形コレクションである。宝探しは、リンクド・リストと呼ばれるデータ構造のようなものだ。Javaの最初のリリースには標準のリンクリスト・クラスはなかったが、自分で伝統的なデータ構造クラスを書くことができた（今でもできる。レシピ7.8でDIYリンクリストの実装を見ることができる）。複雑なコレクションは、JavaのCollection 。Collections Framework OverviewというタイトルのドキュメントがJava Development Kitのドキュメントと一緒に配布されており（オンラインではファイル.../docs/guide/collections/overview.html として保存されている）、Collections Frameworkの詳細な議論を提供している。Javaコレクションのフレームワークの側面は、レシピ7.3にまとめられている。

組版上の問題に注意。(等幅フォントで)Arrays という単語はjava.util.Arrays というクラスを指しているが、通常の書体では、"arrays "という単語は単に "array "の複数形である(文頭では大文字で発見される)。また、HashMap とHashSet は各単語の境界にミッドキャピタルを置く規則に従っているが、古いHashtable はそうなっていない（tは大文字ではない）。

java.util パッケージは長年にわたって、ある種のキャッチオールと化してきた。 ...