hashmap是有序还是无序_java学习-hashMap和linkedHashMap

1、hashMap和linkedHashMap和treeMap

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

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

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

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

5 * 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示例

1 // 有序，线程不安全，双向链表

2 // LinkedHashMap默认的构造参数是默认按照插入顺序的，就是说你插入的是什么顺序，3 3 读出来的就是什么顺序， 但是也有访问顺序，就是说你访问了一个key，这个key就跑到了最4 后面

5 // 这里accessOrder设置为false，表示不是访问顺序而是插入顺序存储的，这也是默认值，

6 // 表示LinkedHashMap中存储的顺序是按照调用put方法插入的顺序进行排序的。

7 LinkedHashMap也提供了可以设置accessOrder的构造方法

8 Map<String,String> linkedHashMap = new LinkedHashMap<>(16,0.75f,true);

9 linkedHashMap.put("No1","小明1");

10 linkedHashMap.put("No2","小明2");

11 linkedHashMap.put("No3","小明3");

12 System.out.println("开始时=>linkedHashMap=>" + linkedHashMap);

13 //set 迭代

14 // Set<Map.Entry<String,String>> set = hashMap.entrySet();

15 // System.out.println(set);

16 // Iterator<Map.Entry<String,String>> iterator = set.iterator();

17 // while(iterator.hasNext()){

18 // Map.Entry<String,String> entry = iterator.next();

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

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

21 // }

22 Set<Map.Entry<String,String>> set2 = linkedHashMap.entrySet();

23 Iterator<Map.Entry<String,String>> iterator2 = set2.iterator();

24 while(iterator2.hasNext()){

25 Map.Entry entry = iterator2.next();

26 String key = (String) entry.getKey();

27 String value = (String) entry.getValue();

28 System.out.println("key:" + key + ",value:" + value);

29 }

30 String s = linkedHashMap.get("No2");

31 System.out.println("结束时=>linkedHashMap=>" + linkedHashMap);

32 Set<Map.Entry<String,String>> set3 = linkedHashMap.entrySet();

33 Iterator<Map.Entry<String,String>> iterator3 = set3.iterator();

34 while(iterator3.hasNext()){

35 Map.Entry entry = iterator3.next();

37 String key = (String) entry.getKey();

38 String value = (String) entry.getValue();

39 System.out.println("key:" + key + ",value:" + value);

40 }

treeMap

1 // TreeMap中默认的排序为升序，如果要改变其排序可以自己写一个Comparator

2 TreeMap<String,Integer> treeMap = new TreeMap<String,Integer>();

3 treeMap.put("No1",1);

4 treeMap.put("No3",3);

5 treeMap.put("No2",2);

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

请保持微笑的眼睛，才能看到更多美丽的风景 余生很贵，请勿浪费