有序的四字成语_LinkedHashMap

2022-11-09 14:55:55 浏览数 (1)

大家好,又见面了,我是你们的朋友全栈君。 HashMap是无序的,HashMap在put的时候是根据key的hashcode进行hash然后放入对应的地方。所以在按照一定顺序put进HashMap中,然后遍历出HashMap的顺序跟put的顺序不同(除非在put的时候key已经按照hashcode排序号了,这种几率非常小) 单纯的HashMap是无法实现排序的,这的排序是指,我们将键值对按照一定的顺序put进HashMap里,然后在进行取键值对的操作的时候,是按照put进去的顺序把键值对取出来的。

JAVA在JDK1.4以后提供了LinkedHashMap来帮助我们实现了有序的HashMap!

LinkedHashMap取键值对时,是按照你放入的顺序来取的。

代码语言:javascript复制
    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可以实现.

代码语言:javascript复制
    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

J

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/190330.html原文链接:https://javaforall.cn

0 人点赞