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