JavaのTimSortがバグってる件について | さにあらず
Python で実装され、その後 Java にも移植されたソートアルゴリズムである TimSort が盛大にバグっていることが発見されました。 このバグがどのようにして発生するのかについては、以下のドキュメントを精査して下さい。 TimSort fails with ArrayIndexOutOfBoundsException on worst case long arrays OpenJDK’s java.utils.Collection.sort() is broken: The good, the bad and the worst case どんなことが起こるのか 通常の利用では想定しえない場所でArrayIndexOutOfBoundsExceptionが発生します。 例えば、以下のようなスタックトレースになります。 Exception in thread "main" jav
しばらくフリーエンジニアとして生きようと思う JavaでBeanを簡単ソート
今度の仕事で使いそうなのでメモ ComparatorChainとBeanComparatorでbeanのソートが簡単にできる。 ソートキーが複数ある場合は、条件を追加できる。 これ便利だな～ 【利用したjarファイル】 commons-beanutils-1.8.3.jar commons-logging-1.1.1.jar commons-collections-3.2.jar ダウンロードページ 【ソースコード】 Test.java package jp.co.haman.main; import java.util.ArrayList; import java.util.Collections; import java.util.List; import org.apache.commons.beanutils.BeanComparator; import org.apache.co
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
IBM Developer
http://edu.net.c.dendai.ac.jp/ad/1/2004/8/index.xml
