タグ

ブックマーク / ap.atmarkit.co.jp (1)

  • Java は Collections.sort があるのに .NET は List 自身が Sort メソッドを持っているのはなぜ? - Insider .NET会議室

    .NETではデータ構造アルゴリズムに合わせた効率的なソートアルゴリズム/実装を選択しやすいことを重視したのでは?(インタフェース上の話です。実装は知りません) 例えば、配列を利用したListでは(不安定で構わないならば)クイックソートが向いているでしょうし、連結リストを利用したListではマージソートが向くはずです。また、Javaの場合はCollections.sort()でリストの中身を配列に変換してからソートして書き戻すので無駄が多いです。 あしゅさん .NETではデータ構造アルゴリズムに合わせた効率的なソートアルゴリズム/実装を選択しやすいことを重視したのでは?(インタフェース上の話です。実装は知りません) なるほど、効率の面からということですね。リストの内部構造を良く知っている List 自身に Sort を任せるのは、たしかに一理あると思います。ただし、私はつぎの2つの点から、そ

  • 1