Ricoh & Sun Developer Challenge 2009 結果

審査員をさせてもらった「Ricoh & Sun Developer Challenge 2009」の結果が、動画付きで公開されています。

http://www.ricoh.co.jp/javachallenge/result/

Project Lambda

Java 7に入る予定のClosureをあまりフォローしていなかったのですが、Project Lambdaとして活動されているようですね。

• Project Lambda
• Project Lambda: Java Language Specification draft (Version 0.1)

Google Collections Library 1.0

Google Colelctions Library 1.0がリリースされたようです。

http://code.google.com/p/google-collections/

PDF版：『Java 2 Standard Edition 5.0 Tiger』

Java 2 Standard Edition 5.0 Tiger―拡張された言語仕様について

• 作者: 柴田 芳樹
• 出版社/メーカー: ピアソンエデュケーション
• 発売日: 2005/04
• メディア: 単行本

23頁と81頁のサンプルコードのカッコがおかしくなっていましたので、修正しました。前回、サンプルコードで強調した部分をボールドにする処理を全体に入れたのですが、その際の修正でおかしくなっていました。

ＰＤＦ版『Java 2 Standard Edition 5.0 Tiger―拡張された言語仕様について』

学習用に個人で印刷する以外の用途での印刷は禁止です。企業内で印刷される場合には、ご連絡ください。

Dual Pivot Quicksort

Java 7の最新ビルド77に先日紹介したDual Pivot Quicksortが入っています。

http://download.java.net/jdk7/binaries/

java.util.Arraysクラスの定義されている基本データ型の配列のソートは、Dual Pivot Quicksortを呼び出すように書き換えられています。参照型の配列の場合には、TimSortですので、Java 7ではソートのアルゴリズムが新しくなります。

（「Java 7のArrays.sort(Object[])」、「Dual Pivot Quicksort」、「DualPivotQuicksort.java」）

DualPivotQuicksort.java

（Joshua Blochのtwitterから）Dual Pivot Quicksortのソースコードです。

http://cr.openjdk.java.net/~alanb/6905046/webrev/src/share/classes/java/util/DualPivotQuicksort.java.html

@authorタグで、 Vladimir Yaroslavskiy、Jon Bentley、Josh Blochの3人の名前が列挙されています。

（「Dual Pivot Quicksort」）

PDF版：『Java 2 Standard Edition 5.0 Tiger』

Java 2 Standard Edition 5.0 Tiger―拡張された言語仕様について

• 作者: 柴田 芳樹
• 出版社/メーカー: ピアソンエデュケーション
• 発売日: 2005/04
• メディア: 単行本

印刷可能にしました。個人で学習するための印刷以外の用途には使用しないでください。

ＰＤＦ版『Java 2 Standard Edition 5.0 Tiger―拡張された言語仕様について』

PDF版：『Java 2 Standard Edition 5.0 Tiger』（２）

「PDF版：『Java 2 Standard Edition 5.0 Tiger』」として公開しているPDFは、印刷できないようになっています。印刷したいという要望は、今のところ誰からも来ていません。しかし、ツールを使って無理やり印刷可能なPDFに変換して印刷している人がいると聞きました。

需要が多いようであれば、印刷可能なPDFをアップしますので、知らせてください。

（意図して印刷不可にして公開しているものに対して、ツールを使ったら変換できましたと言われるのは、「印刷不可にしても無駄ですよ」と言われているような感じを受けます。むしろ、「印刷して読みたいので印刷可能にしてください」と依頼される方が良いです。）

Dual Pivot Quicksort

ロシア人プログラマーVladimir IaroslavskiyとJoshua Bloch、および、John Bentlyが取り組んできたDual Pivot Quicksortのパフォーマンス結果が公開されています。30年前以上に考えられたアルゴリズムです。

http://spreadsheets.google.com/pub?key=tZD0Uq6ox1-BHhCoXDWIyUQ&output=html

Java 7に導入されるのかもしれません。

（「Java 7のArrays.sort(Object[])　」）

Java 7 build 73

Java 7 build 73が公開されています。

http://download.java.net/jdk7/binaries/

今回は言語仕様の変更として、以下の2つが含まれています。

• Project Coin: binary literals
• Project Coin: Underscores in literals