最重要的问题最有可能出现在各级工作面试中。你必须非常明确地讨论这个话题。这不仅是因为它被问得最多,而且还会在有关收集 API 的进一步问题中打开您的想法。
回答这个问题是非常大的,你应该读它我的帖子:哈希地图是如何工作的? 现在,请记住哈希映射的工作原理是哈希。按定义映射的是:"将键映射到值的对象"。要存储此类结构,它使用内部类条目:
static class Entry implements Map.Entry { final K key; V value; Entry next; final int hash; ...//More code goes here } 此处,键和值变量用于存储键值对。整个条目对象存储在数组中。
/** * The table, re-sized as necessary. Length MUST Always be a power of two. */ transient Entry[] table;
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。