Java_LinkedHashMap工作原理

LinkedHashMap是HashMap的扩展,提供有序迭代。它通过一个双链表连接元素,保证了插入时的顺序。当accessOrder设置为false(默认),迭代顺序为插入顺序;设置为true,则按访问顺序排序。构造方法可配置此行为。
摘要由CSDN通过智能技术生成

Hash table and linked list implementation of the Map interface,with predictable iteration order. This implementation differs from HashMap in that it maintains a doubly-linked list running through all of its entries.

LinkedHashMap实现了Map接口,继承于HashMap,与HashMap不同的是它维持有一个双链表,从而可以保证迭代时候的顺序。

public class TestLinkedHashMap {
	public static void main(String[] args) {
		Map<String,String> map = new LinkedHashMap<String,String>();
		map.put("数学","数学老师");
		map.put("化学","化学老师");
		map.put("物理","物理老师");
		map.put("生物","生物老师");
		map.put("政治","政治老师");
		for(Entry<String, String> entry : map.entrySet()) {
			System.out.println(entry.getKey() + "-->" + entry.getValue());
		}
	}
}

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
回答: LinkedHashMapHashMap的子类,直接继承了HashMap类,并且节点元素为Entry<K,V>,继承了HashMap.Node<K,V>。LinkedHashMap在使用上与HashMap基本相同,使用的仍然是HashMap的put方法来插入节点对象。不同的是,LinkedHashMap重写了afterNodeInsertion和afterNodeAccess方法。LinkedHashMap的底层原理是通过维护一个双向链表来保持插入顺序或者访问顺序。每次插入新的节点时,会将新节点插入到链表的尾部;每次访问一个节点时,会将该节点移动到链表的尾部。这样可以保证在遍历LinkedHashMap时按照插入顺序或者访问顺序进行遍历。\[1\]\[2\]\[3\] #### 引用[.reference_title] - *1* *2* [LinkedHashMap原理和底层实现](https://blog.csdn.net/qq_45839663/article/details/127691432)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [Java集合------LinkedHashMap底层原理](https://blog.csdn.net/xiaoyao2246/article/details/88836769)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值