标签:HashMap HashSet 复杂度 经典 链表 数组 红黑树 长度 放入
今天重温了一下经典的知识点,留个笔记
话不多说先上图
这是一个hashmap结构存数据的的过程推演,底层其实是一个元素为链表的一维数组,java8引进红黑树(为了平衡时间复杂度和空间复杂度)
这是截图的经典的解释,为了平衡时间复杂度和空间复杂度,数组长度达到64,链表长度到8的时候会树化(红黑树)
最后放一张常用的数据结构图片,方便使用时查看,别忘了哈哈
标签:HashMap,HashSet,复杂度,经典,链表,数组,红黑树,长度,放入 来源: https://www.cnblogs.com/tjdy/p/15924571.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。