Java - Ordenación map

buenas, tengo el siguiente codigo para ordenar valores.

import java.util.*;

public class Main {
public static void main(String[] args) throws Exception {

TreeMap<String, String> map = new TreeMap<String, String>();
map.put("B", "J");
map.put("L", "Y");
map.put("J", "L");
map.put("H", "A");
map.put("Y", "S");
map.put("A", "B");

Iterator it = map.entrySet().iterator();

System.out.println("Lista ordenada");
map.forEach((key,value)->System.out.println(key+"="+value));

}
}

Esto me devuelve el siguiente resultado:
Lista ordenada
A=B
B=J
H=A
J=L
L=Y
Y=S

pero me dicen que no es valida, que debo buscar la ordenación siguiente:
H=A
A=B
B=J
J=L
L=Y
Y=S

Donde el primer valor sea el key que no tiene valor asociado y a partir de ahí genere el resto.