HashMap、TreeMap

首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。这就是我们平时说的键值对。 

再来看看HashMap和TreeMap有什么区别。HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。 

import java.util.HashMap;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;

public class HashMaps {
  public static void main(String[] args) { 


  Map<String, String> map = new HashMap<String, String>();
  map.put("a", "aaa");
  map.put("b", "bbb");
  map.put("c", "ccc");
  map.put("d", "ddd");

  Iterator<String> iterator = map.keySet().iterator();
  while (iterator.hasNext()) {
  Object key = iterator.next();
  System.out.println("map.get(key) is :" + map.get(key));
  }


  // 定义HashTable,用来测试
  Hashtable<String, String> tab = new Hashtable<String, String>();
  tab.put("a", "aaa");
  tab.put("b", "bbb");
  tab.put("c", "ccc");
  tab.put("d", "ddd");
  Iterator<String> iterator_1 = tab.keySet().iterator();
  while (iterator_1.hasNext()) {
  Object key = iterator_1.next();
  System.out.println("tab.get(key) is :" + tab.get(key));
  }

  TreeMap<String, String> tmp = new TreeMap<String, String>();
  tmp.put("a", "aaa");
  tmp.put("b", "bbb");
  tmp.put("c", "ccc");
  tmp.put("d", "cdc");
  Iterator<String> iterator_2 = tmp.keySet().iterator();
  while (iterator_2.hasNext()) {
  Object key = iterator_2.next();
  System.out.println("tmp.get(key) is :" + tmp.get(key));
  }
  }
} 

运行结果如下：

map.get(key) is :ddd
map.get(key) is :bbb
map.get(key) is :ccc
map.get(key) is :aaa
tab.get(key) is :bbb
tab.get(key) is :aaa
tab.get(key) is :ddd
tab.get(key) is :ccc
tmp.get(key) is :aaa
tmp.get(key) is :bbb
tmp.get(key) is :ccc
tmp.get(key) is :cdc

HashMap的结果是没有排序的，而TreeMap输出的结果是排好序的。