JavaにおけるString、Number、およびString+NumberのComparatorによるカスタムソートの詳細解説

ComparatorインターフェースとJavaの高度なソートシステム Javaでファイル名をソートすると、file10.txtがfile2.txtの前に表示されることがあります。これは、デフォルトの文字列ソートメカニズムが数値の意味を理解していないためです。この問題を解決するためには、Comparatorインターフェースを使用します。 文字列のソート:デフォルトの動作を超える 文字列 ...

6月14日 22:20 投稿

二分探索木とハッシュ表

二分探索木の概念 二分探索木は、空の木または以下の性質を持つ二分木です。 左部分木が空でない場合、左部分木のすべてのノードの値は根ノードの値より小さい。 右部分木が空でない場合、右部分木のすべてのノードの値は根ノードの値より大きい。 左右の部分木もまた二分探索木である。 TreeSetやTreeMapは内部的に赤黒木(平衡二分探索木)を使用しており、中間順巡回 ...

5月21日 01:14 投稿