LinkedHashSet源码分析
2022/2/26 17:51:25
本文主要是介绍LinkedHashSet源码分析,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
LinkedHashSet源码分析
java模拟数组+链表:java模拟数组+链表 - CoderDreams - 博客园 (cnblogs.com)(LinkedHashSet为双向链表)
结论
-
LinkedHashSet加入顺序和取出元素的顺序是一致的
-
维护的是一个LinkedHashMap(是HashMap的子类)
-
底层结构是数组table(HashMap$Node[])+双向链表
-
第一次添加元素,直接扩容至16,存放的节点类型是LinkedHashMap$Entry
-
table(HashMap$Node[]),而存放的节点类型是LinkedHashMap$Entry
说明这是一个多态,Node和Entry有继承关系
static class Entry<K,V> extends HashMap.Node<K,V> { // 使用before,after进行双向链表的链接 Entry<K,V> before, after; Entry(int hash, K key, V value, Node<K,V> next) { super(hash, key, value, next); } }
-
还是走的HashSet的add():HashSet源码分析 - CoderDreams - 博客园 (cnblogs.com)
add()
public boolean add(E e) { return map.put(e, PRESENT)==null; }
这篇关于LinkedHashSet源码分析的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?