HasMap与TreeMap

	public static void main(String[] args) {
		
//		Map<String, Dog> map = new HashMap<String, Dog>();
		//改成TreeMap可以将打印出来的数据根据key值进行排序
		//TreeMap是一个按key排序的键值对集合，比较规则根据key的compareTo方法进行排序
		//List就是一个链表结构，set是不包含重复元素的集合，Map是key-values模式不包含重复元素的集合
		TreeMap<String, Dog> map = new TreeMap<String, Dog>();
		
		Dog d1 = new Dog("h1", 2);
		Dog d2 = new Dog("h2", 4);
		Dog d3 = new Dog("h3", 3);
		
		map.put("003", d1);
		map.put("002", d2);
		map.put("006", d2);
		map.put("005", d3);
		map.put("004", d1);
		//相对于List集合Map会根据key值把重复key的数据覆盖掉，所以这里不会put进d3这条数据
		map.put("002", d3);
		Set<String> keySet = map.keySet();

		for(Iterator<String> iter = keySet.iterator(); iter.hasNext();){
			String key = iter.next();
			Dog d = map.get(key);
			System.out.println(key+":"+"name:"+d.getName()+"age:"+d.getAge());
		}

	}