java linkhashmap_java学习-hashMap和linkedHashMap

1、hashMap和linkedHashMap和treeMap

* LinkedHashMap是继承于HashMap，是基于HashMap和双向链表来实现的。

* HashMap无序；LinkedHashMap有序，可分为插入顺序和访问顺序两种。

* 如果是访问顺序，那put和get操作已存在的Entry时，都会把Entry移动到双向链表的表尾(其实是先删除再插入)。

* LinkedHashMap存取数据，还是跟HashMap一样使用的Entry[]的方式，双向链表只是为了保证顺序。

* LinkedHashMap是线程不安全的。

hashMap示例

//无序

Map 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 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> set = hashMap.entrySet();

// System.out.println(set);

// Iterator> iterator = set.iterator();

// while(iterator.hasNext()){

// Map.Entry entry = iterator.next();

// System.out.println("key=>" + (String) entry.getKey());

// System.out.println("value=>" + (String) entry.getValue());

// }

Set> set2 = linkedHashMap.entrySet();

Iterator> 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> set3 = linkedHashMap.entrySet();

Iterator> 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 treeMap = new TreeMap();

treeMap.put("No1",1);

treeMap.put("No3",3);

treeMap.put("No2",2);

System.out.println("treeMap=>" + treeMap);