基本情報技術者午後29年秋の言語問題(Java)

Question

基本情報技術者午後29年秋のソースコードについて質問させてください
第二引数で新しくインスタンスを作成し中にメソッドが入っているこの構文が何をしているのか理解できません。
compareメソッドはどこで実行されているのでしょうか？

sorter.putSortOrder("lex", new Comparator<String>(){
public int compare(String o1, String o2) {
return o1.compareTo(o2);
}
});

	sorter.putSortOrder("num", new Comparator<String>(){
		public int compare(String o1, String o2) {
			return new Integer(o1).compareTo(new Integer(o2));
		}
	});

public void sort(String[][] table, final OrderBy... orderBys) {
	Arrays.sort(table, new Comparator<String[]>(){

		public int compare(String[] s1, String[] s2) {
			for(OrderBy orderBy: orderBys) {
				int order = orderMap.get(orderBy.key).compare(s1[orderBy.col],s2[orderBy.col]);
				if(order != 0) {
					return orderBy.isResersed ? -order : order;
				}
			}
			return 0;
		}

	});
}

Answer 1

中にメソッドが入っているこの構文が何をしているのか理解できません。

匿名クラスのインスタンスを作っています。次のように書いているのと意味は同じです。

class AnonymousComparator implements Comparator<String> {
    public int compare(String o1, String o2) {
        return o1.compareTo(o2);
    }   
}

...

    sorter.putSortOrder("lex", new AnonymousComparator());

compareメソッドはどこで実行されているのでしょうか？

ソート時に呼び出されます。
putSortOrderはおそらくコンパレータのセッターでしょう。

サンプル

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;


class AnonymousComparator implements Comparator<String> {
    @Override
    public int compare(String s1, String s2) {
        return s1.compareTo(s2);
    }
}

class Main {
    public static void main(String[] args) {
        var names = List.of("Tom", "Bob", "Steve");
        
        // 匿名クラスを利用
        {
            var lst = new ArrayList<>(names);
        
            lst.sort(new Comparator<String>() {
                @Override
                public int compare(String s1, String s2) {
                    return s1.compareTo(s2);
                }
            });
            System.out.println(lst);
        }
        
        // 外部クラスを利用
        {
            var lst = new ArrayList<>(names);
        
            lst.sort(new AnonymousComparator());
            System.out.println(lst);
        }
        
        // ラムダ式を利用
        {
            var lst = new ArrayList<>(names);
        
            lst.sort((s1, s2) -> s1.compareTo(s2));
            System.out.println(lst);
        }
        
        // 自然順ならこれでも良し
        {
            var lst = new ArrayList<>(names);
        
            lst.sort(Comparator.naturalOrder());
            System.out.println(lst);
        }
    }
}

実行結果 Wandbox

[Bob, Steve, Tom]
[Bob, Steve, Tom]
[Bob, Steve, Tom]
[Bob, Steve, Tom]

Comparator.naturalOrder はじめいくつかコンパレータが用意されていることを考えると、
そのオブジェクトのcompareToメソッドを呼び出すだけのコンパレータを作る意義はあまり無いです。

文字数順だとか、ちょっと捻ったソートを試した方が学びは深いでしょう。

まぁ、ラムダ式を利用できる状況なら匿名クラスにはあまり出番がありませんが...

コードの書き方について

teratailには、コードを見やすく表示する機能があります。
質問編集画面を開き、コードを選択した状態で<code>ボタンを押して下さい。

Answer 2

提示頂いているコードはどれも定義とメソッドの呼び出しのみで, 実際に使用している部分ではありません.
察しますに, 各メソッド内で第二引数を Comparator<String> もしくは Comparator<String[]> として受け取り(保存し), ソート中に compare メソッドを呼び出しているものと思います.