Java ディレクトリ内のソートに関して

Question

前提・実現したいこと

Java1を用いて
指定したディレクトリ内にあるファイル名とディレクトリを拡張子の有無でソートしたいです。

【質問詳細】
Javaでファイルとディレクトリ名をソートした上で表示されるような
ものを作っております。
具体的にはlistFileメソッドを用いて指定ディレクトリ内のファイル・ディレクトリ名を取得し、
それをファイルとディレクトリのどちらかが優先的にソートされて出力されるよるようなものになります。
(出力時に分けたい)
現在、ソートに関する処理で躓いており、ArraysortまたはColletionsort内にComparatorクラスを生成する形でソート条件を記述する形での実装を試みております。

Collections.sort(List, new Comparator<String>());
のようなイメージです。

ですが、Comparatorクラスの実装とCollection.sort()内の記述に整合性が取れない状況です。ですので該当部分の実装方法に付き、教えて頂けると幸いです。

Comments

[maisumakun]

> Comparatorクラスの実装とCollection.sort()内の記述に整合性が取れない状況です。

具体的に、「どのようなコードを書いて」、「どう動かしたいものが実際にはどうなっている状況」でしょうか？

[jimbe]

> Comparator<String>
Comparator<File> のほうが良さそうに思いますが。

[coco_bauer]

拡張子の有るファイルと、拡張子の無いファイル及びディレクトリ、に分けて出力するという事でしょうか。
拡張子の無いファイルと、同名のディレクトリが存在した場合、判りにくくないですか？

[dodox86]

名前(PATH)名でソートするにあたって、ディレクトリとファイルのPATH名それぞれにあらかじめ重み付けをすれば自然とディレクトリとファイルで分かれそうに思いますが、今あるコードを示さないと、回答しづらいと思いますよ。丸投げは無し、です。

[kazuma-s]

例えば、dir2 というディレクトリの中に、
tmp、tmp.old という 2つのディレクトリと
Main.java、Main.class、file3 という 3つのファイルがあった場合、
どういう結果になることを期待するのかを示してください。

[TetsujiMiwa]

質問通りに実装してみたんですが、整合性が取れないという状況がつかめなかったです。実装内容回答欄に記載しましたので、どのあたりで整合性が取れてないか、もう少し詳しくご説明いただけないでしょうか？

Answer 1

↓こんな感じ

import java.io.File;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Class1 {

    // ディレクトリを指定してください。
    private static final String PATH = "[ディレクトリ書き入れて]";

    public static void main(String[] args) {

        List<String> list = new ArrayList<String>();

        // 指定ディレクトリ内のファイルとディレクトリから名前のみ抽出しコレクション化
        for (File f: new File(PATH).listFiles()){
            list.add(f.getName());
        }

        // 第一：ファイル→フォルダ順　第２：辞書順
        Comparator<String> sortF2D = new Comparator<String>() {
              @Override
              public int compare(String str1, String str2) {

                  boolean isFile1 = isFile(str1);
                  boolean isFile2 = isFile(str2);

                  if (isFile1 && !isFile2) {
                      return -1;
                  }

                  return str1.compareTo(str2);
              }
        };

        Collections.sort(list, sortF2D);

        for(String fileName : list) {
            System.out.println(fileName);
        }
    }

    private static boolean isFile(String str) {
        return str.indexOf(".") != -1;
    }
}

↓実行結果

.eclipseproduct
artifacts.xml
eclipse.exe
eclipse.exe -clean.cmd
eclipse.ini
eclipsec.exe
lombok.jar
configuration
dropins
features
jre
p2
plugins
readme

Answer 2

Comparator#comparing(<Key Extractor>)

ソート項目をcomparingで指定します。最も簡潔なメソッド参照を使います。項目がbooleanの場合、false,trueの順に並びます。

var directoryLast = Comparator.comparing(File::isDirectory);
var extensionOrder = Comparator.comparing(q355216::getFileExtension);
var nameOrder = Comparator.comparing(File::getName);
var extensionLast = Comparator.comparing(q355216::hasExtension);

メソッド参照のq355216::getFileExtension,q355216::hasExtensionは自分で定義したメソッドです。

static boolean hasExtension(File f) {
  return f.isFile() && f.getName().lastIndexOf(".") > 0;
}
  
static String getFileExtension(File f) {
  return f.isFile() ? getExtension(f.getName()) : "";
 }
  
static String getExtension(String name) {
  int pos = name.lastIndexOf(".");
  return (pos <= 0) ? "" : name.substring(pos+1);
}

Comparator#thenComparingを使用する合成

上で作成した単一のComparatorをthenComparingで優先度順に合成します。

// 合成
var actualOrder = directoryLast.thenComparing(extensionOrder).thenComparing(nameOrder);

いったん、ここまでをヒントとして示します。

Comments

[xebme]

Scalaの複数キーソートに回答したのでついでにJavaも。

[xebme]

ヒントのつもりで回答しましたが、実は、拡張子の定義はおろそかなままです。3文字4文字のみを拡張子とするのか。OS(win/mac,linux)によっても意味が変わるでしょう。また、拡張子の判定はファイルのみ行えばよいのか、その際ソートキーの間に依存関係ができるかもしれないが、そのことを問題にしているのだろうか。まず仕様を明確にしましょう。