java学习-hashMap和linkedHashMap

1、hashMap和linkedHashMap和treeMap

 * LinkedHashMap是继承于HashMap，是基于HashMap和双向链表来实现的。
 * HashMap无序；LinkedHashMap有序，可分为插入顺序和访问顺序两种。
 * 如果是访问顺序，那put和get操作已存在的Entry时，都会把Entry移动到双向链表的表尾(其实是先删除再插入)。
 * LinkedHashMap存取数据，还是跟HashMap一样使用的Entry[]的方式，双向链表只是为了保证顺序。
 * LinkedHashMap是线程不安全的。

　　hashMap示例

    //无序
        Map<String,String> hashMap = new HashMap<>();
        hashMap.put("No1","小明1");
        hashMap.put("No2","小明2");
        hashMap.put("No3","小明3");
        System.out.println("hashMap=>" + hashMap);

 

       linkedHashMap示例

//        有序，线程不安全，双向链表
//        LinkedHashMap默认的构造参数是默认按照插入顺序的，就是说你插入的是什么顺序，读出来的就是什么顺序， 但是也有访问顺序，就是说你访问了一个key，这个key就跑到了最后面
//        这里accessOrder设置为false，表示不是访问顺序而是插入顺序存储的，这也是默认值，
//        表示LinkedHashMap中存储的顺序是按照调用put方法插入的顺序进行排序的。LinkedHashMap也提供了可以设置accessOrder的构造方法
 Map<String,String> linkedHashMap = new LinkedHashMap<>(16,0.75f,true);
        linkedHashMap.put("No1","小明1");
        linkedHashMap.put("No2","小明2");
        linkedHashMap.put("No3","小明3");
        System.out.println("开始时=>linkedHashMap=>" + linkedHashMap);
        //set 迭代
//        Set<Map.Entry<String,String>> set = hashMap.entrySet();
//        System.out.println(set);
//        Iterator<Map.Entry<String,String>> iterator = set.iterator();
//        while(iterator.hasNext()){
//            Map.Entry<String,String> entry = iterator.next();
//            System.out.println("key=>" +  (String) entry.getKey());
//            System.out.println("value=>" +   (String) entry.getValue());
//        }
       Set<Map.Entry<String,String>> set2 = linkedHashMap.entrySet();
       Iterator<Map.Entry<String,String>> iterator2 = set2.iterator();
       while(iterator2.hasNext()){
           Map.Entry entry = iterator2.next();
           String key = (String) entry.getKey();
           String value = (String) entry.getValue();
           System.out.println("key:" + key + ",value:" + value);
       }
        String s = linkedHashMap.get("No2");
        System.out.println("结束时=>linkedHashMap=>" + linkedHashMap);
        Set<Map.Entry<String,String>> set3 = linkedHashMap.entrySet();
        Iterator<Map.Entry<String,String>> iterator3 = set3.iterator();
        while(iterator3.hasNext()){
            Map.Entry entry = iterator3.next();
            String key = (String) entry.getKey();
            String value = (String) entry.getValue();
            System.out.println("key:" + key + ",value:" + value);
        }

　　

 

     treeMap

//        TreeMap中默认的排序为升序，如果要改变其排序可以自己写一个Comparator
        TreeMap<String,Integer> treeMap = new TreeMap<String,Integer>();
        treeMap.put("No1",1);
        treeMap.put("No3",3);
        treeMap.put("No2",2);
        System.out.println("treeMap=>" + treeMap);