JavaにおけるString、Number、およびString+NumberのComparatorによるカスタムソートの詳細解説
ComparatorインターフェースとJavaの高度なソートシステム
Javaでファイル名をソートすると、file10.txtがfile2.txtの前に表示されることがあります。これは、デフォルトの文字列ソートメカニズムが数値の意味を理解していないためです。この問題を解決するためには、Comparatorインターフェースを使用します。
文字列のソート:デフォルトの動作を超える
文字列 ...
6月14日 22:20 投稿
二分探索木とハッシュ表
二分探索木の概念
二分探索木は、空の木または以下の性質を持つ二分木です。
左部分木が空でない場合、左部分木のすべてのノードの値は根ノードの値より小さい。
右部分木が空でない場合、右部分木のすべてのノードの値は根ノードの値より大きい。
左右の部分木もまた二分探索木である。
TreeSetやTreeMapは内部的に赤黒木(平衡二分探索木)を使用しており、中間順巡回 ...
5月21日 01:14 投稿