java linkedhashmap-ag凯发k8国际

1、hashmap和linkedhashmap和treemap

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

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

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

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

5 * linkedhashmap是线程不安全的。

hashmap示例

//无序

map 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 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> set = hashmap.entryset();

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

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

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

18 // map.entry entry = iterator.next();

19 // system.out.println("key=>" (string) entry.getkey());

20 // system.out.println("value=>" (string) entry.getvalue());

21 // }

22 set> set2 = linkedhashmap.entryset();

23 iterator> 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> set3 = linkedhashmap.entryset();

33 iterator> 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 treemap = new treemap();

3 treemap.put("no1",1);

4 treemap.put("no3",3);

5 treemap.put("no2",2);

6 system.out.println("treemap=>" treemap);

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

总结

以上是ag凯发k8国际为你收集整理的java linkedhashmap_java学习-hashmap和linkedhashmap的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得ag凯发k8国际网站内容还不错，欢迎将ag凯发k8国际推荐给好友。