Table de hachage, itérateur, liste

Sachant que la classe Pair est définie comme ceci :

     public class Pair<U, V> {
       private final U first;
       private final V second;

       public Pair(U first, V second) {
         this.first = first;
         this.second = second;
       }
       public U getFirst() {
         return first;
       }
       public V getSecond() {
         return second;
       }
       @Override
       public String toString() {
         return first + " " + second;
       }
     }
     

1. Pourquoi le code ci-dessous n'affiche pas ce qu'il faut ?

         HashMap<Pair<String,String>,String> map=new HashMap<>();
         map.put(new Pair<>("jean-paul","sartre"),"mort");
         map.put(new Pair<>("elvis","presley"),"vivant");
   
         map.remove(new Pair<>("elvis","presley"));
   
         System.out.println(map);
        

2. Que doit-on faire pour résoudre le problème ?
3. Et dans ce cas ?

         map.put(new Pair<String,String>(null, null),"mort");
        

   Est-ce normal ?
   Que doit-on corriger ?

Le but de cet exercice est de tester les différences de performances entre les classes ArrayList et LinkedList suivant la méthode de parcours utlisée. Attention, le même code devra permettre de tester les 2 types de listes!