matplotlibを使って、JavaのHashSetとArrayListのcontainsの実行速度を測った結果を図にしました。loglogグラフなので、ArrayListはO(N)でHashSetはO(1)でしょうか。測定方法とテストの詳細は「実装パターン」の付録Aに載っています。 使ったデータ N 1 10 1…

Javaの定義されたクラスから生成されたオブジェクトのメモリ使用量(64bitマシン)の計算をするプログラムを書きました。プリミティブなフィールドのみに対応しています。(オーバーヘッドの部分と参照のところが32bitとずれます。詳しくは、例えばここを参照し…

Javaは(windowsで昔)Eclipseを使って書いたことはあったのですが、コマンドラインから実行したことはなかったので、調べました。環境はUbuntu 12.04で、ここに書いてある通りにしてjavaを導入しました。次に"Hello World"を書いて、実行方法を確認しました。…