LinkedHashMap按存放顺序迭代

import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Map.Entry;

/**
 * LinkedHashMap按放入顺序迭代输出.
 */
public class LinkedHashMapTest {
	public static void main(String[] args) {
		Map<String,String> maps = new LinkedHashMap<String,String>();
		maps.put("葫芦娃技能表:", "按出现先后顺序");
		maps.put("蛇妖", "");
		maps.put("大娃", "大力士,变大,巨人");
		maps.put("二娃", "千里眼,顺风耳,机灵鬼 ");
		maps.put("三娃", "铜头铁臂,钢筋铁骨,刀枪不入");
		maps.put("四娃", "火功,电击,用于攻击  ");
		maps.put("五娃", "吸水,吐水,用于攻击 ");
		maps.put("六娃", "隐身术,来无影去无踪   ");
		maps.put("七娃", "宝葫芦,可以吸妖怪");
		maps.put("金刚葫芦娃", "所有葫芦娃技能");
		for(Iterator it = maps.entrySet().iterator();it.hasNext();){
			Entry<String, String> entry = (Entry<String, String>)it.next();
			if(!"".equals(entry.getValue())){
				System.out.println(entry.getKey() + "\t" + entry.getValue()); 
			}
		}
	}
}

控制台输出结果:


### 回答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、付费专栏及课程。

余额充值