说一下 HashMap 的实现原理？
说一下 HashMap 的实现原理？
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
HashMap由数据和链表组成，数组是hashmap的主体，链表主要是解决哈希冲突而存在的，如果定位到的数组位置不含链表，那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到的数组包含链表，对于添加操作，其时间复杂度为o，首先遍历链表，存在即覆盖；对于查找操作来讲，还需遍历链表，然后通过key对象的equals方法逐一比对查找。所以，性能考虑，HashMAp中的链表出现越少，性能才会越好。
2020-01-03 13:44:38赞同 展开评论
问答标签：
相关问答
