(集合输出)LinkedHashMap子类

LinkedHashMap子类

HashMap虽然是Map集合最为常用的一个子类,但是其本身所保存的数据都是无序的(有序与否对Map没有影响),如果希望Map集合之中保存的数据保存的顺序为其增加数据,则就可以使用LinkedHashMap,从名字就可以得出这个类一定是基于链表实现的。

既然是链表保存,一般在使用LinkedHashMap类的时候往往数据不要过多(影响性能)。

观察LinedHashMap定义形式:

public class LinkedHashMap<K,​V>
extends HashMap<K,​V>
implements Map<K,​V>

通过继承可以发现,LinkedHashMap是HashMap子类,继承关系入如下:

 范例:使用LinkedHashMap

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;

public class MapDemo {

    public static void main(String[] args) {

        Map<String,Integer> linkedHashMap = new LinkedHashMap<String,Integer>();
        linkedHashMap.put("one",1);
        linkedHashMap.put("two",2);
        linkedHashMap.put("two",20);    //同HashMap一样会覆盖之前的key
        linkedHashMap.put(null,0);
        linkedHashMap.put("zero",null);
        System.out.println(linkedHashMap);

    }

}

{one=1, two=20, null=0, zero=null}

通过结果可以发现所有的保存顺序为添加的顺序。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: LinkedHashMap 是一种 Map 集合,它可以按照插入顺序或者最近访问顺序(LRU)进行遍历。以下是按插入顺序遍历 LinkedHashMap 的示例代码: ```java Map<String, String> map = new LinkedHashMap<>(); map.put("key1", "value1"); map.put("key2", "value2"); map.put("key3", "value3"); // 遍历 LinkedHashMap for (Map.Entry<String, String> entry : map.entrySet()) { System.out.println(entry.getKey() + " : " + entry.getValue()); } ``` 输出结果为: ``` key1 : value1 key2 : value2 key3 : value3 ``` 如果你需要按照最近访问顺序遍历 LinkedHashMap,可以使用 `accessOrder` 参数来创建一个按照访问顺序排序的 LinkedHashMap。示例代码如下: ```java Map<String, String> map = new LinkedHashMap<>(16, 0.75f, true); map.put("key1", "value1"); map.put("key2", "value2"); map.put("key3", "value3"); // 遍历按访问顺序排序的 LinkedHashMap for (Map.Entry<String, String> entry : map.entrySet()) { System.out.println(entry.getKey() + " : " + entry.getValue()); } ``` 输出结果为: ``` key1 : value1 key3 : value3 key2 : value2 ``` 注意,在创建 LinkedHashMap 时,第三个参数传递的是 `true`,表示按照访问顺序排序。如果传递的是 `false`,则会按照插入顺序排序。遍历时与按照插入顺序遍历的方式相同,使用 `entrySet()` 方法获取 Map 的 entrySet,然后遍历即可。 ### 回答2: LinkedHashMap 是一种有序的 HashMap,它可以按照插入顺序来遍历元素。这种有序遍历的特性使得在需要按照元素插入的顺序操作时非常方便。 linkedhashmap 按顺序遍历的原理是通过维护一个双向链表来记录元素的插入顺序。在每次插入一个新的元素时,LinkedHashMap 会将其在链表的尾部进行链接,这样就能保证元素的顺序不会发生变化。因此,在遍历 LinkedHashMap 时,只需要按照链表的顺序进行遍历,即可保证按照插入顺序访问元素。 以下是简单的示例代码用于演示 LinkedHashMap 的按顺序遍历特性: ```java import java.util.LinkedHashMap; import java.util.Map; public class LinkedHashMapTraversalExample { public static void main(String[] args) { LinkedHashMap<Integer, String> linkedHashMap = new LinkedHashMap<>(); linkedHashMap.put(1, "Apple"); linkedHashMap.put(2, "Banana"); linkedHashMap.put(3, "Cherry"); // 按照插入顺序遍历 LinkedHashMap for (Map.Entry<Integer, String> entry : linkedHashMap.entrySet()) { System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue()); } } } ``` 以上代码中,我们创建了一个 LinkedHashMap 并插入了三个元素。在遍历 LinkedHashMap 时,我们使用了 `LinkedHashMap.entrySet()` 方法来获取键值对的集合,并使用 for 循环按照顺序遍历集合,将每个键值对的键和值打印出来。 运行以上代码,输出如下: ``` Key: 1, Value: Apple Key: 2, Value: Banana Key: 3, Value: Cherry ``` 可以看到,按照插入顺序遍历 LinkedHashMap 可以依次按照元素的插入顺序访问元素。 ### 回答3: LinkedHashMap是按照插入顺序进行遍历的。它是HashMap的类,具备了HashMap的基本功能并且记录了键值对的插入顺序。 LinkedHashMap内部使用一个双向链表来维护插入的顺序。每次插入一个新键值对时,该键值对会被添加到链表的尾部。而每次访问一个已存在的键值对时,该键值对会被移到链表的尾部,保持新的访问顺序。 因此,当我们对LinkedHashMap进行遍历时,它会按照插入顺序返回键值对。具体来说,在内部实现上,LinkedHashMap的迭代器会依次遍历链表中的每个节点,并返回每个节点的键值对。 此外,LinkedHashMap还提供了按照访问顺序进行遍历的方法。通过将accessOrder参数设置为true,我们可以创建一个按照访问顺序排序的LinkedHashMap。当我们访问一个已存在的键值对时,该键值对会被移到链表的尾部,保持新的访问顺序。这样,当我们遍历该LinkedHashMap时,它会按照访问顺序返回键值对。 综上所述,LinkedHashMap按照插入顺序进行遍历,即遍历时返回键值对的顺序与插入顺序相同。如果设置了按照访问顺序进行排序,那么遍历时返回的顺序将是按照访问顺序排序的。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值