【转】LinkedHashMap实现由插入集合的顺序输出
(转载声明:
作者:kingdelee
地址:http://kingdelee.iteye.com/blog/1582135
)
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: mmz06@163.com
- * @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);
- }
- }
- }