开发者社区> 问答> 正文

哈希图的工哈希图的工作原理是什么?

Java中如何实现哈希表的原理的?

展开
收起
YDYK 2020-04-25 23:52:08 565 0
1 条回答
写回答
取消 提交回答
  • 最重要的问题最有可能出现在各级工作面试中。你必须非常明确地讨论这个话题。这不仅是因为它被问得最多,而且还会在有关收集 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;

    2020-04-25 23:52:26
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
「D2之夜」探究高性能的海量节点树 立即下载
探究高性能的海量节点树 立即下载