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);