La Performance de TreeMap, HashMap et LinkedHashMap?

Utiliser un HashMap sauf si vous avez un besoin pour la commande. HashMap est plus rapide.

Cela dit, vous pouvez le rendre facile de passer par l'aide de l'interface générique que votre déclaration:

 Map<String,String> M = new HashMap<String,String>();
 ...use M lots of places...

Puis tout ce que vous avez à faire est de passer un endroit et de votre code utilise le nouveau type de carte.

Edit:

Un simple test de chronométrage:

import java.util.*;
class TimingTest {
  public static void main(String[] args) {
    Map<String,String> M = new HashMap<String,String>();
    long start = System.currentTimeMillis();
    for (int i = 0; i < 100000; i++) {
      M.put(Integer.toString(i), "foo");
    }
    long end = System.currentTimeMillis();
    System.out.println(end - start);
  }
}

OriginalL'auteur Keith Randall