zoukankan      html  css  js  c++  java
  • Java的HashMap键值对存储结构解析

    容器总体结构

     Map存储键值对的数据结构是“数组+链表”的结构,结合了数组查询数据快和链表增删数据快的优点;用Entry[]存储键值对,Entry为类类型,类里面有四个属性:hash、K、V、next,分别存储哈希值、键对象、值对象、下一个Entry对象引用。

    Entry底层源码

    Entry对象存储结构图

    Entry数组存储结构图

    HashMap存储数据过程示意图

    我们的目的是将”key-value两个对象”成对存放到HashMap的Entry[]数组中。参见以下步骤:

          (1) 获得key对象的hashcode

               首先调用key对象的hashcode()方法,获得hashcode。

          (2) 根据hashcode计算出hash值(要求在[0, 数组长度-1]区间)

               hashcode是一个整数,我们需要将它转化成[0, 数组长度-1]的范围。我们要求转化后的hash值尽量均匀地分布在[0,数组长度-1]这个区间,减少“hash冲突”

  • 相关阅读:
    pycharm的集成vim
    几款在线脑图制作工具
    编辑器vim简介
    常用服务器ftp、ssh
    56. Merge Intervals
    58. Length of Last Word
    55. Jump Game
    53. Maximum Subarray
    52. N-Queens II
    51. N-Queens
  • 原文地址:https://www.cnblogs.com/chiweiming/p/11388095.html
Copyright © 2011-2022 走看看