java中TreeMap的迭代

TreeMap可能用的人不多，当是HashMap，想必每个人都知道也都会用它，HashMap遍历方法有很多种，也比较简单！下面就是一种用遍历HashMap的代码来遍历TreeMap。

public static void main(String[] args) {
		
		Comparator com = new Comparator() {
			@Override
			public int compare(Integer o1, Integer o2) {
				return o1 < o2 ? 1 : -1;
			}
		};

		Map map = new TreeMap(com);
		map.put(2, "20"); 
		map.put(1, "10"); 
		map.put(3, "30"); 
		System.out.println(map.get(1));
		//TreeMap像这样遍历时，会是null
		for(Integer id : map.keySet()){
			System.out.println(id + ":" + map.get(id));
		}
		
}

 

上面的这段代码，大家都知道没有错误，但是在遍历时，打印的key,id是有值的，而它的value却是null，而上面这段代码如果是遍历HashMap则是不会有问题，那就说明代码写的没错，那么错在哪呢？

HashMap: 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非同步的。
 
TreeMap: 能够把它保存的记录根据键(key)排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。

可能，由于它们的存储方式不对，造成了遍历时的不同！所以，遍历TreeMap时，我们应该采用下面的这段代码：

// TreeMap必须使用这个方式遍历
     for(Iterator it = map.entrySet().iterator(); it.hasNext();){
	     Map.Entry entry =(Map.Entry) it.next();
	     System.out.println(entry.getKey()+"->"+entry.getValue());
    }