linkedhashmap获取队头元素
时间: 2024-02-12 22:55:15 浏览: 26
LinkedHashMap获取队头元素的方法是通过调用`firstEntry()`方法来实现的。该方法会返回链表的头节点,即第一个节点,该节点中存储了队头元素的键值对。 调用`firstEntry()`方法的时间复杂度为O(1),因为它仅涉及到了链表的头节点的访问操作。
下面是一个示例代码,展示了如何使用`firstEntry()`方法来获取LinkedHashMap的队头元素:
```java
LinkedHashMap<Integer, String> linkedHashMap = new LinkedHashMap<>();
linkedHashMap.put(1, "apple");
linkedHashMap.put(2, "banana");
linkedHashMap.put(3, "orange");
Map.Entry<Integer, String> firstEntry = linkedHashMap.firstEntry();
Integer key = firstEntry.getKey();
String value = firstEntry.getValue();
System.out.println("队头元素的键:" + key);
System.out.println("队头元素的值:" + value);
```
输出结果应为:
```
队头元素的键:1
队头元素的值:apple
```
注意,`firstEntry()`方法返回的是一个`Map.Entry`对象,可以通过调用`getKey()`和`getValue()`方法分别获取键和值。