定本 Java プログラマのためのアルゴリズムとデータ構造(テイホン ジャバ プログラマ ノ タメノ アルゴリズム ト データ コウゾ)

アルゴリズムの基礎が手に取るように分かる最良の著者による、アルゴリズムの定番的入門書、ここに誕生。
Java 言語の初心者/中級者を対象に、アルゴリズムとデータ構造の基礎から、各アルゴリズムの特長、 Java による実装までを、平易な文章で詳細に解説。すべての Java プログラマ必読。

大ロングセラー『定本 C プログラマのためのアルゴリズムとデータ構造』の著者、近藤嘉雪の最新作です。
プログラミング上達に必須な、アルゴリズとデータ構造の基礎について、たくさんの図表と、平易な文章でわかりやすく解説しています。
取り上げるアルゴリズムは、整列 (バブルソート、選択ソート、挿入ソート、シェルソート、クイックソート、マージソート、ヒープソート、ビンソート、分布数え上げソート、奇数ソート) をはじめとして、
文字列の探索 (力まかせのアルゴリズム、 KMP 法、 BM 法) 、バックトラック法、動的計画法など、多岐にわたっています。
紹介したすべてのアルゴリズムについて、 Java によるサンプルコードを掲載しています。
すべての Java プログラマにとって、最良の一冊です。

著者の近藤嘉雪氏は『定本 C プログラマのためのアルゴリズムとデータ構造』で知られ、本書はその Java 版にあたります。リスト、スタック、キュー、ハッシュ、二分探索木、ヒープ、グラフ探索、各種ソートを、計算量の議論を伴いながら Java のコードで実装していく構成です。擬似コードではなく実際にコンパイル・実行できるコードで書かれているため、手を動かしながら動作を確かめられます。

位置づけとしては、 Java の文法を一通り終えた人が「アルゴリズムの考え方」を体系的に身につけるための中級書です。実装だけでなく、なぜその計算量になるのかを数学的に説明する箇所があり、感覚的な理解で終わらせない姿勢が貫かれています。 C 言語版を読んだ経験がある人にとっては、ポインタ操作が参照に置き換わった違いを見比べることで両言語の特性をより深く理解できます。

Java の標準コレクションフレームワーク (ArrayList, HashMap 等) の内部を意識できるようになる点も副次的な効果です。ライブラリを「使えるが中身は知らない」状態から一歩踏み込みたいプログラマに適しています。