黑马程序员19-1：Map家族，LinkedHashMap,有序，输入输出相同，关系

------- android培训 、java培训、期待与您交流！-------

HashMap是无序的，HashMap在put的时候是根据key的hashcode进行hash然后放入对应的地方。所以在按照一定顺序put进HashMap中，然后遍历出HashMap的顺序跟put的顺序不同（除非在put的时候key已经按照hashcode排序号了，这种几率非常小）
单纯的HashMap是无法实现排序的，这的排序是指，我们将键值对按照一定的顺序put进HashMap里，然后在进行取键值对的操作的时候，是按照put进去的顺序把键值对取出来的。
JAVA在JDK1.4以后提供了LinkedHashMap来帮助我们实现了有序的HashMap！
LinkedHashMap取键值对时，是按照你放入的顺序来取的。

import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Map.Entry;
/**
 * @author 	TEANA E-mail: [e-mail]
 * @version 创建时间：2011-1-21 下午02:23:07
 * @DO    	LinkedHashMap与HashMap	
 */
public class LinkedMap
{
	public static void main(String[] args)
	{
		//LinkedHashMap 有序
		Map maps = new LinkedHashMap();
		maps.put("1", "张三");
		maps.put("2", "李四");
		maps.put("3", "王五");
		maps.put("4", "赵六");
		System.out.println("LinkedHashMap(有序):");
		Iterator it = maps.entrySet().iterator();
		while(it.hasNext())
		{
			Map.Entry entity = (Entry) it.next();
			System.out.println("[ key = " + entity.getKey() + 
					", value = " + entity.getValue() + " ]");
		}
		//HashMap 无序
		Map map = new HashMap();
		map.put("1", "张三");
		map.put("2", "李四");
		map.put("3", "王五");
		map.put("4", "赵六");
		it = null;
		System.out.println("HashMap(无序):");
		it = map.entrySet().iterator();
		while(it.hasNext())
		{
			Map.Entry entity = (Entry) it.next();
			System.out.println("[ key = " + entity.getKey() + 
					", value = " + entity.getValue() + " ]");
		}
	}
}

执行结果如下：
LinkedHashMap(有序):
[ key = 1, value = 张三 ]
[ key = 2, value = 李四 ]
[ key = 3, value = 王五 ]
[ key = 4, value = 赵六 ]
HashMap(无序):
[ key = 3, value = 王五 ]
[ key = 2, value = 李四 ]
[ key = 1, value = 张三 ]
[ key = 4, value = 赵六 ]

HashMap,LinkedHashMap,TreeMap应用简介
共同点：
HashMap,LinkedHashMap,TreeMap都属于Map；Map 主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复,但允许值重复。
不同点:
1.HashMap里面存入的键值对在取出的时候是随机的,也是我们最常用的一个Map.它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在Map 中插入、删除和定位元素，HashMap 是最好的选择。
2.TreeMap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。
3. LinkedHashMap 是HashMap的一个子类，如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现.

import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap; 
public class MapAppTest {
/**
* @Create on Nov 9, 2009 by lrm
*/
public static void main(String[] args) {
   // TODO Auto-generated method stub
   MapAppTest.noOrder();
   MapAppTest.hasOrder();
   MapAppTest.likedHashMap();
} 
public static void noOrder() {
   System.out.println("------无序（随机输出------");
   Map map = new HashMap();
   map.put("1", "Level 1");
   map.put("2", "Level 2");
   map.put("3", "Level 3");
   map.put("4", "Level 4");
   map.put("F", "Level F");
   map.put("Q", "Level Q");
   Iterator it = map.entrySet().iterator();
   while (it.hasNext()) {
    Map.Entry e = (Map.Entry) it.next();
    System.out.println("Key: " + e.getKey() + ";   Value: "
      + e.getValue());
   }
} 
// 有序(默认排序，不能指定)
public static void hasOrder() {
   System.out.println("------有序（但是按默认顺充，不能指定）------");
   Map map = new TreeMap();
   map.put("F", "Level F");
   map.put("7", "Level 1");
   map.put("8", "Level 2");
   map.put("4", "Level 3");
   map.put("4", "Level 4");
   map.put("Q", "Level Q");
   map.put("E", "Level E");
   Iterator it = map.entrySet().iterator();
   while (it.hasNext()) {
    Map.Entry e = (Map.Entry) it.next();
    System.out.println("Key: " + e.getKey() + ";   Value: "
      + e.getValue());
   }
} 
public static void likedHashMap() {
   System.out.println("------有序（根据输入的顺序输出）------");
   Map map = new LinkedHashMap();
   map.put("F", "Level F");
   map.put("7", "Level 1");
   map.put("8", "Level 2");
   map.put("4", "Level 3");
   map.put("4", "Level 4");
   map.put("Q", "Level Q");
   map.put("E", "Level E");
   Iterator it = map.entrySet().iterator();
   while (it.hasNext()) {
    Map.Entry e = (Map.Entry) it.next();
    System.out.println("Key: " + e.getKey() + ";   Value: "
      + e.getValue());
   }
} 
} 

输出结果：
------无序（随机输出------
Key: 3;   Value: Level 3
Key: F;   Value: Level F
Key: 2;   Value: Level 2
Key: 4;   Value: Level 4
Key: Q;   Value: Level Q
Key: 1;   Value: Level 1
------有序（但是按默认顺充，不能指定）------
Key: 4;   Value: Level 4
Key: 7;   Value: Level 1
Key: 8;   Value: Level 2
Key: E;   Value: Level E
Key: F;   Value: Level F
Key: Q;   Value: Level Q
------有序（根据输入的顺序输出）------
Key: F;   Value: Level F
Key: 7;   Value: Level 1
Key: 8;   Value: Level 2
Key: 4;   Value: Level 4
Key: Q;   Value: Level Q
Key: E;   Value: Level E

package cn.itcast.p1.map.demo;

import java.io.File;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;

public class LinkedHashMapDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		File f= null;
		HashMap<Integer,String> hm = new LinkedHashMap<Integer,String>();
		
		hm.put(7, "zhouqi");
		hm.put(3, "zhangsan");
		hm.put(1, "qianyi");
		hm.put(5, "wangwu");
		
		Iterator<Map.Entry<Integer,String>> it = hm.entrySet().iterator();
		
		while(it.hasNext()){
			Map.Entry<Integer,String> me = it.next();
			
			Integer key = me.getKey();
			String value = me.getValue();
			
			System.out.println(key+":"+value);
		}
	}

}

------- android培训 、java培训、期待与您交流！-------

详细请查看：http://edu.csdn.net/heima -------