HashMap

作者: 灰斗儿 | 来源:发表于2019-05-05 10:07 被阅读0次

数据结构

HashMap 是一个数组,每个item都是一个链表


图片示例

设计初衷

数组:查询快,插入慢
链表:查询慢,查询快

那么综合一下上面两者优点,把链表分到数组里,这样查询和插入的速度都会有所提高,通过一定的数组item个数与链表达到一个微妙的平衡

相关实现细节

相关文章

网友评论

      本文标题:HashMap

      本文链接:https://www.haomeiwen.com/subject/qsqcoqtx.html